Из 81 монеты одна более легкая. Показать, что 4 взвешиваний достаточно, чтобы ее определить.

Question

Математика

Яким

12 сентября, 01:16

Из 81 монеты одна более легкая. Показать, что 4 взвешиваний достаточно, чтобы ее определить.

+4

Ответы (1)

Знаете ответ на вопрос?

Ксенюша · Answer 1

Разделить на 3 части по 27 монет, взвесить любые 2 кучки, если одна более гёгкая, то монета там, а если весы в равновесии, то монета в третьей части. Аналогично, выбранную кучку делим на три части по 9 монет, потом по 3 монеты, и за 4 взвешивания нужная монета найдена.