Ulusal İlköğretim Matematik Olimpiyatı Birinci Aşama - 2005/16. Soru

Matematik Olimpiyatı sitesinden
Kaysi (Mesaj | katkılar) tarafından oluşturulmuş 00:12, 24 Nisan 2018 tarihli sürüm (Soru)
Şuraya atla: kullan, ara

[math][/math]

Soru

16. Ali, $1 \leq 16 \leq 50$ olmak üzere, bir $k$ tam sayısı tutuyor. Betül, her seferinde, tutulan tam sayının, kendisinin belirleyip söylediği bir tam sayıya bölünüp bölünmediğini soruyor. Ali, Betül'ün her sorusunu “evet” ya da “hayır” diye yanıtlıyor. Ali'nin tuttuğu sayı ne olursa olsun, Betül, bu sayıyı bulmasını garanti etmek için, en az kaç soru hakkı istemelidir?

a) 8 b) 15 c) 25 d) 35 e) 50

Çözüm