Ulusal Matematik Olimpiyatı Birinci Aşama - 2001/30. Soru

Matematik Olimpiyatı sitesinden
Gezinti kısmına atla Arama kısmına atla

[math][/math]

Soru[düzenle]

30. Başlangıçta, düzgün bir $n$-genin köşelerinde bulunan $n$ havaalanından $k$ tanesinde birer uçak vardır. Her gün, bu uçaklardan her biri, o gün bulunduğu havaalanının en yakınındaki iki havaalanından birine uçuyor. Başlangıç dağılımı ne olursa olsun, bütün uçakların günün birinde aynı havaalanında toplanması, aşağıdaki $(n,\ k)$ sıralı ikililerinden hangisi için olanaksızdır?

(a) $(10,\ 6)$ (b) $(10,\ 4)$ (c) $(11,\ 3)$ (d) $(11,\ 5)$ (e) $(13,\ 8)$


Çözüm[düzenle]

Ayrıca bakınız[düzenle]

Ulusal Matematik Olimpiyatı Birinci Aşama - 2001 (SorularCevap Anahtarı)
Önceki
29. Soru
Sonraki
31. Soru
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
Matematik Olimpiyatları Soru ve Çözümleri