Anda memiliki 8 baterai (4 baterai terisi, 4 baterai kosong) dan sebuah senter yang membutuhkan 2 baterai untuk dapat bekerja.
Anda tidak tahu baterai mana yang terisi dan mana yang kosong. Berapa jumlah upaya terbaik untuk membuat pekerjaan senter menjadi lebih cepat? (Sebuah usaha terdiri dari menempatkan dua baterai ke senter dan memeriksa apakah senter bekerja atau tidak.)
Anda akan membutuhkan sedikitnya 7 upaya untuk menemukan 2 baterai pasti bekerja.
Bikin baterai menjadi 3 kelompok: “dua kelompok 3 baterai” dan “satu kelompok 2 baterai”. Dengan melakukan ini Anda dapat menjamin bahwa setidaknya salah satu kelompok memiliki 2 baterai bekerja.
“kedua kelompok 3 memiliki 3 kemungkinan kombinasi dari 2 baterai” dan “kelompok 2 hanya memiliki 1 kombinasi”. Jadi, 3 + 3 + 1 = 7
Punya trik yang lebih baik? bagikan di komentar.