Question

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

Answer 1

Минимум 2 взвешивания,так как одна монета может быть фальшивой а другая настоящей.
Максимум 7 взвешивоний.

Answer 2

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