Вход | Регистрация
 

Злой король

Злой король
Я
   Timon1405
 
03.09.14 - 17:14
У злого короля есть погреб на 1000 бутылок очень дорогого вина. Слух об этом дошел до соседних королевств, и они решили убить злого короля и послали наемника отравить вино. Охранники злого короля поймали наемника, к несчастью, после того как он отравил одну бутылку. Увы, охранники не знают, какая бутылка, но знают, что яд настолько силен, что даже будучи разбавлен в 1000000 раз, все равно убьет короля. Кроме того, эффект от яда проявляется не сразу, а через один месяц. Злой король решил, провести эксперименты на  некоторых из заключенных в его обширных подземельях(может дать любому заключенному любую порцию из любой бутылки или их смесь в любой пропорции). Будучи злым, но умным королем, он знает, что он может убить не более 10 заключенных, иначе будет бунт. Как королю выпить остатки вина на его
дне рожденья, который будет через 5 недель, без риска для здоровья?
   Kamas
 
1 - 03.09.14 - 17:21
(0) Составить коктель из 100 бутылок и заставляем выпить причем причем каждая бутылка поучаствует ровно 10 раз то есть 10 заключенных сто пудово умрут смотрим кто умер и какая бутылка былаво всех этих коктелях
   Kamas
 
2 - 03.09.14 - 17:21
(1) только проблем что вино кончится быстрее чем мы это все сворганим
   MaxxiMiliSanM
 
3 - 03.09.14 - 17:24
кстати в условии не сказано, сколько всего заключенных, может даже 1000 - тогда каждому по бутылке)
   MaxxiMiliSanM
 
4 - 03.09.14 - 17:25
и погибнет только один
   Насон Грядущий
 
5 - 03.09.14 - 17:28
(1) необязательно делать коктель на целую бутылку. Для проверки достаточно 1/1000000 с каждой.
   PR
 
6 - 03.09.14 - 17:28
(3) Кстати, в условии сказано про то, что король был умен, в отличие от некоторых невнимательных одинесников, поэтому собрался убить максимум 10 человек.
   Kamas
 
7 - 03.09.14 - 17:29
(4) верно
   PR
 
8 - 03.09.14 - 17:29
(6) Хотя пардон, не к месту съязвил :))
Но при таком раскладе задача бы теряла смысл.
   Кай066
 
9 - 03.09.14 - 17:30
(6) если бы ты был умным королём и смог бы умножить 1 бутылку на 1 заключённого, то сколько отравившихся ты бы насчитал?
   Timon1405
 
10 - 03.09.14 - 17:30
(2) это не проблема, у короля есть аптекарь, который умеет отмерять 1/1000000 бутылки
(3) ну все-таки давайте считать, что у короля меньше 100 заключенных
   Зойч
 
11 - 03.09.14 - 17:30
как я понимаю заключенных всего 10 и всех их нужно убитьв ходе "эксперимента"
   Kamas
 
12 - 03.09.14 - 17:30
(3) причем достаточно раздать 999 бутылок если не кто не умер то последняя отравлена
   PR
 
13 - 03.09.14 - 17:31
(9) Если бы я был умным королем, то я бы прочитал (8) :))
   Kamas
 
14 - 03.09.14 - 17:32
(10)  можно раздать 99 заключенным если умерло 9 то считаем что последний коктель был отравлен
   PR
 
15 - 03.09.14 - 17:32
(11) O_o
   MaxxiMiliSanM
 
16 - 03.09.14 - 17:32
(6)Вывод PR - невнимательный одинесник)
   PR
 
17 - 03.09.14 - 17:33
(16) Ну так, облажался малясь :))
   adron
 
18 - 03.09.14 - 17:34
При условии, что у него хватит заключенных (их 1000 и более), каждому из них наливаем по 50 грамм, к примеру. Бутылки маркируем по номерам заключенных. И ждем. Через месяц 1 из них умрет. Всего ОДИН. Бутылку с номером зека хороним всемте с зеком. Остальные выпиваем.
   Kamas
 
19 - 03.09.14 - 17:35
(14) можно еще уменьшить количество заключенных если их поить первые 5 дней и смотреть на какой подохнут
   PR
 
20 - 03.09.14 - 17:35
(18) Ну вот и подросло поколение, не помнящее начало ветки
   adron
 
21 - 03.09.14 - 17:35
(20) а что не так?
   PR
 
22 - 03.09.14 - 17:35
Тут вот что интересно.
В итоге-то можно будет выдуть ведь не 999 бутылок, так?
   Timon1405
 
23 - 03.09.14 - 17:35
(11) Не совсем так, пусть будет заключенных всего 10, а чтобы взять нового заключенного, придется шить дело мирному жителю, а это подорвет авторитет короля и он не доживет до дня рождения.
Извините, что на ходу доопределяю условия, трудности перевода
   Kamas
 
24 - 03.09.14 - 17:36
(19) при условии что ровно 30 дней
   PR
 
25 - 03.09.14 - 17:36
(21) Не так то, что есть (3).
   Kamas
 
26 - 03.09.14 - 17:39
(24) а если еще минуты препряч то можно на одном экспериментировать каждую минутку в течении первых5 дней поим из бутылки по прошествии ровно месяца смотрим на какую минуты умер
   Кай066
 
27 - 03.09.14 - 17:40
(26) он сопьётся быстрее)
   Kamas
 
28 - 03.09.14 - 17:40
(26) причем можно кол-во бутылок увеличить до 7200
   Timon1405
 
29 - 03.09.14 - 17:40
(26) минуты не в счет, никто не будет свечку над заключенными держать
   Kamas
 
30 - 03.09.14 - 17:41
(27) а ему один хер через месяц умирать
 
 
   MaxxiMiliSanM
 
31 - 03.09.14 - 17:41
(26) отличная мысль!!!
   Kamas
 
32 - 03.09.14 - 17:41
(29) король прикажет будут
   Kamas
 
33 - 03.09.14 - 17:42
(32) либо сами заключенными для эксперимента будут
   Timon1405
 
34 - 03.09.14 - 17:43
средние века же, у них только солнечные часы есть, стрелок нет, точно ничего нельзя сказать, максимум день смерти
   Kamas
 
35 - 03.09.14 - 17:43
(33) тогда можно не парится и Сделать как в (3)
   Timon1405
 
36 - 03.09.14 - 17:44
(35) см. (23)
   Kamas
 
37 - 03.09.14 - 17:44
(34) ладно так как времени вагон можно только днем поить а солнечным часам уже несколько 1000 лет
   Kamas
 
38 - 03.09.14 - 17:44
(36) как же мирный прямое не подчинение коралю
   Kamas
 
39 - 03.09.14 - 17:45
(38) ходарковский тоже думал что он мирный
   Jump
 
40 - 03.09.14 - 17:46
А в чем проблема смешать коктейль из 500бытылок и дать одному заключенному.
Если откинет копытца, значит можно спокойно пить те бутылки, которые не трогали.
А если не откинет, то пить те из которых ему наливали.
   MaxxiMiliSanM
 
41 - 03.09.14 - 17:49
придумал как с 30 заключенными -
первым десятерым: заключенному номер 1 делаем коктейль по одной капле из первых 100 бутылок итд
номер 2 по одной капле из вторых 100 бутылок.

вторым: первому берем из первой сотни 10 из второй сотни первые 10 итд второму вторые 10
третьи: - берем по одной капле и из первой десятки второй дестки третьей итд и так по каждой сотне
в итоге умрет максимум 3
   MaxxiMiliSanM
 
42 - 03.09.14 - 17:49
и сразу найдем нужную бутылку умерший первой десятке даст номер сотни второй номер десятки и третьей номер в десятке
   Timon1405
 
43 - 03.09.14 - 17:50
(40) на ДР будут выпиты все остатки, кроме быть может, бутылки с ядом(если ее удалось найти), иначе пацаны не поймут, что он только половиной проставился и убьют его
   User_Agronom
 
44 - 03.09.14 - 17:53
(10) Делим бутылки на количество заключенных. Если 99, то по 10 бутылок на нос. (и последнему 11 бутылок)
Через месяц один умер, значит у нас 98 зеков и, максимум, 11 загадочных бутылок.
11 добровольцев и, через месяц, отравленная бутылка определена.
   Timon1405
 
45 - 03.09.14 - 17:54
(44) проблема в том, что 1) у нас только 10 заключенных, см (23), 2) у нас нет двух месяцев, ДР через 5 недель
   MaxxiMiliSanM
 
46 - 03.09.14 - 17:55
(44) итак пройдет 2 месяца - а день рождение через 5 недель
   Jump
 
47 - 03.09.14 - 17:55
(43)Хорошо, меняем алгоритм
Делаем коктейль из 500бутылок наливаем одному.
Если через неделю он откинул копыта, значит сливаем в одну емкость все бутылки из которых делали ему коктейль, и спаиваем их оставшимся девяти заключенным.

Если копыта не откинул, то все вино которое он не пробовал, сливаем в одну емкость и спаиваем оставшимся девяти заключенным.
   Кай066
 
48 - 03.09.14 - 17:55
(37) а если помрёт ночью? 1000 бутылок коту под хвост? А король и без того злой
   Jump
 
49 - 03.09.14 - 17:56
(44)Зеков десять и срок три недели.
   MaxxiMiliSanM
 
50 - 03.09.14 - 17:56
(45) не факт что 10 заключенных - 10 максимум кто может умереть
   Timon1405
 
51 - 03.09.14 - 17:56
(47)  яд проявляется только через месяц
   User_Agronom
 
52 - 03.09.14 - 17:57
(45) Про недель невнимательно прочитал.
Но, в таком случае, у нас всего одно! испытание, 1000 бутылок и 10 зеков. Это невозможно.
Сформулируйте точно и полно задание в одном посте.
   Jump
 
53 - 03.09.14 - 17:57
(51)Ой попутал
Замени в (47) Слово неделя на слово месяц.
   MaxxiMiliSanM
 
54 - 03.09.14 - 17:58
(41)моё же решение только в первый день второй день и третий день для этих десятерых)))) решил)))
   Timon1405
 
55 - 03.09.14 - 17:59
(52) ДА, все правильно, отбросив шелуху, 1000 бутылок, 10 зеков , 1 попытка!
   MaxxiMiliSanM
 
56 - 03.09.14 - 18:00
(55) мля - ты уже сколько раз задание исправил.... теперь еще и одна попытка?!
   Jump
 
57 - 03.09.14 - 18:00
Короче делаем  коктейль сливая понемногу из  500  и даем выпить одному.
Если окочурился через месяц, то выпаиваем эти пятьсот бутылок оставшимся девяти.
Если не окочурился, то выпаиваем нетронутые 500 бутылок оставшимся девяти.
   MaxxiMiliSanM
 
58 - 03.09.14 - 18:04
первый день 1 заключенный получает 1,2,3,4,5,6....99,100
            2 получает             101,102........

второй день 1 получает             1,2,3,...,9,10,101,102,103...110,201
            2 получает 11,12,13,...,19,20,111,112,113...120,211....

третий день 1 получает 1,11,21,31,41,51,61,71,81,91,
            2 получает 2,12,22,32.....

в первый день это сотни второй десятки третий номер в десятке)
   Кай066
 
59 - 03.09.14 - 18:04
(57) Надо найти 1 отравленную бутылку, а не набухать всю зону
   MaxxiMiliSanM
 
60 - 03.09.14 - 18:05
в 5 недель укладываемся как раз 35 дней - это 31+3
 
 
   Jump
 
61 - 03.09.14 - 18:07
(59)Так об этом надо говорить в (0)
Т.е решение полностью соответствует поставленной задаче.
   Кай066
 
62 - 03.09.14 - 18:09
(61) ты тестировщиком чтоль работаешь?)
   Timon1405
 
63 - 03.09.14 - 18:10
(58) Принимается) специально для вас версия со звездочкой, пусть будет одна попытка(ДР ровно через месяц и один день)
   Jump
 
64 - 03.09.14 - 18:14
(62)Нет, но люблю нестандартные решения.
Т.е если вижу секцию математика, то стараюсь обойтись минимумом математики.
   alle68
 
65 - 03.09.14 - 18:28
(0) Нумеруем бутылки в двоичной системе (всего 10 позиций), за каждой позицией "закрепляем" заключённого. Если в позиции 1, капаем ему из этой бутылки. Через месяц умрёт каждая единичка с отравленной бутылки (от 1-го до 9-ти).
   MaxxiMiliSanM
 
66 - 03.09.14 - 18:30
(65) точно - молодца)
   Зойч
 
67 - 03.09.14 - 18:30
(65) чем это лучше чем просто по 100 на каждого?
   Зойч
 
68 - 03.09.14 - 18:30
(67) аааа, понял
   Garykom
 
69 - 03.09.14 - 18:34
(0) Вообще то никаких проблем в решении нет, если эффект проявляется ровно через месяц.

5 недель это 35 дней, пусть месяц = 30 дней

Тогда у нас есть 5 дней в которые выявятся что заключенный пил яд.

1000 бутылок / 5 дней = 200 бутылок в день нужно проверить.

200(в 10-й системе) = 11001000(в 2-й системе) т.е. нуна согласно (65) восемь заключенных...

Экономия какая...
   bolobol
 
70 - 03.09.14 - 18:52
А двоичная система уже была тогда, (0)?
   AlphaBit
 
71 - 03.09.14 - 18:52
Достаточно убить 3 заключенных из 10.
В первый день каждый n заключенный будет пить все бутылки с номерами
х=n + i*10 + j*100 где i,j принимают значения от 0 до 9
второй день
каждый n заключенный будет пить все бутылки с номерами
х=i + n*10 + j*100 где i,j принимают значения от 0 до 9
Третий день
каждый n заключенный будет пить все бутылки с номерами
х=i + j*10 + n*100 где i,j принимают значения от 0 до 9

через месяц умирает n1 заключенный на след день умирает n2 заключенный если ни кто не умер тогда n2 = n1
на третий день умирает n3 заключенный если не умирает возможны два случая первый n3=n2=n1  и второй (n3=n1 или n3=n2) тогда для всех кроме последнего случая искомая бутылка
b=n1 + n2*10 +n3*100 для последнего случая искомые бутылки или b1=n1 + n2*10 +n1*100 или b1=n1 + n2*10 +n2*100

Итог погибли от 1 до 3 заключенных 998 не отравленных бутылок найдено
   Garykom
 
72 - 03.09.14 - 19:03
(71) вот нутром чую что где то ошибка, но доказать не могу...
   Garykom
 
73 - 03.09.14 - 19:10
(72)+ допустим делаем так

1-й день 2-е заключенных по 500 бутылок каждый испробует
2-й день еще 2-е заключенных пробуют каждый по 250 бутылок от каждого из предыдущих заключенных
3-й день снова первые 2-е пробуют уже по 175 бутылок... а нет понял в чем трабла в (71)

ЗЫ У тя не на ком будет во 2-й день после месяца тестить гыгы часть то уже померла и нету уже 3-х заключенных ))
   Garykom
 
74 - 03.09.14 - 19:11
(71) Не прокатит, т.к. заключенные помирают через месяц после пробы и через (месяц+1) трех заключенных уже нету!
   AlphaBit
 
75 - 03.09.14 - 19:15
(74) они каждый день пьют т.е. помирать будут по одному дню  (73) каждый день на каждого приходиться по 100 бутылок
   AlphaBit
 
76 - 03.09.14 - 20:04
Хотя в (65) правильное решение
Результат гарантирован нет разночтений попытка одна, но может сдохнуть 9 человек.
   Garykom
 
77 - 03.09.14 - 22:04
(76) да просто в (65) для 10 человеко-разрядов запас есть по бутылкам и дням

если растянуть по дням и разрядам то можно уложиться в меньшее число померших

например в моем (69) помрет максимум 7 заключенных
   Kamas
 
78 - 04.09.14 - 09:45
мое решение это комбинация из того что я предлагать выше делаем коктейль из 100 бутылок в одном коктейли причем каждую бутылку берем 10 раз то есть 1000 бутылок у нас получается 100 коктейлей 1000/100*10 =100 теперь задача разделить 100 коктейль на 10 заключенных вспоминаем что у нас есть 5 запасных дней этого мало будем поить заключенных в полдень и полночь итого 5*2 =10 попоек 10 заключенных потом смотрим в какой день/ночь Эти заключенные померли плюс еще нужно следить чтоб Заключенные употребляли каждый раз уникальный коктейль
   Leo_2012
 
79 - 04.09.14 - 10:24
Допустим король хочет знать какая бутылка отравлена. Используем идею с двоичной системой счисления: каждой бутылке присваиваем двоичный код:
1ая бутылка - 0000000001
2ая бутылка - 0000000010
3ая бутылка - 0000000011
4ая бутылка - 0000000100
5ая бутылка - 0000000101
...
511 бутылка - 0111111111
512 бутылка - 1000000000
513 бутылка - 1000000001
514 бутылка - 1000000010
...
998 бутылка - 1111100110
999 бутылка - 1111100111
100 бутылка - 1111101000
Далее делаем десять коктейлей, каждому заключенному свой:
1ый - из бутылок 1,3,4,5,7,...,999
2ой - из бутылок 2,3,6,7,...,998,999
...
10ый - из всех начиная с 512
Т.е.коктель для каждого заключенного включает по капельки вина из каждой бутылки у которой в соот.разряде двоичного числа 1.
Допустим спустя месяц умерли 1,4,8 и 9 заключенный, король составил число: 0110001001 а это 393, т.е. бутылка 393 была отравлена...
И так в принципе можно найти любую бутылку(но только при условии что она такая одна).


Список тем форума
 
Требовать и эффективности, и гибкости от одной и той же программы — все равно, что искать очаровательную и скромную жену... по-видимому, нам следует остановиться на чем-то одном из двух.
Фредерик Брукс-младший
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Тема не обновлялась длительное время, и была помечена как архивная. Добавление сообщений невозможно.
Но вы можете создать новую ветку и вам обязательно ответят!
Каждый час на Волшебном форуме бывает более 2000 человек.