Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
2 beğenilme 0 beğenilmeme
811 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  | 811 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.3k 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,200 soru
21,728 cevap
73,275 yorum
1,887,991 kullanıcı