Имется 8монет. Одна из них фальшивая. Имеются. чашечные весы. Сколько взвешиваний тебе понадобится. чтобы узнать. легче или тяжелее фальшивая монета, чем настоящая
Answers & Comments
YourDreаm
Минимум 2 взвешивания,так как одна монета может быть фальшивой а другая настоящей. Максимум 7 взвешивоний.
2 votes Thanks 0
cchheelloovveekk
Делим монеты на две равные кучки. Из каждой кучки берем по 3 монеты, кладем на весы и взвешиваем. Если вес одинаковый, то взвешиваем оставшиеся 1 и 1 монеты и выявляем фальшивую (более легкую). Если же одна группа из трех монет легче другой, значит там есть фальшивая монета. Оставляем более легкую группу из трех монет и кладем на весы 1 и 1, и действуем по предыдущему алгоритму: если вес одинаков — значит, фальшивая третья, а если нет — то та, которая легче.
Answers & Comments
Максимум 7 взвешивоний.