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

Katyaguccigang Katyaguccigang    1   16.08.2019 09:40    1

Ответы
logpol40 logpol40  04.10.2020 22:39
Минимум 2 взвешивания,так как одна монета может быть фальшивой а другая настоящей.
Максимум 7 взвешивоний.
ПОКАЗАТЬ ОТВЕТЫ
Ruslan3252 Ruslan3252  04.10.2020 22:39
Делим монеты на две равные кучки. Из каждой кучки берем по 3 монеты, кладем на весы и взвешиваем. Если вес одинаковый, то взвешиваем оставшиеся 1 и 1 монеты и выявляем фальшивую (более легкую). Если же одна группа из трех монет легче другой, значит там есть фальшивая монета. Оставляем более легкую группу из трех монет и кладем на весы 1 и 1, и действуем по предыдущему алгоритму: если вес одинаков — значит, фальшивая третья, а если нет — то та, которая легче.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика