soru basit. 89 kişinin katıldığı bir boks turnuvasında final dahil kaç maç oynanır? bu olayı formülize edebilecek olan var mı? sayı 89 evet.. rövanş yok, ikili ve elemeli müsabakalar şeklinde dizayn edilmeli turnuva.
kura çekilir bir kişi dövüşmez 44 maç yapılır. yine kura çekilir cıkan kişiyle ilk dövüşmeyen yer değiştirilip 22 maç yapılır. yine kura aynı değişme 11 maç yapılır. son olarak kalan 12 kişiyle 6 maç yapılır. kalan 6 kişiyle 3 maç yapılır. kalan 3 kişi kendi arasında maç yapar 2 maç kazanan şampiyon olur.
edit: şimdi okudum da yazdığımı ya çok fena sıçtım ya da organizatörlüğe başlıycam
aslında detayını ben de bilmiyorum. soru sadece bu kadar.. :)
sayı kaç olursa olsun 2^n sayısına eşitlenecek kadar indirilmeli, bunun için de maç yapılmalı. 64 kişi kalması için, kura çekilir, 39 kişi bir üst tura direkt çıkar, kalan 50 kişi eşleşir. (burada 25 maç oldu)
89 > 64 (25 maç)
64 > 32 (32 maç)
32 > 16 (16 maç)
16 > 8 (8 maç)
8 > 4 (4 maç)
4 > 2 (2 maç)
2 > 1 (final)
toplam 88 maç. eleminasyon usülünde kural her zaman "kişi sayısı - 1"dir.
not: bu sorular genelde 2^n şeklinde sorulur, o soruların formülü 2^n - 1'dir, oradan da uyarlanabilir.