Lambalar ve Anahtarlar

Question

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.

Answer 1

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.

Comments

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.