|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrei N. DUBIK 2:5020/400 11 Feb 2002 14:02:40
To : All
Subject : В часы досуга....
--------------------------------------------------------------------------------
Привет народу!
Предлагаю Вашему вниманию интересную задачку. Если будет интерес, потом
напишу ответ.
Условие. Есть N кульков с монетами. В одном из кульков все монеты
фальшивые. Число монет в каждом кульке можно считать неограниченным (т.е. из
кулька можно достать любое число монет). Известна масса настоящей монеты и
масса фальшивой монеты. Имеются абсолютно точные весы (т.е. при любой массе
монет показывающие абсолютно точное значение).
Вопрос. Как при помощи _одного_ взвешивания определить кулек с
фальшивыми монетами.
С монетами, кульками можно делать все, что угодно, брать любое число
монет, но ложить на весы (соответственно, измерять массу) можно только один
раз.
--
Успехов!
Андрей Дубик.
--- ifmail v.2.15dev5
* Origin: Solver Ltd. site #2 (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
