Cüceler altı özdeş kesenin beşine aynı miktarda, birine ise kalan keselerden farklı miktarda toz şeker koyuyor. Keloğlan’ın amacı, farklı ağırlıktaki keseyi belirlemektir. Bunun için Keloğlan her işlemde keselerden birini veya birkaçını seçiyor ve cüceler seçilmiş keselerin toplam ağırlığını Keloğlan’a söylüyor. Keloğlan k işlem sonucunda ağırlığı farklı olan keseyi bulmayı garantileyebiliyorsa, k sayısının alabileceği en küçük değer kaç olur? (ACİL)

Sagot :

Cevap:

3

Adım adım açıklama:

İlk başta 6 keseyi 3'er 3'er ayırır. Cüceler hangi üçlünün farklı olduğunu söylerse, o üçlüden 2 tanesini alır, birini kenarda bırakır. Eğer elindeki keseler eşit ağırlıktaysa, kenara ayırdığı farklı ağırlıktadır. Ama eğer değilse, şu şekilde yapmalıdır.

Elindeki 2 keseyi a ve b, yerdekini de c olarak adlandıralım. a veya b keselerinden herhangi birini c kesesiyle değiştirmeli. Örneğin a ve c'yi değiştirsin. Eğer değişiklikten sonra c kesesini tuttuğu elinde bir farklılık olmazsa, b kesesinin farklı ağırlıkta olduğunu kesin olarak bulabilir.

1. işlem, 3'er 3'er ayırma

2. işlem, 2 tanesini eline alma

3. işlem, yerdekiyle birini değiştirme.

3 işlemde kesin olarak bulabilir.