ну что, теперь моя очередь задачки задавать :-)
первая - простая.
имеется десять сундуков с монетами. в каких-то сундуках лежат только фальшивые монеты, в каких-то - только настоящие. настоящая монета весит 10 грамм, фальшивая - 9. требуется за одно взвешивание сказать, в каких сундуках лежат фальшивые, а в каких - настоящие.
я даже дам подсказку: сначала найдите решение для случая если только один сундук фальшивый.
комменты будут временно скриниться, чтобы первый правильно ответивший не испортил остальным удовольствие.
Update: ответили правильно (в порядке поступления ответов):
untimed
pesec
bacek

у вас ещё есть шанс попасть в десятку! уже нет :-)
Update #2: приём ответов на эту задачу закончен! то ли все такие умные, то ли слишком понятно сформулировал :-)
сейчас расскриню все комменты.
первая - простая.
имеется десять сундуков с монетами. в каких-то сундуках лежат только фальшивые монеты, в каких-то - только настоящие. настоящая монета весит 10 грамм, фальшивая - 9. требуется за одно взвешивание сказать, в каких сундуках лежат фальшивые, а в каких - настоящие.
я даже дам подсказку: сначала найдите решение для случая если только один сундук фальшивый.
комменты будут временно скриниться, чтобы первый правильно ответивший не испортил остальным удовольствие.
Update: ответили правильно (в порядке поступления ответов):
Update #2: приём ответов на эту задачу закончен! то ли все такие умные, то ли слишком понятно сформулировал :-)
сейчас расскриню все комменты.
(no subject)
Date: 2005-06-25 04:48 am (UTC)Из первого сундука берем одну монету, из второго - 10, ..., из N-того 10^N-1 монет.
Соответственно после взвешивания мы получим некоророе число каждая цифра десятичного представления которого показывает, есть ли в соответствующем сундуке фальшивые монеты
(no subject)
Date: 2005-06-25 04:53 am (UTC)