Кирсан 27 ноября 2019 в 11:47
Из 81 монеты одна более легкая. Показать, что 4 взвешиваний достаточно, чтобы ее определить.
Из 81 монеты одна более легкая. Показать, что 4 взвешиваний достаточно, чтобы ее определить.
Разделить на 3 части по 27монет, взвесить любые 2 кучки, если одна более гёгкая, то монета там, а если весы в равновесии, то монета в третьей части. Аналогично, выбранную кучку делим на три части по 9 монет, потом по 3монеты, и за 4 взвешивания нужная монета найдена.
Для комментирования необходимо зарегистрироваться на сайте