Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #15 : Ноябрь 02, 2009, 21:59:03 � |
|
Такой вариант решения, правда лишимся двух бочек, а не одной: делим бочки на пять групп по 48. каждый раб будет каждый час выпивать по глотку сразу из двух бочек, т/о за 24 часа будут опробованы все 240 бочек и в зависимости от времени когда какой раб умрет мы сможем определить злополучную пару бочек. Что касается условия про: "в течение 24 часов" это я понимаю так, что с минуты принятия яда раб точно умрет по происшествии 24 часов, то есть сначала идет ухудшение здоровья, потом все хуже и хуже и наконец смерть,т/о мы сможем безошибочно определить две бочки, одна из которых точно отравлена я дом, так как разница между приемами составляет ровно час, так что ошибиться очень трудно и выделить нужную двойку не составит труда
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
nikolai55
Высший разум
  
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
 |
� Ответ #16 : Ноябрь 02, 2009, 22:17:04 � |
|
подсказка
240 бочек.
вы их делите
а если бы было 243 бочки?/допустим/
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #17 : Ноябрь 02, 2009, 22:19:13 � |
|
подсказка
240 бочек.
вы их делите
а если бы было 243 бочки?/допустим/
то был бы другой вариант решения  так значит не надо делить? сейчас посмотрим, что получится 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #18 : Ноябрь 02, 2009, 22:37:01 � |
|
не, лучше, чем я выше предложил вариант пока не придумать  так мы лишимся только 2-х бочек, пробую другие варианты количество выкинутых бочек возрастает 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
nikolai55
Высший разум
  
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
 |
� Ответ #19 : Ноябрь 02, 2009, 22:43:27 � |
|
243 не просто так это тройка в пятой степени думай подругому
|
|
|
Записан
|
|
|
|
Mellow_Hippo
Свой человек
 
Offline
Сообщений: 322
СПАСИБО
-вы поблагодарили: 12
-вас поблагодарили: 27
|
 |
� Ответ #20 : Ноябрь 03, 2009, 01:53:52 � |
|
Классная задачка.  Долго мучался, но решил наконец. Целиком решение писать лень, да и желающие подумать, наверняка ещё есть. Дам небольшую подсказку: Срок у рабов 48 часов, поэтому в первый день спаиваем их всех, во второй день похмеляем выживших.  Спаиваем и похмеляем системно. Исходим из того, что для 5-ти рабов не будет проблемой определиться с 32-мя бочками за 1 раз (т.е. выяснить, какая отравлена) ПС: при 243-х бочках решение было бы абсолютно идентичным. 
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #21 : Ноябрь 03, 2009, 09:32:37 � |
|
без комбинаторики опять не обойтись... 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
nikolai55
Высший разум
  
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
 |
� Ответ #22 : Ноябрь 03, 2009, 09:32:46 � |
|
молодец. а я не смог сам. необычное решение.
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #23 : Ноябрь 03, 2009, 09:41:43 � |
|
Разобрался как определить если 242 бочки, как определить если 243 - в толк не возьму 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
nikolai55
Высший разум
  
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
 |
� Ответ #24 : Ноябрь 03, 2009, 10:25:07 � |
|
Классная задачка.  Долго мучался, но решил наконец. Целиком решение писать лень, да и желающие подумать, наверняка ещё есть. Дам небольшую подсказку: Срок у рабов 48 часов, поэтому в первый день спаиваем их всех, во второй день похмеляем выживших.  Спаиваем и похмеляем системно. Исходим из того, что для 5-ти рабов не будет проблемой определиться с 32-мя бочками за 1 раз (т.е. выяснить, какая отравлена) ПС: при 243-х бочках решение было бы абсолютно идентичным.  тут есть все мыслимые подсказки
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #25 : Ноябрь 03, 2009, 11:20:50 � |
|
судя по тому что я почитал коменты на эту задачу, я понял решение так: для 1 раба должна оставться 2 бочки, то есть с помощью 1 раба мы може определить какая из двух бочек отравлена, для двух рабов 4 бочки.... 1р - 2б 2р - 4б 3р - 8боч 4р - 16боч 5 раб - 32боч теперь смотрим на различные комб и количество бочек, кот могут опробовать эти комб из рабов 2*С 51=5!/4!=10 бочек 4*С 52=5!/2!*3!=40бочек 16*С 54=5!/4!=80 бочек 8*С 53=5!/3!*2!=80 32*С 55=32 10+40+80+80+32=242, как-то так  а если 243 бочки, то если все рабы выжили, то оставшася неоприоходованная бочка и есть отравленная
|
|
� Последнее редактирование: Ноябрь 03, 2009, 11:30:06 от Илья �
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
nikolai55
Высший разум
  
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
 |
� Ответ #26 : Ноябрь 03, 2009, 11:46:36 � |
|
начнем с начала
у нас 240 бочек.
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #27 : Ноябрь 03, 2009, 11:49:13 � |
|
все тоже самое что и выше, только вместо 32 в последней формуле берем 30 бочек: 30С 55=30 80+80+40+10+30=240 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
nikolai55
Высший разум
  
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
 |
� Ответ #28 : Ноябрь 03, 2009, 11:53:15 � |
|
попробовали 5 рабов твои 30 бочек/одна с ядом/ и умерли а через сутки веселье рабов нет больше что делать?
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #29 : Ноябрь 03, 2009, 12:23:03 � |
|
попробовали 5 рабов твои 30 бочек/одна с ядом/ и умерли а через сутки веселье рабов нет больше что делать?
а вот и нет, каждый попробовал из 6 бочек и если один умер, останется 4 раба и 6 бочек, которые нужно идентифицировать, одну бочку отставляем и остается 5, каждый пьет из одной бочки и каждый из пятой, если все выживут значит отравленная - 6-ая бочка, если все умрут, значит пятая, ну а если какой-то один раб откинет копыта, то 1-4 бочка одна из них 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
|