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