Фальшивая монета

Имеется 8 с виду одинаковых монет. Одна из них фальшивая и известно, что она легче настоящей. Как с помощью всего лишь двух взвешиваний найти фальшивую монету? В Вашем распоряжении только лабораторные весы, которые показывают только больше-меньше. 

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

Ваша оценка: Нет Средняя: 3.9 (47 оценки)


Комментарии

Очевидно что надо делить на 3+3+2 тк из 2х мы сразу выделим нужное.
Остаётся определить из 3х. Делим 3 на 1+1+1
и вешаем 1 и 1. Остаётся 1 , который при равенстве будет фальшивкой.

Привет всем,

Ну ладно кто- то свистнул 9-ую манету ,

Мы закроем глаза, а он(она),

Пускай вставит на место

Если украл(а) фальш. ,

2 попытки будет мало,