Имеется 14 шаров. Среди них 2 радиоактивных. Имеется счётчик Гейгера. Его можно поднести к группе шаров и узнать, есть ли в ней радиоактивные (но неизвестно - сколько их).
За сколько замеров можно найти оба радиоактивных шара в группе из 14 шаров? А из 15 шаров?
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783
|
|
� Ответ #30 : Апрель 19, 2010, 08:59:29 � |
|
|
|
|
Записан
|
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #31 : Апрель 19, 2010, 10:58:21 � |
|
Да, вроде все каверзные случаи рассмотрены. P.S. buka, Тиана не балуется. 1-8 + 9-15 - Илья, 8 измерений предполагает ~ 250 комбинаций... Если так просто бросать одну-две из них - это баловаться. Я нашел способ за 2 из 22 за 8, он изощрённее, чем 2 из 15 за 7. А 2 из 15 за 7 тоже изощрённый...
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783
|
|
� Ответ #32 : Апрель 19, 2010, 11:00:57 � |
|
Если так просто бросать одну-две из них - это баловаться. это не одна-две. это от 1 до 8 и от 9 до 15
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #33 : Апрель 19, 2010, 11:07:54 � |
|
Если так просто бросать одну-две из них - это баловаться. это не одна-две. это от 1 до 8 и от 9 до 15 Тиана, buka предлагает тебе ситуацию, когда: 1)1-8+ 2)9-15 - Твои дальнейшие действия.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783
|
|
� Ответ #34 : Апрель 19, 2010, 11:13:01 � |
|
1. 1 2 3 4 5 6 7 8 + 2. 9 10 11 12 13 14 15 - 3. 1 2 3 4 - 4. 16 17 18 19 - 5. 5 6 + 6. 5+ 7. 20 21 + 8. 20+
|
|
� Последнее редактирование: Апрель 19, 2010, 11:19:57 от Tiana �
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #35 : Апрель 19, 2010, 11:17:09 � |
|
По-моему где-то ошибка закралась: в первом изм +, а во втором -
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783
|
|
� Ответ #36 : Апрель 19, 2010, 11:18:11 � |
|
ага. не туда посмотрела щас исправлю готово знаки в 1х двух строчках перепутала
|
|
� Последнее редактирование: Апрель 19, 2010, 11:20:28 от Tiana �
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #37 : Апрель 19, 2010, 14:01:57 � |
|
Да, все верно. P.S. buka, Тиана не балуется, она справилась с предложенным вами вариантом развития событий.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #38 : Апрель 19, 2010, 14:45:10 � |
|
1. 1 2 3 4 5 6 7 8 + 2. 9 10 11 12 13 14 15 - 3. 1 2 3 4 - 4. 16 17 18 19 - 5. 5 6 + 6. 5+ 7. 20 21 + 8. 20+
1. 1 2 3 4 5 6 7 8 + 2. 9 10 11 12 13 14 15 - 3. 1 2 3 4 - 4. 16 17 18 19 - 5. 5 6 + 6. 5+ 7. 20 21 - дальше? Осталось 6,7,8,22 и одно измерение. ..
|
|
� Последнее редактирование: Апрель 19, 2010, 14:48:01 от buka �
|
Записан
|
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #39 : Апрель 19, 2010, 14:52:24 � |
|
Да, все верно. P.S. buka, Тиана не балуется, она справилась с предложенным вами вариантом развития событий. Она ещё не справилась... Илья, у нее ещё 200 попыток если она и дальше будет так справляться...... 1. 1 2 3 4 5 6 7 8 + 2. 9 10 11 12 13 14 15 - 3. 1 2 3 4 - 4. 16 17 18 19 - 5. 5 6 + 6. 5+ 7. 20 21 - дальше? Осталось 6,7,8,22 и одно измерение. .
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783
|
|
� Ответ #40 : Апрель 19, 2010, 20:45:23 � |
|
если долго мучиться - что-нибудь получится я буду думать и не сдамся так просто
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #41 : Апрель 19, 2010, 20:46:47 � |
|
Видимо нужно найти общий алгоритм.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #42 : Апрель 20, 2010, 00:54:01 � |
|
Есть нечто вроде общего подхода... Но назвать это общим алгоритмом я бы не стал...
|
|
|
Записан
|
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #43 : Апрель 21, 2010, 02:21:00 � |
|
Ну так как определить 2 из 15 за 7 измерений?
|
|
|
Записан
|
|
|
|
Murat
Новенький
Offline
Сообщений: 39
СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 0
Barca
|
|
� Ответ #44 : Апрель 21, 2010, 05:46:34 � |
|
8-14, 9-15
|
|
|
Записан
|
Представьте себе, какая была бы тишина, если бы люди говорили только то, что знают. Карел Чапек
|
|
|
|