Форум Германии

Форум Германии (http://germany-forum.ru/index.php)
-   Мюнхен (http://germany-forum.ru/forumdisplay.php?f=23)
-   -   Задача N2 (http://germany-forum.ru/showthread.php?t=4190)

Semionych 10.12.2009 19:01

Задача N2
 
Имеются 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:02. Часовой пояс GMT.

Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2025, vBulletin Solutions, Inc. Перевод: zCarot