Задача про бильярдные шары
ProQuality CommunityИмеются 100 бильярдных шаров, из которых два с дефектом, а остальные нет. Робот-тестер умеет за одну проверку тестировать ровно два шара. Если хотя бы один из шаров с дефектом, у тестера загорается лампочка (иначе лампочка не горит).
Как найти оба дефектных шара за 52 проверки?

Ответ: Разбиваем 100 шаров на 50 пар и каждую пару отдаем на проверку тестеру.
Если лампочка загорелась только на одной паре, то в ней оба шара дефектные, мы их нашли.
Если лампочка загорелась на двух парах, то в обеих парах один шар с дефектом, а другой – нет.
Из остальных 96 (не дефектных) шаров возьмём любой и отдадим его тестеру на проверку сначала вместе с любым шаром из первой пары, а потом – с любым шаром из второй пары.
Тестер определит, какие мы взяли шары из пар, дефектные или нет, а значит, про невзятые из пар шары мы тоже всё поймём.