Восемь монет, одна фальшивая(легче). Весы аптекарские. Как за два взвешивания найти фальшивую.

Делим монеты на две равные кучки. Из каждой кучки берем по 3 монеты, кладем на весы и взвешиваем. Если вес одинаковый то взвешиваем оставшиеся 1и 1 монеты и выявляем фальшивую (более легкую) . Если же одна группа из трех монет легче другой, значит там есть фальшивая монета. Оставляем более легкую группу из трех монет и кладем на весы 1и 1 и действуем по предыдущему алгоритму: если вес одинаков, значит фальшива третья, а если нет то та которая легче.

Блин, за три смогу. Если разделить на две части, на каждую чашу по четыре монеты. Одна чаша будет легче. Второй раз раскладываем на две чаши уже эти монеты, по две. Где легче - там она. Остается взвесить какая из них. Но это уже третье взвешивание. Как за два то?

Сначала взвешиваем 3 и 3 монеты. Если их вес равен, то фальшивка - среди двух других, взвешиваем их и находим фальшивку.
Если одна группа из 3-х монет легче, то фальшивка в ней. Берем из 2 из этих трех и взвешиваем. Если они равны, то фальшивка - третья, ну или та, которая легче.

Блин, пока писала оказалась уже сотая по счету.

Делим монеты на две равные кучки. Из каждой кучки берем по 3 монеты, кладем на весы и взвешиваем. Если вес одинаковый то взвешиваем оставшиеся 1и 1 монеты и выявляем фальшивую (более легкую) . Если же одна группа из трех монет легче другой, значит там есть фальшивая монета. Оставляем более легкую группу из трех монет и кладем на весы 1и 1 и действуем по предыдущему алгоритму: если вес одинаков, значит фальшива третья, а если нет то та которая легче.