Логические задачи → Отравленное вино

Комментариев: 16

1. zxsa пишет:
   5 июля 2009 в 22:02
   

   Очень просто, даже если бы бочек было 1024 все равно бы нашли :), а 1025 уже нет.

2. Victor пишет:
   6 июля 2009 в 13:47
   

   После слов zxsa понял, как решается )
   любопытно! )

3. Moonspell пишет:
   6 июля 2009 в 17:41
   

   Прочитав первый пост легко решил,действительно любопытно

4. Исмаил пишет:
   6 июля 2009 в 17:44
   

   Легко решается,особенно после первого поста

5. Victor пишет:
   6 июля 2009 в 22:33
   

   zxsa, спойлерите ))))

6. Victor пишет:
   7 июля 2009 в 22:40
   

   однако можно и 1025
   сказано что одна из этих бочек отравлена
   т.е. берём 1024 бочек, и если все мыши выжили - яд в 1025. Иначе яд будет определён мышами (P.S. эта илея принадлежит моему друг, а не мне)

7. osen пишет:
   15 июля 2009 в 02:01
   

   хм. я понимаю как за 10 часов определить. но за 1 час... не могу понять.(
   ведь это как задачка с 10-ю взвешиваниями, те в итоге имеем бинарное дерево с глубиной 10, которое строится за 10 ходов.

8. Маланья пишет:
   14 августа 2009 в 14:37
   

   скорее всего мой ответ бред, но мне кажется
   а:
   если бочка взорвется(собственно говоря:зачем тогда, туда засунули мышь?)
   б: если бочка станет легче

9. Евгений пишет:
   27 августа 2009 в 18:43
   

   За час опредетить нельзя. Т.к. яд начинает действовать только через час. Значит все мыши должны пить одновременно. Предположим берем 500 бочек, которые выпивает первая мышь, 250 - вторая, 125 - третья и так далее. Через час первая мышь умирает и что? В какой бочке яд? Нормальная задача, только решается без условия "определить ЗА ЧАС". Тогда все мыши пьют поочереди, а не одновременно, каждый раз отсеивая половину.

10. Mitt9 пишет:
    14 сентября 2009 в 18:08
    

    Я тоже думал, что нельзя, однако за час определить можно!
    Кстати, задача с 1025 бочками решения за час не имеет.

11. Владимир пишет:
    22 декабря 2009 в 21:09
    

    нумеруем бочки : 1- 1024 (нумеруем мышей, даем каждой мыши какой то разряд в 2ичной системе) - бочки записаны в мышах (мышь пьет из той бочки, в номере которой где она значит 1) через час умершие мыши покажут номер бочки.

12. Nicelodeon пишет:
    15 февраля 2010 в 03:47
    

    Делим час (60 мин) на 1000 =3,6 сек. Нумеруем бочки, заставляем мышь (всего одну) пить по очереди из каждой бочки через интервал времени 3,6 сек. Потом просто по времени считаем когда умерла мышь.

13. eXtremal пишет:
    7 ноября 2010 в 16:24
    

    Nicelodeon
    решение необычное. достойно настоящего эколога.

14. белочка пишет:
    11 декабря 2010 в 03:41
    

    решение конечно необычное, но только условие про час не выполняется. если например отравлена тысячная бочка, то мышь умрет через два часа после начала теста)

15. Маруся пишет:
    15 апреля 2011 в 16:37
    

    Номера бочек будут 10-разрядные.
    1 - 0000000001
    2 - 0000000010
    3 - 0000000011
    4 - 0000000100
    5 - 0000000101
    6 - 0000000110
    7 - 0000000111
    8 - 0000001000
    9 - 0000001001
    ...
    Мышек номеруем от 1 до 10.
    Первую поим вином из бочек с 1 в первом разряде, вторую - во втором, 10 - в десятом.

    По тому, какие мышки сдохнут, вычисляем отравленную бочку.
    Если сдохла 9 и 10 мышь - отравлена была бочка № 3,
    если 1, 3, 6, и 9 - бочка № 658

16. ojoko пишет:
    27 апреля 2011 в 04:05
    

    Mitt9 пишет: "Кстати, задача с 1025 бочками решения за час не имеет." Совершенно верно. И вот почему. Небольшая поправка к Марусе - первая бочка должна иметь №0000000000 (все нули), т.к. чисел с единицами только в 1-м разряде - 1, только в первых 2-х - 2, в первых 3-х - 4, в первых
    4-х - 8, и т.д. Имеем 1+2+4+8+16+32+64+128+256+512=1023, т.е. номеров, в которых есть хотя бы одна единица 1023. Значит, первое число - все нули, из этой бочки мыши пить не должны, и если они все будут живы-здоровы, значит отравлено вино именно в этой бочке с номером из всех нулей, так что резерва на 1025-ю бочку ( как хотелось бы Viktorу) нет.

Комментировать!