Страниц: 1 2 [3] 4 5 6
  Печать  
Автор Тема: Задачка от Генерала  (Прочитано 19822 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Имеется 14 шаров. Среди них 2 радиоактивных. Имеется счётчик Гейгера. Его можно поднести к группе шаров и узнать, есть ли в ней радиоактивные (но неизвестно - сколько их).

За сколько замеров можно найти оба радиоактивных шара в группе из 14 шаров? А из 15 шаров?
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783


Просмотр профиля
Ответ #30 : Апрель 19, 2010, 08:59:29 �

 Cool
Записан

Tianchik
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #31 : Апрель 19, 2010, 10:58:21 �

Да, вроде все каверзные случаи рассмотрены. Браво
P.S. buka, Тиана не балуется. Smiley
1-8 +
9-15  -
Илья, 8 измерений предполагает ~ 250 комбинаций...
Если так просто бросать одну-две из них - это баловаться.
Я нашел способ за 2 из 22 за 8, он изощрённее, чем 2 из 15 за 7.
А 2 из 15 за 7 тоже изощрённый...
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783


Просмотр профиля
Ответ #32 : Апрель 19, 2010, 11:00:57 �

Цитировать
Если так просто бросать одну-две из них - это баловаться.
это не одна-две. это от 1 до 8 и от 9 до 15
Записан

Tianchik
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #33 : Апрель 19, 2010, 11:07:54 �

Цитировать
Если так просто бросать одну-две из них - это баловаться.
это не одна-две. это от 1 до 8 и от 9 до 15
Тиана, buka предлагает тебе ситуацию, когда:
1)1-8+
2)9-15 -
Твои дальнейшие действия.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Тиана
Высший разум
****
Offline 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 Записан

Tianchik
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #35 : Апрель 19, 2010, 11:17:09 �

По-моему где-то ошибка закралась: в первом изм +, а во втором -
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783


Просмотр профиля
Ответ #36 : Апрель 19, 2010, 11:18:11 �

ага. не туда посмотрела  Embarrassed
щас исправлю
готово Smiley знаки в 1х двух строчках перепутала   Undecided
Последнее редактирование: Апрель 19, 2010, 11:20:28 от Tiana Записан

Tianchik
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #37 : Апрель 19, 2010, 14:01:57 �

Да, все верно.
P.S. buka, Тиана не балуется, она справилась с предложенным вами вариантом развития событий. Smiley
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
buka
Гений
*****
Offline 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 -
дальше?   Question 
Осталось 6,7,8,22 и одно измерение. .. Стена
Последнее редактирование: Апрель 19, 2010, 14:48:01 от buka Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #39 : Апрель 19, 2010, 14:52:24 �

Да, все верно.
P.S. buka, Тиана не балуется, она справилась с предложенным вами вариантом развития событий. Smiley
Она ещё не справилась... Илья, у нее ещё 200 попыток если она и дальше будет так справляться...... Smiley
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 Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783


Просмотр профиля
Ответ #40 : Апрель 19, 2010, 20:45:23 �

если долго мучиться - что-нибудь получится  Tianchik
я буду думать Стена и не сдамся так просто  Да
Записан

Tianchik
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #41 : Апрель 19, 2010, 20:46:47 �

Видимо нужно найти общий алгоритм. Чтение
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #42 : Апрель 20, 2010, 00:54:01 �

Есть нечто вроде общего подхода...
Но назвать это общим алгоритмом я бы не стал...
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #43 : Апрель 21, 2010, 02:21:00 �

Ну так как определить 2 из 15 за 7 измерений?
Записан
Murat
Новенький
*
Offline Offline

Сообщений: 39

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 0


Barca


Просмотр профиля Email
Ответ #44 : Апрель 21, 2010, 05:46:34 �

8-14, 9-15
Записан

Представьте себе, какая была бы тишина, если бы люди говорили только то, что знают.
                                                        Карел Чапек
Страниц: 1 2 [3] 4 5 6
  Печать  
 
Перейти в: