- Bir ortaokulda, 96 öğrencinin katilacağı ve aşaği-
daki kurallara göre yapilacak bir matematik yarıs-
ması düzenlenecektir.
Kural 1: Öğrenciler üçer kişilik gruplara ayrılacaktır.
Kural 2: Her iki grubun mücadelesi sonucunda kay-
beden grup yarışmadan elenecektir.
Birinci olacak takımıin belirlenebilmesi için kaç
karşılaşma yapılmalıdır?
A) 29
B) 30
D)132
Matematik Yarışması Karşılaşma Sayısı Problemi
[KULLANILAN FORMÜL:]
Eleme usulü turnuvalarda toplam karşılaşma sayısı, toplam grup sayısının bir eksiğine eşittir:
[ÇÖZÜM ADIMLARI:]
Adım 1 — Toplam Grup Sayısının Belirlenmesi
Yarışmaya katılacak toplam öğrenci sayısı 96’dır. Kurallar gereği öğrenciler üçer kişilik gruplara ayrılacaktır.
Adım 2 — Karşılaşma Sayısının Hesaplanması
Eleme usulü bir yarışmada, her karşılaşma sonunda bir grup elenir. 32 grup arasından tek bir şampiyon (birinci) kalması için diğer 31 grubun elenmesi gerekir. Her bir eleme için bir karşılaşma yapılması zorunludur.
━━━━━━━━━━━━━━━━━━━━━━━━━━━
[CEVAP:] 31 karşılaşma yapılmalıdır. (C seçeneği)
━━━━━━━━━━━━━━━━━━━━━━━━━━━
[TEMEL KAVRAMLAR:]
1. Eleme Usulü (Knock-out System)
- [Tanım:] Kaybedenin doğrudan elendiği bir turnuva sistemidir.
- [Bu problemde:] Birinciyi belirlemek için toplam takım sayısından bir eksik maç yapılması yeterlidir, çünkü her maç tam olarak bir takımı eler.
[SIK YAPILAN HATALAR:]
Turnuva Tablosu Çizmeye Çalışmak
- [Yanlış:] 32 takımı 16-8-4-2-1 şeklinde tek tek eşleştirerek vakit kaybetmek.
- [Doğru:] “Grup Sayısı - 1” mantığını kullanmak her zaman en hızlı ve doğru yoldur.
- [Neden Yanlış:] Takım sayısı 2’nin kuvveti olmadığında (örneğin 30 takım varsa) eşleştirmeler karmaşıklaşabilir, ancak “n-1” kuralı her zaman çalışır.
Bu problemin çözüm mantığını pekiştirmek için, öğrenci sayısı 120 olsaydı kaç karşılaşma yapılması gerektiğini hesaplamamı ister misin?
