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

Задача это старая и многим известная.
А вот на счет немцев, - это такая байка, чтобы привлечь читателей к е╦ решению.
В задаче Эйнштейна тоже фигурирует байка о том, что якобы "решить е╦ могут лишь 2% жителей Земли".

Ну я не знаю, как там про человеко-часы, как уже написали, это больше на утку похоже...
Задачи такой почему-то раньше не встречал, но решать тут особо нечего...
Пронумеровываем мешки и с каждого берем количество монет равное порядковому номеру мешка, все это взвешиваем и по количеству нехватающих до нормально массы грамм определяем мешок...
На все ушло примерно 0.08 человеко-часов...

В задаче Эйнштейна тоже фигурирует байка о том, что якобы "решить е╦ могут лишь 2% жителей Земли".
Почему же это байка? Просто тому, кто в эти 2% входит, трудно поверить, что так мало способных е╦ решить, вот и вс╦
Хотя, если уж на то пошло, то любой человек (психически здоровый) решит любую логическую задачу, вопрос только в одном... сколько времени он на это потратит

усложни задачу, добавив в условие, что N может быть больше количества монет в мешке :)

"Больше" в данном случае слишком абстрактно. Поэтому и однозначное решение вывести не возможно... Может их там по 1, а количество мешков стремится к бесконечности.
Если усложнять, то надо конкретизировать, сколько, чего и что можно делать... Математически можно тупо делить монеты, но практически этого делать никто не станет...

[/цитата] усложни задачу [цитата]
В общем виде задача решена тут
http://www.ega-math.narod.ru/Quant/Mamikon.htm
Головоломно as for me

зач╦т!!!

зачот