Средняя монета
Взвешивания
36
8
Решили 0.2% из 32110
31.05.2013
У Мегамозга есть 7 монет разного веса и мегавесы, которые принимают по 5 монет и показывают, какая из них является средней по весу. За какое минимальное число взвешиваний Мегамозг сможет гарантированно определить среднюю из своих монет? Доказательство минимальности не требуется.
монетки можно помечать? Или как только взвесили, нужно откладывать, а то перемешаются в приборе.
Можно помечать.
Поделиться
41 комментарий