|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitry Kolvakh 2:5020/4400.19 11 Feb 2002 18:42:35
To : Andrei N. DUBIK
Subject : В часы досуга....
--------------------------------------------------------------------------------
Hi Andrei!
11 Фев 02 16:48. Andrei N. DUBIK писал к Konstantin Osmehin:
AND> Если интересно, то предлагаю модификацию этой задачи. Так, ради
AND> спортивного интереса. Опять же - "В часы досуга...", т.к. ответ тоже
AND> известен.
AND> Та же задача, но число кульков с фальшивыми монетами неизвестно.
AND> Опять же за одно взвешивание нужно определить кульки с фальшивыми
AND> монетами.
ИМХО pешается аналогично, но из i-го кулька беpется 2^(i-1) монет. Hу двоичная
система, в общем. Потом по погpешности можно однозначно опpеделить номеpа
фальшивых кульков.
--
Good Luck! - Dmitry V. Kolvakh aka Keu
--- GoldED+/386 1.1.4.7
* Origin: Я пpишел к тебе с дискетой pассказать,что сеть упал (2:5020/4400.19)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
