Страниц: [1] 2 3 ... 6
  Печать  
Автор Тема: Задачка от Генерала  (Прочитано 19819 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


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


Просмотр профиля
: Апрель 17, 2010, 11:59:41 �

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

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

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

Сообщений: 60

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


412689597
Просмотр профиля Email
Ответ #1 : Апрель 17, 2010, 13:48:06 �

7(при самом плохом раскладе)
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


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


Просмотр профиля
Ответ #2 : Апрель 17, 2010, 13:55:50 �

Да, 7 из 14. А из 15?
Записан

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

Сообщений: 60

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


412689597
Просмотр профиля Email
Ответ #3 : Апрель 17, 2010, 14:04:43 �

при 15-ти тоже 7(да и при 16-ти).А вот для 17-ти шаров с 2-мя радиоактивными понадобится уже 8.
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


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


Просмотр профиля
Ответ #4 : Апрель 17, 2010, 14:10:03 �

Цитировать
при 15-ти тоже 7
Хм, сомнительно. Стратегию можете показать при самом "худшем" случае?
Цитировать
(да и при 16-ти).
А вот это уже очень маловероятно. Тоже стратегию, если конечно это вообще осуществимо.
Записан

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

Сообщений: 60

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


412689597
Просмотр профиля Email
Ответ #5 : Апрель 17, 2010, 14:35:15 �

делим на 2 кучи(7 и Cool-проводим измерение
в наихудшем случае в каждой куче по 1 Р-шару
для 7-ной: делим на 3 и 4-в одной из них желанный радиоактивный.проводим измерение (для одной рандомной кучи):
Допустим искомый шар в 4х,тогда делим на 2 и 2(в одной из них искомый).Еще одно измерение(находим радиоактивную кучу):
остается 2 шара(один радиоактивный)-еще 1 измерение и желанный шар найден.
8-ную же кучу делим на 4 и 4 и ситуация повторяется.
В итоге имеем 1 измерение в начале +3 для 7-ной горки+3 для восьмерной.
Для 16-ти шаров just the same:1  измерение в начале+3 для восьмерной горки+3 для восьмерной горки,и шары у нас в руках!
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


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


Просмотр профиля
Ответ #6 : Апрель 17, 2010, 14:41:14 �

Вот здесь ошибка:
Цитировать
В итоге имеем 1 измерение в начале

В начале мы имеем два измерения:
1)7+
2)8+
А дальше по вашему алгоритму и получается 8 операций.
Записан

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

Сообщений: 60

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


412689597
Просмотр профиля Email
Ответ #7 : Апрель 17, 2010, 14:48:06 �

Да,извиняюсь,вы правы.уже побился апстену.таки получается 8 и для 15 и для 16 шт.
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


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


Просмотр профиля
Ответ #8 : Апрель 17, 2010, 14:50:30 �

Цитировать
таки получается 8 и для 15
Вы в этом уверены? Smiley
Записан

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

Сообщений: 60

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


412689597
Просмотр профиля Email
Ответ #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 измерений.Хуже расклада пока не придумал,если таковой есть Huh?
Записан
General
Умник
****
Offline Offline

Сообщений: 681

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



Просмотр профиля
Ответ #10 : Апрель 17, 2010, 21:57:51 �

А можно ли в 7 уложиться?
Записан

5 Головоломок | //текст доступен после регистрации//
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


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


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

А почему Вы именно на две кучки изначально делите? Ведь можно попробовать какие-то другие варианты? Wink
Записан

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

Сообщений: 7695

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


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


Просмотр профиля
Ответ #12 : Апрель 17, 2010, 22:39:35 �

Признаюсь честно: до сегодняшнего утра я тоже думал, что меньше чем за 8 операций из 15 невозможно, но мне открыли глаза. Розовые очки Правда с одним подвариантом еще не все ясно, но решение точно есть.
Записан

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

Сообщений: 7313

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


Просмотр профиля
Ответ #13 : Апрель 17, 2010, 22:40:59 �

найдем подвариант, делов-то  Laugh Показать скрытый текст
Записан

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

Сообщений: 7695

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


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


Просмотр профиля
Ответ #14 : Апрель 17, 2010, 22:41:48 �

найдем подвариант, делов-то  Laugh Показать скрытый текст
Его не надо искать - он уже найден. С ним надо разобраться.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Страниц: [1] 2 3 ... 6
  Печать  
 
Перейти в: