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

[Ch]

Selena (15:55:43 26/06/2009)
задачка: есть 10 кроликов и 1000 бутылок вина. одна из них с ядом. как узнать, какая с ядом, если известно, что после выпивания хоть капли яда кролик через 5 дней умрет
(решать в один заход)

RomanGluckoff (16:07:41 26/06/2009)
я хз как в один заход решить)

Selena (16:08:03 26/06/2009)
короче, надо закодировать 1000 бутылок в 10 кроликах в двоичной системе счисления. комбинация умерших кроликов дает номер бутылки. 10 кроликов это 10 разрядов. 1 - кролик пил, 0 - кролик не пил. ну и кодируешь числа от 1 до 1000 в двоичной системе счисления. потом смотришь, если умер кролик 1, то это бутылка 1. если 1 и 2, то бытылка 3. если токо 2, то бутылка 2

RomanGluckoff (16:09:15 26/06/2009)
ипануться... вот это цинизм)

(C) баш

 

[Filmoscope]

Ответ: Наша комната смеха.

помню у нас (студентов математического факультета в 90-х) задача звучала так:
есть 1000 бутылок водки, одна паленая
сколько надо алкашей, что бы вычислить паленку?

вот где цинизм!!!

 

[ch_alex]

Ответ: Наша комната смеха.

Selena (15:55:43 26/06/2009)
потом смотришь, если умер кролик 1, то это бутылка 1. если 1 и 2, то бытылка 3. если токо 2, то бутылка 2

Тема раздачи проб не раскрыта.

 

[Dorg]

Ответ: Наша комната смеха.

Selena (16:08:03 26/06/2009)
короче, надо закодировать 1000 бутылок в 10 кроликах в двоичной системе счисления. комбинация умерших кроликов дает номер бутылки. 10 кроликов это 10 разрядов. 1 - кролик пил, 0 - кролик не пил. ну и кодируешь числа от 1 до 1000 в двоичной системе счисления.

Действительно, можно так.

 

[ch_alex]

Ответ: Наша комната смеха.

Действительно, можно так.

Нельзя. Если отравленная капля точно убьёт, то капля неотравленного вина не может нейтрализовать приём отравы. Здесь нет решения.

 

[Dorg]

Ответ: Наша комната смеха.

Нельзя. Если отравленная капля точно убьёт, то капля неотравленного вина не может нейтрализовать приём отравы. Здесь нет решения.

Да нет. Все куда проще, зашифровать 1000 бутылок в двоичный код можно от 000000001 до 1111101000. Здесь как раз 10 разрядов, что соответствует 10 кроликам. допустим умер 1,3,7 - это соответствует 0001000101, что в переводе в десятичную систему дает нам 69. Значит и отравленная бутылка 69-я.
Вообще 10 кроликов хватит, чтобы проверить 1023 бутылки, а если использовать ещё и 0000000000 (то есть одну бутылку замылить и кроликам не давать), то проверить можно 1024))

 

[Dorg]

Ответ: Наша комната смеха.

Можно усложнить задачку, добавив в 1000 бутылок, одну с противоядием.

 

[ch_alex]

Ответ: Наша комната смеха.

Вообще 10 кроликов хватит, чтобы проверить 1023 бутылки,

Не хватит. Кроликов не просуммируешь в бутылку вина. Поэтому лучше говорить об абстрактной двоичной системе исчисления, чем о каких-то кроликах.

Тема испытаний по-прежнему не раскрыта.

 

[lev]

Ответ: Наша комната смеха.

Первому кролику придётся выпить из пятисот бутылок

 

[Tau_0]

Ответ: Наша комната смеха.

Ребята, Логику нельзя свести к Булевым операциям...
Это большая и сложная наука...

 

[Ch]

Ответ: Наша комната смеха.

Первому кролику придётся выпить из пятисот бутылок

А ничего не сказано о времени, требуемом на эксперимент...

 

[Psy]

Ответ: Наша комната смеха.

А ничего не сказано о времени, требуемом на эксперимент...

А о состоянии здоровья кроликов??

 

[Neech]

Ответ: Наша комната смеха.

а мне, вообще, сказали: у вас на форуме ботаники собрались. десятю кроликами неможна решить этой задичи.

 

[ch_alex]

Ответ: Наша комната смеха.

Нее... Это не ботаники, это абстракционисты.

 

[JAW]

Ответ: Наша комната смеха.

Эх... Кроликов жалко. Сопьются в конец.
P.S. А задачка, кстати, вполне реальная... В духе дибильных формулировок типа олимпиады по информатике.

 

[Neech]

Ответ: Наша комната смеха.

Нее... Это не ботаники, это абстракционисты.

ПриМаты (прикладная математика) в КПИ на ФИФТ. Всё в цифры перевести

 

[Tau_0]

Ответ: Наша комната смеха.

Нее... Это не ботаники, это абстракционисты.
ch_alex


ch_alex, Думаю надо расширить аудирорию --- подкинуть "дровишек" и начать отсюда...

==================================
"Движенья нет!" - сказал мудрец брадатый.
Другой смолчал и стал пред ним ходить.
Сильнее он не мог бы возразить,
Хвалили все ответ замысловатый!

Но, господа, забавный случай сей
На память мне другой приводит:
Ведь каждый день пред нами солнце ходит,
Однако ж прав упрямый Галилей!
===================================
А.С. Пушкин

 

[Dorg]

Ответ: Наша комната смеха.

Не хватит. Кроликов не просуммируешь в бутылку вина.

Как это? чем 5 отличается от 5? чем 101 в двоичной отличается от 5 в десятичной? Это те же числа. их можно, складывать, вычитать, умножать и прочее.
Десятью разрядами в двоичной можно зашифровать любое число от 0 до 1023 в десятичной. И этот шифр будет уникально ему соответствовать. Так почему же нельзя?

 

[ch_alex]

Ответ: Наша комната смеха.

Так почему же нельзя?

А вы подумайте над методикой проб.
Кролик "нулевой" степени двойки - с каких бутылей он должен снимать пробы? С каждой? А смысл? Он и так гарантированно отравится. Или с только с первой? А кролик "первой" степени - с каких, с чётных или нечётных? Впрочем, вероятнее всего с чётных. А с каких бутылок будет снимать пробы кролик "второй" степени? Достаточно ли 10-ти кроликов для вычисления отравленной бутылки?

 

[JAW]

Ответ: Наша комната смеха.

Да они и так нажруться в такой степени, что издохнут по любому.