Задачка

Задачка Есть 10 кроликов и 1000 бутылок с одинаковой на цвет и запах жидкостью. Но в одной из бутылок яд. Яд действует достаточно долго, но не дольше, чем 20 дней.
Требуется на 21-й день сказать, в какой из бутылок яд.
  • +8
  • 10 октября 2010, 11:00
  • Freedom

Комментарии (8)

RSSсвернуть /развернуть
+
-2
2^10=1024 — отсюда и отталкиваемся. Описание решения оч. длинное, а мне лень…
avatar

BopoH

  • 10 октября 2010, 11:15
+
-1
ставим бутылки в конфигурацию:\n10x10\n\n1 день поим кроликов 10 бутылками в горизонтали\n2 день 10 бутылок по вертикали\n\nна 20-ый день умирает 1- кролик — № горизонтали\nна 21-ый 2-ой — № вертикали\n

наверное бутылок 100?

sorry не заметил лишний нуль\n\nрешение почти аналогичное\nдля 1000=10х100\n\n1-день поим 100 бутылками по гор.\n2-день поим всех 900=9х100 бутылками\n\n20 день умирает 1-ый кролик\n21 день — 8 или 9 кроликов
avatar

Cartman

  • 10 октября 2010, 12:14
+
-1
а разве не 2^N > 10\n\nчисло должно быть целым к примеру если кроликов 100 то N=7 т.е. 128.\n\nТого на 21 день точно погибнет7 кроликов… В результате чего можно будет точно вычислить 1у верную бутылочку...\n\n10 — сдохнет 4е кролика…
avatar

Ramzz

  • 10 октября 2010, 19:28
+
+1
Всё просто: представляем номера бутылочек в двоичной системе. Представляем номера кролика как разряды цифр номеров от 0 до 9. теперь содержимым каждой бутылочки угощаем кроликов, номера которых соответствуют разрядам единиц в номере бутылочки. Например бутылочка #529 = 0b1000010001, угощаем ей кроликов с номерами 0, 4 и 9. И так с каждой бутылочкой. После чего ждём 20 дней и смотрим, какие кролики сдохли. Предположим, что сдохли кролики с номерами 1, 3, 4 и 7, тогда 0b0010011010 = #154, т.е. отравлена бутылочка с номером 154.\n\nРешение Cartman неверно, т.к. в условии задачи не сказано что я действует строго 20 дней, т.е. какой-то кролик может и на 3-й день сдохнуть, тогда ответ будет неверный…
avatar

BopoH

  • 10 октября 2010, 22:47
+
0
оо а я только собирался уточнить

что мой ответ неправильный был — а твой правильный
avatar

Cartman

  • 10 октября 2010, 22:51
+
-1
Нумеруете бутылки и кроликов до 1000 и до 10 соответственно, и даете каждый день 10 кроликам по 10 бутылок. Ведете отсчет времени с того момента как начали поить кроликов и какими бутылками (в журнал к-н записывайте))). В итоге все равно на к-н день к-н кролик да сдохнет. Вычитаем 20 дней и смотрим номер кролика и бутылки соответственно.\nВ итоге экономия времени и сдохнет только один кролик :)

Блин, экономия нервов, а не времени :)\nupd моё решение сразу не бейте, т.к. условия задачи не ясны. Зачем на 21 день говорить в какой бутылке яд, если уже на 20 кролик сдохнет? А если не сдохнет, то в принципе можно считать и дальше. В итоге
Требуется на 21-й день сказать, в какой из бутылок яд.
не строгое правило.
avatar

Forge

  • 11 октября 2010, 11:36
+
0
Freedom, решение задачки тоже на 21-й день выложишь?
avatar

12rusJericho

  • 11 октября 2010, 17:27
+
0
а кролики точно эту гадость пить будут? ag
avatar

stat1

  • 11 октября 2010, 21:14

Только зарегистрированные и авторизованные пользователи могут оставлять комментарии.
Валидный HTMLВалидный CSSRambler's Top100