"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.

Задачи на логику и сообразительность

Главная | О проекте | Все задачи-1, 2, 3, 4, 5, 6, 7, 8 | Добавить задачу



О сайте
Гостевая книга
ЧаВо

Пользователи
RSS




Зарегистрироваться


Задачи



Данетки


Текущие:

  Неожиданный труп 8)
  открытый урок
  ДаНетка с хорошим концом
  Три мертвеца (для разнообразия 8)))
  Загадка от Леонардо да Винчи
  Дом
  Толстяк
  данетка - спасительная
  данетка - теплая
  данетка - холодная
  Жалюзи

Разгаданные недавно:

  Убийца


Справочная



Признаки делимости


Реклама




задача: 10 кроликов и 1000 бутылок



Сложность: сложныеЦарь при подготовке к пиру узнал, что одна из 1000 бутылок вина с ядом. У него есть 10 кроликов, которыми можно пожертвовать. Как узнать, какая из бутылок с ядом, если известно, что после выпивания хоть капли яда кролик через 5 дней умрет. Знать, какие бутылки отравлены надо уже через неделю.



Ответ





Решение задачи





Ваши ответы на задачу


ответов: 25

< 1 2 >

Илья 2012-05-11 11:42:27 пишет:
Считаем,что бутылки пронумерованы. 1.Делим их на два интервала 1..512 и 513..1000. Из каждой бутылки из первого интервала капаем по капле в пробу №1. 2.Делим интервалы еще на 2, то есть 1..256 и 257..512, а также 513..768 и 769..1000. Из каждой бутылки нечетных интервалов 1..256 и 513..768 капаем в пробу № 2. И так поступаем далее, деля интервалы напополам и объединяя нечетные в одну пробу.На неполные интервалы вроде 768..1000 не обращаем внимания.Таким образом, в пробу № 10 попадут уже капли из всех нечетных бутылок(1,3,5,7 и т.д). В результате 10 проб отдаются 10 кроликам. Часть из них умрут. Каждой бутылке будет соответствовать лишь одна комбинация смертей, если можно так выразиться.
   Админ:

Jeka T 2012-04-13 22:01:15 пишет:
Ну как? Если непонятно, то могу на примере показать.
   Админ: понятно, но кролики умирают не ровно через 5 дней, а могут и раньше. В-общем, времени только на одно испытание.

Jeka T 2012-04-13 21:57:24 пишет:
Покажу на примере одной сотни. Bсе относ. 1) 1-й д. каждый вып. по 100. через 5д. мы узн. Из какой сосни яд. умир. 1 кр. 2) 2-й день. ост. 9 по пор.:1-й 0-10, 2-й 10-20,....,9-й 80-90. Мы узнаем с какой десятки .умир. 1 кролик. 3)3-й день. 1-й вып. 2-10, 12-20,22-30,...,92-100, 2-й 2-10, 12-20,..., 3-й 3-10,..., 4-й 3-10,.,.и т.д. Мы узнаем единицу яда. Сколько крол. умр.(-1) Такой номер(ед.) Яда.

Sirditov 2012-03-09 06:02:56 пишет:
мне кажется что это 2-ая система счисления например 10 кроликов это 1111111111 в 2-ой системе что равна 1024, с каждой бутылке делаем по 1 капли согласно пропорцонально кроликам то получится примерно так 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 потом через 5 дней смотрим на результат и по 1цам смотрим ответ...
   Админ:

LuckeR 2012-02-07 20:17:31 пишет:
Каждому кролику по 100 бутылок, одна умирает, остается 900бутылок без яда, а 900 бутылок хватит на пир)))))
   Админ: надо определить бутылку с ядом - это возможно

Lucker 2012-02-07 20:15:34 пишет:
Решаем так, каждому кролики по 100 бутылок - по одному каплю. Ждем 5дней, одна умирает, убираем 900 бутылок, остается 100 бутылок и 9 кроликов. Делаем так же, каждому по 10 бутылок, одному 9. Умирает еще одна, остается 10 бутылок и 8 кроликов. Делаем опять же, каждому по одному, 2кролику по 2. Все находим))))
   Админ: времени нет

Серега alex 2012-01-26 22:27:29 пишет:
Пронумеровать каждую бутылку двоичным кодом вида 1011101010, получаем 1024 различных сочетания, должно хватить. Потом даем каждую бутылку кроликам так как на ней написано, 1-я цифра 1 значит первому кролику пить, вторая 0 значит второму нет и т.д. Через 5 дней получаем штрих код бутылки с ядом))глядя на скрючившихся в своих клетках кроликов
   Админ:

кристина 2012-01-14 14:43:16 пишет:
А царю 10 бутылок не зватит?

прохожий 2011-12-23 10:29:55 пишет:
2011 год – год Кролика. Поэтому можно решить задачу, пожертвовав только одним кроликом. Прономеруем бутылки с вином. Кролику даём по капле вина из 1-ой бутылки, через минуту – из 2-ой, ещё через минуту – из 3-ей и т.д. до 1000-ной бутылки. Командуем отсчёт времени. Кролику даем каплю из 1-ой, 2-ой и т.д. По условию кролик умрёт через 5 дней после принятия яда, или 5*24 часа = 120 часов. Допустим, что кролик умер при отсечке времени 120 часов + 11 минут. Это значит что роковая бутылка – 11-ая, а если кролик умер при отсечке времени 120 часов + 501 минут, то это значит что роковая бутылка – 501-ая. Остальных кроликов пустим на развод.
   Админ: Хм.. красиво, но практически неосуществимо. Кролик - существо не цифровое, а аналоговое. 5 дней для него это 5 дней, на не сколько-то там минут :)

Олегис 2011-12-02 21:13:23 пишет:
Введем двоичную систему: 0-кролик жив; 1-кролик мертв; Прономируем кроликов по порядкуот 1 до 10. А бутылки от одного до 1000 Переведем номера бутылок в двоичный код (потребуется 10 разрядов). Если каждому разряду ставить в соответствие кролика то получим следуюшие. Номер бутылки с ядом узнаем по номерам кроликов которые умерли. Например емерли 9, 5, 2 и 1 кролики. ТОгда в двоичной системе получим: 100010011, что соответствует бутылке номер 275. Верно и обратное рассуждение. Если яд был в бутылке номер 275, то умрут только 9,5,2 и 1 кролики. Так, как только они пили из этой бутылки.
   Админ:

Липа 2011-11-28 19:35:37 пишет:
2 в десятой это 1024, возьму это число в качестве количества бутылок так будет проще расписать!первый пьет и первых 512, второй из первой половины 256 и 256 из второй половины третий пьет 128, четвертый 64 .... десятый в итоге пьет каждую нечетную! и по комбинации умерших определяем бутылку!! Спасибо за задачку)))
   Админ:

Flyingmouse 2011-11-24 20:23:00 пишет:
Есть и такой вариант: забить на бутылку вина с ядом, пусть гости пьют всю партию вина (гостей будет over 9000), ну умрут 1-2 человека, можно списать на перепив =) А королю дать нормальное вину не из той 1000 бутылок, или ему вообще не пить )

Reds 2011-11-23 15:16:08 пишет:
Вася, а получится ли дать уникальный битовый номер каждой из 1000 бутылок при вырианте записи 1/0 и 10 разрядах? Мне кажется, что там всего 175 уникальных значений...
   Админ: 2 в 10 степени - 1024, то есть и с 1024 бутылками получится.

Вася Пупкин 2011-11-23 03:14:14 пишет:
Занумеруем бутылки, и запишем на каждой ее номер побитово(10 битов). Кролей тоже занумеруем. Потом каждому кролю в пасть капнем из тех бутылок, у которых на месте кролевого бита стоит единичка. На пятый день положим кролей в ряд по нумерации, живые будут ноликами, мертвые единичками в битовой записи номера плохой бутылки.
   Админ: O!

... 2011-11-23 00:57:52 пишет:
Престариум куб увидеть 10 на 10 на10 итого получается тысячи бутылок представим систему координат в виде 10 на 10 на 10 кроликов и все кролики выпьют капли из бутылок соответсарьшиф рядов и когда они сдохнуть определим Координаты. Только цифры соответствующие кроликом в Разном порядке.
   Админ:

Reds 2011-11-22 21:45:23 пишет:
Да, есть решение и для одного дня. Разбиваем кролей на 5 групп по 2. И дальше делим вино на группы. кр1-2 составляют 4 возможных варианта (кр1, кр1 и кр2, кр2, никто), следовательно для каждого варианта 250 бутылок. Аналогично для второй группы (кр3 кр4) - 62(63) бутылки, для третей группы (кр5 кр6) - 16, для четвертой - 4, для пятой - 1. Искомая бутылка найдена.
   Админ:

Reds 2011-11-22 21:17:22 пишет:
Очевидность, я писал о том, что условие задачи позволяет применить мое первое решение.

Reds 2011-11-22 21:14:12 пишет:
Хорошо. Можно и одним днем. Знаю, как обнаружить 2 сомнительные бутылки, в одной из которых яд. Сейчас решение напишу.

очть 2011-11-22 21:05:58 пишет:
Reds, вообще-то можно, если придумать сочетания выпитого для всех десяти кроликов, то можно проверить 1024 бутылки, но твое решение тоже правильно-благодаря сочетанию смертей в течение 3-х дней получим тот же результат

Reds 2011-11-22 20:31:46 пишет:
И результат "пробы" для первого дня - на 5 день, для второго дня - на 6, для третьего дня - аккурат на седьмой. И бутылка известна.

< 1 2 >

Добавьте комментарий:
Автор:

Комментарий:

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



 

Обсуждаем:

  Данетка Жалюзи:
KoKos : [задал вопрос]
KoKos : [задал вопрос]
KoKos : [задал вопрос]
Данетка данетка - спасительная:
KoKos : [задал вопрос]
Данетка Загадка от Леонардо да Винчи:
KoKos : [задал вопрос]
KoKos : [задал вопрос]
KoKos : [задал вопрос]
KoKos : [задал вопрос]
KoKos : [задал вопрос]
KoKos : [задал вопрос]
KoKos : [задал вопрос]
Данетка ДаНетка с хорошим концом:
KoKos : [задал вопрос]
KoKos : [задал вопрос]
Задача Раскраска пасхальных яиц:
KoKos : Но общей идеи невозможности подобного упрощения это не меняет. ;)
KoKos : :))) Черт возьми, таки недопроверил до конца, приношу свои извинения. :((( Про подходящесть пар я та...



Реклама



© 2009 - 201х Логические задачи