Перед вами 8 монет, одна из них фальшивая (легче настоящих). За какое минимальное...

0 голосов
40 просмотров

Перед вами 8 монет, одна из них фальшивая (легче настоящих). За какое минимальное количество взвешиваний на чашечных весах без гирь можно наверняка найти фальшивую монету?


Математика (1.5k баллов) | 40 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(140 баллов)
0

а если одна из тех что по 3 перевесят?