|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dan Raskovalov 2:5080/151.100 12 Feb 2002 15:56:32
To : Andrei N. Dubik
Subject : В часы досуга....
--------------------------------------------------------------------------------
AND> Предлагаю Вашему вниманию интересную задачку. Если будет интерес, потом
AND> напишу ответ.
AND> Условие. Есть N кульков с монетами. В одном из кульков все монеты
AND> фальшивые. Число монет в каждом кульке можно считать неограниченным (т.е.
AND> из кулька можно достать любое число монет). Известна масса настоящей
AND> монеты и масса фальшивой монеты. Имеются абсолютно точные весы (т.е. при
AND> любой массе монет показывающие абсолютно точное значение). Вопрос. Как
AND> при помощи _одного_ взвешивания определить кулек с фальшивыми монетами.
AND> С монетами, кульками можно делать все, что угодно, брать любое
AND> число монет, но ложить на весы (соответственно, измерять массу) можно
AND> только один раз.
Пусть масса настоящей монеты m1, фальшивой m2;
В первом кульке оставим 1 монету, во втором - 2, в третьем 4... В N-ом 2^N
монет. Взвесим все кульки, получим, что масса равна M. Hомер кулька с фальшивой
монетой будет: n = ln2((2^(N + 1) - 1) * m1 - M) / m2) + 1.
Adieu, Andrei.
--- FRACtal Station
* Origin: Hе уверен - не отвечай! (2:5080/151.100)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
