Логические задачи → Отравленное вино
5 июля 2009 | Добавил: Gauss
Имеется 1000 бочек с вином и 10 мышей. Известно, что одна из этих бочек отравлена ядом. Яд начинает действовать через час и мышь умирает. Как за час определить какая бочка отравлена? Считается, что время, за которое мышь пьет вино мгновенно, в мышь может влезть бесконечное количество вина и вина в бочках тоже бесконечно =)
Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку
Метки → логические
|
Обсуждения:
|
5 июля 2009 в 22:02
Очень просто, даже если бы бочек было 1024 все равно бы нашли :), а 1025 уже нет.
6 июля 2009 в 13:47
После слов zxsa понял, как решается )
любопытно! )
6 июля 2009 в 17:41
Прочитав первый пост легко решил,действительно любопытно
6 июля 2009 в 17:44
Легко решается,особенно после первого поста
6 июля 2009 в 22:33
zxsa, спойлерите ))))
7 июля 2009 в 22:40
однако можно и 1025
сказано что одна из этих бочек отравлена
т.е. берём 1024 бочек, и если все мыши выжили - яд в 1025. Иначе яд будет определён мышами (P.S. эта илея принадлежит моему друг, а не мне)
15 июля 2009 в 02:01
хм. я понимаю как за 10 часов определить. но за 1 час... не могу понять.(
ведь это как задачка с 10-ю взвешиваниями, те в итоге имеем бинарное дерево с глубиной 10, которое строится за 10 ходов.
14 августа 2009 в 14:37
скорее всего мой ответ бред, но мне кажется
а:
если бочка взорвется(собственно говоря:зачем тогда, туда засунули мышь?)
б: если бочка станет легче
27 августа 2009 в 18:43
За час опредетить нельзя. Т.к. яд начинает действовать только через час. Значит все мыши должны пить одновременно. Предположим берем 500 бочек, которые выпивает первая мышь, 250 - вторая, 125 - третья и так далее. Через час первая мышь умирает и что? В какой бочке яд? Нормальная задача, только решается без условия "определить ЗА ЧАС". Тогда все мыши пьют поочереди, а не одновременно, каждый раз отсеивая половину.
14 сентября 2009 в 18:08
Я тоже думал, что нельзя, однако за час определить можно!
Кстати, задача с 1025 бочками решения за час не имеет.
22 декабря 2009 в 21:09
нумеруем бочки : 1- 1024 (нумеруем мышей, даем каждой мыши какой то разряд в 2ичной системе) - бочки записаны в мышах (мышь пьет из той бочки, в номере которой где она значит 1) через час умершие мыши покажут номер бочки.
15 февраля 2010 в 03:47
Делим час (60 мин) на 1000 =3,6 сек. Нумеруем бочки, заставляем мышь (всего одну) пить по очереди из каждой бочки через интервал времени 3,6 сек. Потом просто по времени считаем когда умерла мышь.
7 ноября 2010 в 16:24
Nicelodeon
решение необычное. достойно настоящего эколога.
11 декабря 2010 в 03:41
решение конечно необычное, но только условие про час не выполняется. если например отравлена тысячная бочка, то мышь умрет через два часа после начала теста)
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
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у) нет.