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

[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