Login
Мешки с монетами
323 просмотров
Перейти к просмотру всей ветки
Имеются N мешков и в каждом из них достаточное количество монет. Все мешки, кроме одного, содержат одинаковые ╚нормальные╩ монеты, в одном же мешке все монеты фальшивые. Известен вес нормальной монеты и известно, что фальшивая монета на 1 грамм легче нормальной. Требуется при помощи одного взвешивания обнаружить мешок с фальшивыми монетами.
Я решил эту задачу сам, и удивлен, читая следующее
"Классическую задачу об одном мешке с фальшивыми монетами можно найти во многих популярных книжках по математике. Говорят, что во время второй мировой войны англичане ╚сбросили╩ эту задачу над немецкими солдатами с целью их дезорганизации и что те потеряли над е╦ решением более 40 000 человеко-часов."
Попробуйте решить ее сами без помощи гугля.
Я решил эту задачу сам, и удивлен, читая следующее"Классическую задачу об одном мешке с фальшивыми монетами можно найти во многих популярных книжках по математике. Говорят, что во время второй мировой войны англичане ╚сбросили╩ эту задачу над немецкими солдатами с целью их дезорганизации и что те потеряли над е╦ решением более 40 000 человеко-часов."
Попробуйте решить ее сами без помощи гугля.
Между мной и тобой - тонкая нить...