theJam.ru

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

5 июля 2009 | Добавил: Gauss

Имеется 1000 бочек с вином и 10 мышей. Известно, что одна из этих бочек отравлена ядом. Яд начинает действовать через час и мышь умирает.

Как за час определить какая бочка отравлена?

Считается, что время, за которое мышь пьет вино мгновенно, в мышь может влезть бесконечное количество вина и вина в бочках тоже бесконечно =)

Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку
Метки

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

  1. zxsa пишет:

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

  2. Victor пишет:

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

  3. Moonspell пишет:

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

  4. Исмаил пишет:

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

  5. Victor пишет:

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

  6. Victor пишет:

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

  7. osen пишет:

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

  8. Маланья пишет:

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

  9. Евгений пишет:

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

  10. Mitt9 пишет:

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

  11. Владимир пишет:

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

  12. Nicelodeon пишет:

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

  13. eXtremal пишет:

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

  14. белочка пишет:

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

  15. Маруся пишет:

    Номера бочек будут 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 пишет:

    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у) нет.

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

Друзья, обращаю ваше внимание, что все бессмысленные и пустые сообщения будут удаляться, ровно как и комментарии с заведомо не существующми e-mail адресами. Спасибо!


Случайное:
ОБЗОР ИГРЫ ASSASIN’S CREED ROGUE
Assassin’s Creed Rogue, последняя на сегодняшний день «полноценная», если так можно сказать, часть и
Полезные советы перед началом прохождения The Witcher 3
Относительно недавно состоялся выход, наверное, одной из самых ожидаемых игр как в жанре RPG, так
История возникновения компьютерных игр
Многие пользователи интересуются феноменом огромной популярности индии - игр, несмотря на то, что мн
Обзор Игры FAR CRY 3
Far Cry 3 – это игра, которая у многих ассоциируется всего лишь с одним словом – «безумие». Мы играе
Какие бывают на данный момент типы компьютерных игр?
Классификация компьютерных игр – это достаточно спорный вопрос, поскольку на данный момент предостав


 
2005-2011 theДжем.ru - сайт для тех, кто умеет читать и думать. ↑ вверх
полезно знать