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

Форум Германии (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

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


Текущее время: 15:48. Часовой пояс GMT.

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