Задача о кроликах в вине.

  • Автор темы Автор темы Ch
  • Дата начала Дата начала
Статус
Закрыто для дальнейших ответов.
Ответ: Наша комната смеха.

ch_alex сказал(а):
А вы подумайте над методикой проб.
Кролик "нулевой" степени двойки - с каких бутылей он должен снимать пробы? С каждой? А смысл? Он и так гарантированно отравится. Или с только с первой? А кролик "первой" степени - с каких, с чётных или нечётных? Впрочем, вероятнее всего с чётных. А с каких бутылок будет снимать пробы кролик "второй" степени? Достаточно ли 10-ти кроликов для вычисления отравленной бутылки?
Что-то вы запутались и меня запутали. Можно в цифры это перевести? Суть задания как раз в том, чтобы они отравились и стало ясно какая бутылка отравлена. если сложно в масштабах 10 разрядов думать, то давайте в масштабе 4-х и 10 бутылок.

бутылка номер
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
10 1010

допустим 7-я бутылка оказалась с ядом. умрут первые 3 кролика.
 
Ответ: Наша комната смеха.

Хинт:
Знаете, как делают пробу на СПИД? Берут 100 образцов разных пациентов, смешивают, определяют наличие СПИДа. Если в наличии - делят группу пополам...
 
Ответ: Наша комната смеха.

magneto сказал(а):
Хинт:
Знаете, как делают пробу на СПИД? Берут 100 образцов разных пациентов, смешивают, определяют наличие СПИДа. Если в наличии - делят группу пополам...
Если так, то это намного удобней, чем проверять каждого.
 
Ответ: Наша комната смеха.

Dorg сказал(а):
Если так, то это намного удобней, чем проверять каждого.
Когда-то такой подход назывался методом последовательного приближения. Но можно ведь не растягивать процесс во времени, а каждому намешать по 1000 капельному коктейлю, с индивидуальной рецептурой.
 
Ответ: Наша комната смеха.

magneto сказал(а):
Когда-то такой подход назывался методом последовательного приближения. Но можно ведь не растягивать процесс во времени, а каждому намешать по 1000 капельному коктейлю, с индивидуальной рецептурой.
Задачу просили решить в одно действие. А так получится, что одному кролику вливают 500 капель. Через 5 дней он умирает либо выживает, потом вливают 250 капель и опять 5 дней ждать. Хотя этот метод по сути своей тоже являет бинарный фильтр. и тоже требует 10 разрядов.
 
Ответ: Наша комната смеха.

Всех кроликов поим одновременно. Каждый пьёт свой персональный коктейль примерно из 500 капель. Смешивание коктелей происходит по следующей системе:
1. Каждой бутылке присваивается двоичный десятиразрядный номер.
2. Каждому кролику ставится в соответствие определённый двоичный разряд в нумерации бутылок (каждому разряду - свой кролик).
3. Из каждой бутылки капается капля в коктейль тем кроликам, у которых их разряд в номере бутылки имеет единичное значение и не капается тем, чей разряд в нуле.

В результате выживут кролики тех разрядов, которые были нулевыми в номере отравленной бутылки.

Так понятно? :)
 
Ответ: Наша комната смеха.

Dorg сказал(а):
допустим 7-я бутылка оказалась с ядом. умрут первые 3 кролика.
Я вопрошал о методике, а не о способе подсчёта - я и так прекрасно понимаю идею. А Вы путаетесь, потому что пока не представляете, как реализовать теорию в конкретном исследовании. Или представляете? ;)
 
Ответ: Наша комната смеха.

magneto сказал(а):
2. Каждому кролику ставится в соответствие определённый двоичный разряд в нумерации бутылок (каждому разряду - свой кролик).
В результате выживут кролики тех разрядов, которые были нулевыми в номере отравленной бутылки.
Как насчёт кролика с "нулевой" степенью, отвечающего на единицу? Ему капают из каждой нечётной бутылки?

ЗЫ. В общем, методика прояснилась благодаря magneto.
 
Ответ: Наша комната смеха.

ch_alex сказал(а):
Как насчёт кролика с "нулевой" степенью, отвечающего на единицу? Ему капают из каждой нечётной бутылки?
Да :)
 
Ответ: Наша комната смеха.

Dorg сказал(а):
вот и пообщались)) Каждый сказал про одно и тоже, но по своему.
Смешная штука - общение. :)
 
Ответ: Задача о кроликах в вине.

Тема отделена от комнаты смеха, продолжаем :)
 

Вложения

  • devvccjpg.jpg
    devvccjpg.jpg
    68.7 КБ · Просм.: 918

Вложения

  • persiki copy.jpg
    persiki copy.jpg
    76.2 КБ · Просм.: 912
Ответ: Задача о кроликах в вине.

Dim Schief сказал(а):
Фига-се хомяк! Кудыть заяйца дел, изверг!
 
Ответ: Задача о кроликах в вине.

Psy...
Во первых нефига се кролик, наверное упившийся в хлам...
Во вторых признавайся, что за свинячий стриптиз :)
 
Ответ: Задача о кроликах в вине.

JAW сказал(а):
Psy...
Во первых нефига се кролик, наверное упившийся в хлам...


Это, например,
lev сказал(а):
Первому кролику придётся выпить из пятисот бутылок :)

JAW сказал(а):
Во вторых признавайся, что за свинячий стриптиз :)
http://olivia.machaon.net/
Это она выбирает, что надеть :))
 
Ответ: Задача о кроликах в вине.

"Тема отделена от комнаты смеха, продолжаем"
Psy

Г-рр-мм...
Мизер. --- Ловите...
 
Ответ: Задача о кроликах в вине.

не решается задачка. :( логика то где?
за один заход надо кролику 10 бутылок дать...
ящик с отравленной бутылкой только определить можно
 
Статус
Закрыто для дальнейших ответов.