Bir hapishanede yüz hücre var. Hücre kapılarının kilitlerini anahtarla bir kez çevirince açılıyor, bir kere daha çevirince tekrar kapanıyor. Baş gardiyan Kemal, yüz gardiyana bu kapıların anahtarlarından birer tane dağıtıyor. Başlangıçta tüm kapılar kapalıdır.
Birinci gardiyan tüm kapıların kilitlerini birer kez çeviriyor.

İkinci gardiyan; ikinci, dördüncü... yüzüncü, yani sadece ikinin katları olan kapıların kilitlerini birer kez çeviriyor.
Üçüncü gardiyan; üçün katlarını...
Dördüncü gardiyan, dördün katlarını...
...
Yüzüncü gardiyan da sadece yüzüncü kapının kilidini bir kez çeviriyor.
Hangi kapılar açık kalır? [Zorluk: 8]

ipucu: A = (a^m) (b^n) ise
A'nın pozitif tam bölenlerinin sayısı = (m+1) (n+1)

 


Sorulara geri dön