Из 80 монет одна монета фальшивая (легче других). Как найти фальшивую монету с…

Тут вопрос опирается на статистику. Чисто теоретически, можно вычислить за 1 взвешивание. Взяв наугад 2 монеты. Одна из них может оказатся легче. Шанс 1/40 Далееидет метод половинного деления — делим монеты на 2 равные кучки ивзвешиваем. Более легкую кучу снова взвешиваем и так до конца Естьдругой способ. 2 не равные кучки. Скажем на 30 и 50 монет. Большуюделим на 2 и взвешиваем. Если они разные то выбираем легкую. Еслиодинаковые то все равно исключаем сразу более половины монет (либо 50 либо 55 (30+25) Таким образом сразу откидываем бОльшую часть монет ичисло взвешиваний меньше чем в методе половинного деления. Оптимальноеделение — на 1/3 и 2/3 в кучках. Дает минимальное число взвешиваний.