Soru

Zorluk: Çok zorOyun ve Turnuva Problemleri

Ahmet, Burak, Cem, Deniz ve Emre'nin katıldığı bir satranç turnuvasında her oyuncu diğer tüm oyuncularla birer kez karşılaşmıştır. Turnuvadaki puanlama sistemi şu şekildedir:
- Her galibiyet için 33 puan,
- Her beraberlik için 11 puan,
- Her mağlubiyet için 00 puan verilmektedir.

Turnuva sonunda oluşan durumla ilgili aşağıdakiler bilinmektedir:
- Turnuvadaki tüm maçların tamamlanmasıyla oyuncuların aldığı toplam puan 2626'dır.
- Ahmet turnuvayı 1010 puanla birinci, Emre ise 11 puanla sonuncu sırada tamamlamıştır.
- Burak, Cem ve Deniz turnuvayı aynı puanla tamamlamışlardır.
- Ahmet, Emre ile yaptığı maçı kazanmıştır.
- Cem, Burak ile yaptığı maçı kazanmıştır.

Buna göre, turnuvadaki maçlarla ilgili aşağıdakilerden hangisi kesinlikle doğrudur?

  1. Cem ile Deniz arasındaki maç berabere bitmiştir.Cevap
  2. B
    Ahmet, Burak ile yaptığı maçı kazanmıştır.
  3. C
    Burak, Deniz ile yaptığı maçı kazanmıştır.
  4. D
    Cem, Emre ile yaptığı maçı kazanmıştır.
  5. E
    Ahmet, Cem ile yaptığı maçta berabere kalmıştır.

Cevap

Cem ile Deniz arasındaki maçın berabere bittiğini belirten seçenek doğrudur.
Cem ile Deniz arasındaki maçın berabere bittiğini belirten seçenek doğrudur. Turnuvadaki puan dağılımları ve kısıtlar (toplam beraberlik maçı sayısının 44 olması, Ahmet'in Emre'yi, Cem'in Burak'ı yenmesi) analiz edildiğinde beraberlik eşleşmelerinin Ahmet-Burak, Burak-Deniz, Deniz-Cem ve Cem-Emre şeklinde olması zorunludur. Bu durum Cem ile Deniz arasındaki maçın beraberlikle sonuçlandığını gösterir.

Adım Adım Çözüm

1
Toplam maç sayısını ve beraberlikle sonuçlanan maç sayısını hesaplama.
Turnuvada toplam maç sayısı 5×42=10\frac{5 \times 4}{2} = 10'dur. Beraberlikle biten maç sayısı 3026=430 - 26 = 4'tür.
Her galibiyet maçı toplam puana 33 puan (kazanana 33, kaybedene 00), her beraberlik maçı ise 22 puan (her iki oyuncuya 11'er) kazandırır. Toplam puan 2626 olduğuna göre, her beraberlik maçı toplam puan havuzunu 11 azaltmıştır (3026=430 - 26 = 4 beraberlik maçı).
2
Oyuncuların aldıkları puanlara göre galibiyet, beraberlik ve mağlubiyet sayılarını (karnelerini) belirleme.
Ahmet: 33 Galibiyet, 11 Beraberlik, 00 Mağlubiyet. Emre: 00 Galibiyet, 11 Beraberlik, 33 Mağlubiyet. Burak, Cem ve Deniz: Her biri 11 Galibiyet, 22 Beraberlik, 11 Mağlubiyet.
Ahmet'in 44 maçta 1010 puan alması için tek yol 33 galibiyet ve 11 beraberliktir. Emre'nin 11 puan alması için tek yol 11 beraberlik ve 33 mağlubiyettir. Diğer üç oyuncunun puanları toplamı 26(10+1)=1526 - (10 + 1) = 15 olup, her biri 55'er puan almıştır. 44 maçta 55 puan almanın tek yolu ise 11 galibiyet, 22 beraberlik ve 11 mağlubiyettir.
3
Beraberlik eşleşmelerinin ve win/loss yapısının çözümlenmesi.
Ahmet'in tek beraberliği Burak ile, Emre'nin tek beraberliği ise Cem ile olmuştur. Burak, Cem ve Deniz'in ikişer beraberliği olduğundan, diğer beraberlikler Burak-Deniz ve Deniz-Cem arasında gerçekleşmiştir.
Ahmet, Emre'yi yendiği için aralarında beraberlik yoktur. Ahmet'in tek beraberliği Burak ile olmalıdır (Cem veya Deniz ile olsaydı çelişki doğardı). Emre'nin tek beraberliği ise Cem ile olmuştur. Buradan beraberlik zinciri Ahmet-Burak-Deniz-Cem-Emre olarak kurulur.
4
Tüm maç sonuçlarının matris üzerinde doğrulanması.
Cem ile Deniz arasındaki maçın beraberlikle bittiği kesinleşir.
Belirlenen beraberlik zincirinde Cem ile Deniz arasında bir beraberlik maçı mevcuttur.

Anahtar Kavram

Oyun ve turnuva problemlerinde puan kısıtlarından yola çıkarak beraberlik ve galibiyet grafiklerinin oluşturulması.
Tahmini Süre:3m 0s
Bu soruyu puanla