О сайте Гостевая книга ЧаВо Пользователи RSS
|
Задачу прислал: Как За какое минимальное кол-во взвешиваний среди 59049 монет можно найти фальшивую? Фальшивая монета легче других. После взвешивания можно узнать только какая группа монет тяжелее.
Легко
Делим на 3 группы по 19683. Взвешиваем любые 2 из них,если весы уравновесились то монета в третьей, если нет,то монета в более "легкой" группе. Снова дели получившиюся группу на 3 равных и т.д
ответов: 19
|
|
© 2009-201x Логические задачи |