Вход

Просмотр полной версии : Задача N2


Semionych
10.12.2009, 19:01
Имеются 1000 бочек, ну скажем с вином. В одной бочке яд.
Есть также 10 кроликов. Яд действует через час. Как определить бочку с отравленным вином за 2 часа.

Влюблённое Сэкд
10.12.2009, 19:15
из разряда- сколько мне лет...

Влюблённое Сэкд
10.12.2009, 19:17
ну если в одной бочке яд, то шансы 1:1000.
если взять пробно 200 бочек.. то шанс , что онда будет отравленой 1:200..

В Ожидании Чуда
10.12.2009, 19:51
Хорошее загадко!
Но сейчас моцк уже и без этого дымица, такчто буду ждать ответа!

В Ожидании Чуда
10.12.2009, 19:52
И кстате, што зелёные на это скажут?

Semionych
10.12.2009, 20:17
>ну если в одной бочке яд, то шансы 1:1000.>если взять пробно 200 бочек.. то шанс , что онда будет >отравленой 1:200..

У меня результаты менее обнадеживающие 1:5

Но есть точное решение.

Аверичкин
10.12.2009, 20:42
Ничё так, прикольная задача. Спасибо, Андрей, я вспомнил детство и первые семестры :)
Короче, задача для информатиков: Представим что бочек не 1000 а 1024, а значит их можно пронумероватъ с помощью десятизначных чисел в двоичной системе и каждое число есть последователъность 10 ноликов-единиц. То естъ наши бочки как бы находятся в 10-мерном кубе со стороной 2, но это так, к слову.
Так.. значит на каждую бочку пишем еэ десятизначный номер в двоичной системе, а кроликов нумеруем от 1 до 10. Первому кролику скармливаем смесь из всех бочек у которых первая цифра в номере 1. Второму кролику - из всех бочек, где вторая цифра единица, и т.д.
(Значит каждому кролику из 512 бочек, расположенных в десятимерной системе координат ортогоналъно..)
Через час смотрим, которые подохли, и пишем число: если кролик номер Х подох, то на Х-й позиции 1, если жив, то 0. В резултате получаем опять десятизначное число в двоичной системе - номер бочки где отрава.

В Ожидании Чуда
10.12.2009, 20:48
Очень классно!
Короче follow the white rabbit
Морфиус, где же ты был всё это время??

Semionych
10.12.2009, 21:20
Александр Харитонов дал верное решение.

topor
10.12.2009, 22:13
Да эти Кролики от Вина скорей подохнут,не дождавшись яда.Нашли тоже мне дегустаторов.

inokentii
12.12.2009, 02:52
Очень классно!
Короче follow the white rabbit
Морфиус, где же ты был всё это время??
hilarious! :-D (Y)
А ришение по двоичной системе очень такое совмнительное. 100 кроликов...1000 бочек.....каждому по 100 бочек значит.....если яд действует ровно через час сразу и время пробования фиксировается, так же как действия в дигитальном мире, тоесть мире в двоичной системе.....то можно конечно так эту проблему решить.....хотя эта задача из предела Стохастики(ch)

Shaman
12.12.2009, 04:31
То естъ наши бочки как бы находятся в 10-мерном кубе со стороной 2, но это так, к слову.
Супер!

Semionych
12.12.2009, 05:23
Роман, задача не из раздела стохастики. Запусти в виндовсе калькулятор, задай любое число до 1024, и переведи его в двоичную систему - больше 10 разрядов ты не получишь. Каждый разряд соответствует кролику.

inokentii
14.12.2009, 02:33
Роман, задача не из раздела стохастики. Запусти в виндовсе калькулятор,задай любое число до 1024, и переведи его в двоичную систему - больше10 разрядов ты не получишь. Каждый разряд соответствует кролику.
Да я сам это знаю...только вот с кроликами непонять...

Мертвый Онг
14.12.2009, 03:18
да задачка для информатиков, но что вы с изначальной ошибкой делать будете, если востановленный номер будет 1001 - 1024 ?

штохастически, и прадва бочку можно найти с вероятносьтю 1/5:
если 100 кроликам скормить 500 бочек,т.е по 50 на каждого, дальше:
а) если один сдох то, оставшимся 9 50 из той партии, где сдох
б) если не один не сдох, то снова по 50 на каждого, т.е 1/50
получаем просто 9/50 + 1/50 = 1/5

Мертвый Онг
14.12.2009, 03:36
вобшем, что я хотел сказать, что двоичное решение не точное,а с погрешностью))

Semionych
14.12.2009, 03:54
двоичное решение - точное. Восстановленный номер больше 1000 не возможен, Но если бы мы все же получили число больше 1000 - это т означает, что какой то из кроликов умер своей смертью, или отравленных бочек больше чем 1


Кроликов не 100, а 10.

Мертвый Онг
14.12.2009, 03:57
ага 10, описка, главное решение правильно)

Semionych
14.12.2009, 05:11
в любом случае решение не удовлетворяет условию задачи - яд действует через час, а времени опредлить бочку - 2 часа.
Но если это условие не учитывать, то на каждом шаге (а их 10,т.к. 10 кроликов) вероятность найти бочку увеличивается в двое. 1:1000, 1:500, 1:250.... У меня вероятность получилась даже лучше, чем 1:5

topor
14.12.2009, 09:01
Вы тут всё с подопытными Кроликами возитесь.Андрей полегче есть задача.Чёт мозги напрягать не очень хочеться.:-D.

inokentii
16.12.2009, 04:40
вобшем, что я хотел сказать, что двоичное решение не точное,а с погрешностью))
Эрик и я о том же! ;)

Semionych
16.12.2009, 08:59
Сказать можно все что угодно.

Роман, ты уже во второй раз настаиваешь на неверном решении, хотя путь решения задачи уже дан и разжеван.
ИМХО, ты подываешь к себе доверее как к бизнес-тренеру. ;-)

inokentii
17.12.2009, 04:33
Андрюха да че ты гонишь....я просто размышляю....решение мне на самом деле как то не понятно....а насчет первой задачи я тоже не один был с таким мнением ;).......ты задачки по легче задавай...а то тут скоро интегралы грысть будем ))))))))))

Semionych
17.12.2009, 04:40
Вот тебе по-легче задачка:

Разомлев от ласк одноклассника, Танечка позволила перевести себя в горизонтальное положение и легла спиной на густую траву. При этом она успела заметить, что ручка ковшика Большой Медведицы находится под углом 35 градусов к горизонту. Когда одноклассник, со словами "видишь, а ты боялась", наконец, оторвался от девушки, она опять смогла определить, что ручка ковшика Большой Медведицы перешла на угол 15 градусов к горизонту. Сколько времени Танечка находилась в горизонтальном положении?

Semionych
17.12.2009, 04:42
Вот тебе по-легче задачка:

Разомлев от ласк одноклассника Ромы, Танечка позволила перевести себя в горизонтальное положение и легла спиной на густую траву. При этом она успела заметить, что ручка ковшика Большой Медведицы находится под углом 35 градусов к горизонту. Когда одноклассник, со словами "видишь, а ты боялась", наконец, оторвался от девушки, она опять смогла определить, что ручка ковшика Большой Медведицы перешла на угол 15 градусов к горизонту. Сколько времени Танечка находилась в горизонтальном положении?

inokentii
17.12.2009, 05:04
бля Андрей......издеваешся!! )))))))

Nota Bene
17.12.2009, 05:41
:-D :-D :-D Андрей(Y) пять баллов, ой извини плюс 1:-D :-D :-D

Бесконечность
17.12.2009, 05:53
какая хорошая задачка....

Semionych
17.12.2009, 06:25
все такие веселые. А решение будет ?

Бесконечность
17.12.2009, 06:49
да как-то без деталей картинка такая хорошая нарисовалась....

inokentii
17.12.2009, 07:21
Андрюха: поскольку земля делает 360° за 24 часа, то получается в час 15° или 0,25° в минуту .....и если я трахал Таню ночю и она смотрела так четко на звезды .....и прошло 20°...значит мы были 1час и 5 минут вместе...........не так ли? )))))

Semionych
17.12.2009, 07:41
Роман, не знаю как долго вы были вместе, но Таня провела в горизонтальном положении больше времени. )))

inokentii
17.12.2009, 07:44
ахренеть а сколько ты её пелил на газоне? ))))

Semionych
17.12.2009, 07:53
Ты разве не помнишь? До тебя мне сделали 15минутный минет. |-)

inokentii
17.12.2009, 07:55
так и знал что она сцука.... )))))))

Лето
14.01.2010, 08:21
а как вам такая школьная задачка:
100 заключёных приговорили к смертной казни, но дали им шанс в виде задачи, если они её решат, то их помилуют:
им надевают на головы шапки двух цветов - красная или синяя шапка. сколько красных и сколько синих шапок неизвестно заранее.
каждый заключеный не видит своей шапки, но видит шапки всех остальных. от них требуется, чтобы каждый мог назвать цвет своей шапки. т.е. каждый человек называет только один цвет, говорит одно слово: "красная" или "синяя"
если только один человек ошибётся - помилуют всех. если больше, чем один человек ошибётся в название цвета своей шапки - погибнут все.
заключёные посовещались как называть цвета своих шапок и выжили. как они это сделали ?

Semionych
14.01.2010, 20:04
Зеки должны обратиться к пахану с этим вопросом. Он молча разделит всех на 2 группы, ну а дальше одна из групп пригласит и папу.

Лето
16.01.2010, 05:31
сдаётесь ? :) нет тут паханов ? :)))

topor
16.01.2010, 10:24
Ну КУМ там точно есть?:-D.Я свою версию стесняюсь выразить.

topor
16.01.2010, 10:31
Ну если серьёзно:-один из зеков должен развести группу в разные стороны.Синих влево,а красных вправо.Назвать цвет своей шапки и в зависимости от ответа,встать в ту,или иную сторону.Он или ошибётся,или нет,ошибётся только один.А остальные глядя на его шапку и в чьей стороне он стоит-ответят правильно.Вот так.

Лето
16.01.2010, 18:08
Виктор, ход мысли правильный, но решения пока не чувствуется :))
а то, что на два надо делить - верно :))
положим, что они стоят в ряд. лицом к затылку, каждый сздадистоящий видит цвета шапок всех, кто перед ним :)
и называют цвет от последнего в ряду к первому, по очереди

Лето
16.01.2010, 18:48
Виктор, ещё раз уточню, что никто никого разводить не имеет права по условию задачи, им позволено сговориться заранее и каждому только сказать одно слово "красная" или "синяя" :)

Semionych
16.01.2010, 20:21
"Виктор, ещё раз уточню, что никто никого разводить не имеет права по условию задачи, им позволено сговориться заранее и каждому только сказать одно слово "красная" или "синяя"
Такого условия в товей задаче нет.

Лето
16.01.2010, 21:48
по условию задачи зэки могут говорить только одно слово "карасная" или "зелёная". но по предварительному сговору, это было чётко оговорено в условии.
задача, впрочем, школьная :)

Лето
16.01.2010, 21:50
сдавайтесь :))
решение задачи просто до ужаса :))

topor
16.01.2010, 22:32
А зелёный цвет причём?

Авдюничев
17.01.2010, 01:34
Koro4e, oni stoyat v o4eredi odin za drugim i posledniy, kotoriy vidit vseh pered soboy, na4inaet.
Oni pered etim dogovorilis 4to posledniy govorit "krasnaya" esli pered nim 4etnoe koli4estvo krasnih shapok i "sinyaya" esli ne 4etnoe koli4estvo krasnih shapok. Tak kajdiy posleduyushiy sravnivaet infu s koli4estvom (4etnim ili ne 4etnim) krasnih shapok pered nim.
Primer4ik: Posledniy zek videt 99 shapok pered soboy i koli4estvo krasnih naprimer 4etnoe (sinih logi4no ne 4etnoe, tak kak 99 shapok i vsego dva zveta). On kone4no govorit "krasnaya". Daje esli u nego na samom dele sinyaya, ni4ego strashnogo tak kak odin raz zeki mogut oshibitsa.
Predposledniy vidit pered soboy 98 shapok i znaet 4to vmeste s ego shapkoy koli4estvo krasnih 4etnoe. Esli pered nim ne 4etnoe koli4estvo krasnih shapok, zna4it u nego shapka krasnaya, a esli 4etnoe zna4it u nego shapka sinyaya.
Dalshe vse deystvuet po toyje logike. (v) (H)

Iskra
17.01.2010, 01:36
а что они не могут встать в шеренгу и просто называть шапку следующего? тогда только первый может ошибиться, назвав свой цвет в конце*-)

Авдюничев
17.01.2010, 01:39
Ne mogut, ved oni doljni nazvat pravilniy zvet svoey shapki. Esli pered toboy krasnaya shapka a u tebya sinyaya ti proigral.

Iskra
17.01.2010, 01:41
а ок, я поняла что они могут сказать одно слово)))и главное чтобы был угадан цвет шапки каждого

Semionych
17.01.2010, 02:20
Задачу можно решить многими способами, при условиях заданных вначале, но автор вводит новые ограниченичения, после того как задача была озвучена.

Как вариант зеки могут выстроиться в шеренгу (как предложила Ксения) и хлопать впериди стоящего по правому или левому плечу, в зависимости от цвета его шапки.

Лето
17.01.2010, 10:14
Денис, верное решение.
Андрей, это было бы слишком легко, если бы они могли друг другу подавать знаки, тогда и решать бы нечего было :))

topor
18.01.2010, 04:12
Да действительно школьная задача.Для школьников,про зеков блин.:-D.