Из 81 монеты одна более легкая. Показать, что 4 взвешиваний достаточно, чтобы ее определить.
Из 81 монеты одна более легкая. Показать, что 4 взвешиваний достаточно, чтобы ее определить.
Гость
Ответ(ы) на вопрос:
ГостьРазделить на 3 части по 27монет, взвесить любые 2 кучки, если одна более гёгкая, то монета там, а если весы в равновесии, то монета в третьей части. Аналогично, выбранную кучку делим на три части по 9 монет, потом по 3монеты, и за 4 взвешивания нужная монета найдена.
Не нашли ответ?
Похожие вопросы