Есть 10 монет среди них одна фальшивая. Детектор за одну операцию исследует три монеты и указывает на одну из них. Известно что детектор не может указывать на настоящую монету если среди тестируемых нет хотя бы одна фальшивая. Как за шесть тестов выявить обе фальшивые монеты.

Разделим на группы эти 10 монет, в каждой будет по 3 монеты, кроме последней - там останется 1 монета. Проверим каждую из групп по три монеты. Если ни на одну группу не среагировал детектор, значит фальшивая монета последняя. Мы совершили 3 теста.

Детектор среагировал на одну из групп из 3 монет, тогда будем проверять эту группу. Разделим ее на 3 группы по 1 монете, пометим их. Добавим в каждую по 2 монеты из других. Проверяем. В той группе, на которую среагирует - меченная монета фальшивая.