Satranç Turnuvası Maç Sayısı Problemi

Selam Mustafa, bu ilginç satranç turnuvası sorusunu birlikte adım adım çözelim.

Elimizde yirmi kişinin katıldığı bir turnuva var. Kurallar oldukça net: İki kez yenilen oyuncu eleniyor.

Soru bizden şampiyonun belirlenmesi için gereken en az maç sayısını istiyor. Şampiyonun belirlenmesi demek, diğer on dokuz kişinin elenmesi demektir.

Peki, bir oyuncunun elenmesi için ne olması gerekiyor? Kurala göre her elenen oyuncunun tam iki kez yenilmesi lazım.

Toplamda on dokuz kişi eleneceğine göre, bu oyuncuların toplam yenilgi sayısını hesaplayalım.

Ancak unutmamalıyız ki bir de şampiyonumuz var. Şampiyonun yenilgi sayısı sıfır da olabilir, bir de olabilir. Çünkü iki yenilgi almadığı sürece elenmez.

Her bir maçta tam olarak bir yenilgi alındığını biliyoruz. Yani toplam maç sayısı, turnuvadaki toplam yenilgi sayısına eşittir.