задачка

[109]

ну что, теперь моя очередь задачки задавать :-)

первая - простая.

имеется десять сундуков с монетами. в каких-то сундуках лежат только фальшивые монеты, в каких-то - только настоящие. настоящая монета весит 10 грамм, фальшивая - 9. требуется за одно взвешивание сказать, в каких сундуках лежат фальшивые, а в каких - настоящие.

я даже дам подсказку: сначала найдите решение для случая если только один сундук фальшивый.

комменты будут временно скриниться, чтобы первый правильно ответивший не испортил остальным удовольствие.

Update: ответили правильно (в порядке поступления ответов):

untimed pesec bacek

у вас ещё есть шанс попасть в десятку! уже нет :-)

Update #2: приём ответов на эту задачу закончен! то ли все такие умные, то ли слишком понятно сформулировал :-)

сейчас расскриню все комменты.

Comments

[karaidel.livejournal.com]

Всё просто. Если фальшивый сундук один, то берётся из первого сундука одна монета, из второго - две, из третьего - три и так далее. Все вместе взвешиваются. Это 55 монет. Если бы все они были настоящими - они бы весили 550 грамм. Но поскольку один сундук с фальшивыми монетами, вес будет меньше. Разница и есть номер фальшивого сундука.
Если таких сундуков несколько, задача тоже решается за одно взвешивание. Из первого сундука берётся одна монета, из второго - две, из тертьего - четыре и так далее, по степеням двойки. Разница в весе (сейчас "идеальным" весом было бы 10230 граммов) в двоичном представлении укажет на все фальшивые сундуки.

[109.livejournal.com]

верно!