|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : џи „ ўл¤®ў 2:5020/400 11 Feb 2002 18:25:10
To : Andrei N. DUBIK
Subject : Re[2]: В часы досуга....
--------------------------------------------------------------------------------
Привет Andrei,
11 февраля 2002 г., 16:48:00, ты писал:
AND> Поздравляю Вас, Konstantin Osmehin и снимаю перед Вами шляпу! Я над этой
AND> задачей гораздо дольше мучился.
AND> Если интересно, то предлагаю модификацию этой задачи. Так, ради
AND> спортивного интереса. Опять же - "В часы досуга...", т.к. ответ тоже
AND> известен.
AND> Та же задача, но число кульков с фальшивыми монетами неизвестно. Опять
AND> же за одно взвешивание нужно определить кульки с фальшивыми монетами.
Пусть mн - масса настоящей, mф - масса фальшивой. Берём по 2^i монет
из i-того кулька. M=(2^N+1)*mн. dM=M-M{измеренная}. K=dM/(mн-mф).
Теперь запишем K в двоичном виде. i-му кульку сопоставим i-й разряд
(начиная с младшего). Если этот разряд 1 - значит фальшивая. Если 0 -
настоящая.
P.S. Это всё для ru.golovolomka (IMHO).
--
Best regards, aBocT.
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
