Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
2 beğenilme 0 beğenilmeme
849 kez görüntülendi

50 lambanın bulunduğu bir oda var bu odanın dışında bu lambaları açan 50 anahtar var. Hangi anahtarın hangi lambayı açtığı bilinmiyor. Görevimiz hangi anahtarın hangi lambayı açtığını bulmak. Anahtarların olduğu yerden lambaları göremiyoruz ancak anahtarları açtıktan sonra hangi lambaların yandığını odaya gidip görebiliyoruz. Odaya istediğimiz kadar girip çıkabiliyoruz. Odaya en az kaç kere gidip gelmemizde lambaları açan tüm anahtarları belirleyebiliriz? (6)

Not:Güzel bir sorudur paylaşmak istedim.

Orta Öğretim Matematik kategorisinde (2.9k puan) tarafından  | 849 kez görüntülendi

1 cevap

0 beğenilme 0 beğenilmeme
En İyi Cevap

sicaklik kontroluyle 4, kontrolsuz 6 (gor ve cik)..

cevap: $50$ sayisi $3^3$ ile $3^4$ arasinda ya da $2^5$ ile $2^6$ arasinda.

(25.4k puan) tarafından 
tarafından seçilmiş

Lambaları ikişer ikişer, ya da üçer üçer mi yakıyoruz?

4 lambayı şunla eşleyelim 00,01,10,11.

8 lambayı 000,001,...,111.


İlk girdilere göre lambaları yakalım. Hepsine tek (unique) kod verdiğimiz için ilkinde 2, ikincisinde 3 kerede görmüş oluruz.

Eger sıcaklık kontrolü varsa mod 3'e göre kodlarız.

20,237 soru
21,758 cevap
73,397 yorum
2,049,217 kullanıcı