У мене є 13 ідентичних куль, які важать однаково, і з них один є дивним, що важить менше або більше. Як знайти дивний з простим балансом? Яка найменша кількість разів, коли мені потрібно простий баланс, щоб знайти незвичайний?
Ми можемо почати з базової ітерації, щоб зважити всі кулі один проти одного, але це займе занадто багато поворотів. Замість цього ми можемо згрупувати їх у чотири групи, щоб зменшити ітерації і максимізувати вектор похідного результату. У першій ітерації можна звузити до мінімуму восьми, у другій - до мінімуму трьох, а в третій - до одного. Тому необхідна мінімальна кількість поворотів - три.