Laboratuvarımızda, dış görünüşleri tamamen aynı olan X adet konteyner bulunuyor. Her konteynerin içinde standart olarak 10’ar adet titanyum bilye mevcut. Ancak bir üretim hatası nedeniyle, bu konteynerlerden bir tanesi diğerlerinden daha ağır bir kütleye sahip.
Bilinenler şunlar:
Standart konteynerlerdeki bilyelerin her biri kendi aralarında özdeş ağırlıktadır.
Ağır olan “hatalı” konteynerin içindeki 10 bilye de kendi aralarında özdeş ağırlıktadır.
Kullanılan ölçüm cihazı, iki kefesi arasındaki net ağırlık farkını veren dijital bir denge terazisidir. (Örneğin: Sol kefeye 100 birim, sağ kefeye 95 birim koyarsanız cihaz +5; tam tersi durumda ise -5 değerini göstermektedir.)
Eğer sadece 3 ölçüm hakkımız varsa ve bu 3 tartım sonucunda ağır olan konteyneri bulmayı kesin olarak garanti etmek istiyorsak, başlangıçtaki toplam konteyner sayısı (X) en fazla kaç olabilir?
Not: Konteynerlerin içindeki bilyeleri dilediğiniz gibi dışarı çıkarabilir, kefelere paylaştırabilir veya geri koyabilirsiniz.
Bu sekiz kart için elde şu veriler vardır: