Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� : Апрель 17, 2010, 11:59:41 � |
|
Имеется 14 шаров. Среди них 2 радиоактивных. Имеется счётчик Гейгера. Его можно поднести к группе шаров и узнать, есть ли в ней радиоактивные (но неизвестно - сколько их).
За сколько замеров можно найти оба радиоактивных шара в группе из 14 шаров? А из 15 шаров?
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Dippy
Давненько
Offline
Сообщений: 60
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4
|
|
� Ответ #1 : Апрель 17, 2010, 13:48:06 � |
|
7(при самом плохом раскладе)
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #2 : Апрель 17, 2010, 13:55:50 � |
|
Да, 7 из 14. А из 15?
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Dippy
Давненько
Offline
Сообщений: 60
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4
|
|
� Ответ #3 : Апрель 17, 2010, 14:04:43 � |
|
при 15-ти тоже 7(да и при 16-ти).А вот для 17-ти шаров с 2-мя радиоактивными понадобится уже 8.
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #4 : Апрель 17, 2010, 14:10:03 � |
|
при 15-ти тоже 7 Хм, сомнительно. Стратегию можете показать при самом "худшем" случае? (да и при 16-ти). А вот это уже очень маловероятно. Тоже стратегию, если конечно это вообще осуществимо.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Dippy
Давненько
Offline
Сообщений: 60
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4
|
|
� Ответ #5 : Апрель 17, 2010, 14:35:15 � |
|
делим на 2 кучи(7 и -проводим измерение в наихудшем случае в каждой куче по 1 Р-шару для 7-ной: делим на 3 и 4-в одной из них желанный радиоактивный.проводим измерение (для одной рандомной кучи): Допустим искомый шар в 4х,тогда делим на 2 и 2(в одной из них искомый).Еще одно измерение(находим радиоактивную кучу): остается 2 шара(один радиоактивный)-еще 1 измерение и желанный шар найден. 8-ную же кучу делим на 4 и 4 и ситуация повторяется. В итоге имеем 1 измерение в начале +3 для 7-ной горки+3 для восьмерной. Для 16-ти шаров just the same:1 измерение в начале+3 для восьмерной горки+3 для восьмерной горки,и шары у нас в руках!
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #6 : Апрель 17, 2010, 14:41:14 � |
|
Вот здесь ошибка: В итоге имеем 1 измерение в начале В начале мы имеем два измерения: 1)7+ 2)8+ А дальше по вашему алгоритму и получается 8 операций.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Dippy
Давненько
Offline
Сообщений: 60
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4
|
|
� Ответ #7 : Апрель 17, 2010, 14:48:06 � |
|
Да,извиняюсь,вы правы.уже побился апстену.таки получается 8 и для 15 и для 16 шт.
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #8 : Апрель 17, 2010, 14:50:30 � |
|
таки получается 8 и для 15 Вы в этом уверены?
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Dippy
Давненько
Offline
Сообщений: 60
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4
|
|
� Ответ #9 : Апрель 17, 2010, 21:41:56 � |
|
15 l \ (7-) (8+) -2 изм. / \ (4+) (4+) -2 изм. / \ / \ (2+)(2-) (2+)(2-) -2 изм. / \ /\ (1+)(1-) (1+)(1-) -2 изм. 15 l \ (7+) (8+) -2 изм. / \ / \ (3-)(4+) (4-) (4+) -2 изм. / \ / \ (2+)(2-) (2+)(2-) -2 изм. / \ /\ (1+)(1-) (1+)(1-) -2 изм. в обоих случаях - 8 измерений.Хуже расклада пока не придумал,если таковой есть
|
|
|
Записан
|
|
|
|
General
Умник
Offline
Сообщений: 681
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 164
|
|
� Ответ #10 : Апрель 17, 2010, 21:57:51 � |
|
А можно ли в 7 уложиться?
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #11 : Апрель 17, 2010, 22:09:24 � |
|
А почему Вы именно на две кучки изначально делите? Ведь можно попробовать какие-то другие варианты?
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #12 : Апрель 17, 2010, 22:39:35 � |
|
Признаюсь честно: до сегодняшнего утра я тоже думал, что меньше чем за 8 операций из 15 невозможно, но мне открыли глаза. Правда с одним подвариантом еще не все ясно, но решение точно есть.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783
|
|
� Ответ #13 : Апрель 17, 2010, 22:40:59 � |
|
найдем подвариант, делов-то Показать скрытый текст не слишком самонадеянно?
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #14 : Апрель 17, 2010, 22:41:48 � |
|
Его не надо искать - он уже найден. С ним надо разобраться.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
|