есть 1000 бутылок вина, 1 из них отравлена. у нас 10 подопытных кроликов. надо вычислить в какой бутылке яд. количество выпитого не имеет значение. симптомов болезни нет, смерть наступает от 1 до 3 часов, через 3 часа надо определи, где яд

мозгодробительно. тут думать надо.

_________________
Не хитрые правила Форума. Не ленимся, читаем.

элементарная задачка
2^10=1024

можно включить в определение еще 24 бутылки какой-ниюудь гадости.. все равно кроликами пропадать..

1. делим бутылки на 2 партии по 500 штук)
бере 2-х кроликов и каждому из них поочередно даем выпить винца (видимо, нужно закапывать или поить из бутылочки)
После того, как каждый кролик отхлебнет из 500 бутылочек, один из них отдаст концы.
Если концы отдадут оба кролика, значит, эксперимент нужно проводить по-другому - или вина давать меньше, или увеличить интервал между выдачей вина

Итак, если все правильно, передоза нет, то один кролик выживет, другой - нет (и определена партия в 500 бутылок, среди которых одна с ядом)

схематически
500 +500 +
Т.е одним кроликом стало меньше, но количество бутылок вина, среди которых одна ядовитая, уменьшилось наполовину

следущий этап
250+250+:dead:+:dead:

В общем, образуется геометрическая прогрессия. После смерти одного кролика, число бутылок, среди которых есть йад становится в 2 раза меньше.

К сожалению, 1000 - неудобное число, и после третьего этапа партии придется делить не совсем поровну) т.е в одной будет на 1 бут. больше. Удобней было бы взять 1024 бутылки.


2^n=1024
n - число убиенных кроликов

n=log21024


logab=c

Логарифмом числа b по основанию а называется число с, равное показателю степени, в которую нужно возвести основание логарифма а чтобы получилось число b

log21024=10

т.е десяти подопытных кроликов хватит даже на 1024 бутылки)
Вот так.

Капсюль, по времени-то как уложиться в 3 часа?

номеруем бутылки в двоичной системе.
0000000001 1-я
0000000010 2-я
0000000011 3-я
0000000100 4-я
0000000101 5-я
0000000110 6-я

сливаем первому кролику из всех будтылок в которых стоит 1 в младшем разряде, 2-му - везде где стоит 1 во втором разряд и т п
соответвенно некоторые кролики упьются попробовав примерно из половины бутылок, но по условиям задачи это ничего..

определяем кто из кроликов не выжил

к примеру
00000 01000 = 8-я бутылка была...

ничего что я не Капсюль?

вы забываете, что смерть наступает не мгновенно

ммм.. в чем проблем?

поим их, ждем три часа.

определяется в один присест..

проблема в том, что яд действут в течении часа тире трёх.
а время на определение хде йад - 3 часа.
а определение описанное выше проводится поэтапно. и времени нихватит. поскольку этапов десять. и если брать минимальный срок действия йада - то как минимум надо 10 часов )

З.Ы. не, как минимум надо 5 часов - поскольку поим попарно бедолаг )

_________________
Не хитрые правила Форума. Не ленимся, читаем.

не, ну зачем??

поим всех сразу.
первому нечетные.
второму - второй, третий, шестой седьмой, и т п

поим все сразу (т е хлебнуть всем зайцам из всех предназначенных для каждого из них бутылок сразу).
ждем три часа.. если в том что поили был яд - через три часа труп .

соответственно по картине кто труп а кто не труп можно восстановить в какой бутылки был яд.

я предлагал формировать "напитки" по простейшей системе - просто по двоичной. в принципе можно поискать другие извратные логики "поения" - типа кода грея..

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

А про время-то я и не заметил))

еще метод:

Кроликов нужно пометить (если они белые, можно, черным маркером). Можно повесить на шею жетончики. Номера кроликам присваивать из ряда 1,2,4,8,16,32,64,128,256, 512, а бутылочки нужно пронумеровать от 1 до 1024

Угощаем кроликов следующим образом:
Пусть номер бутылки 395. Из этой бутылки должны отведать следующие кролики:
-с номером 256
-с номером 128. Откуда взято 128: 395-256=139>=128
-с номером 8........ 139-128=11>= 8
-с номером 2........ 11-8=3>=2
-с номером 1........ 3-2=1


Пусть номер бутылкочки N, а номер кролика n. Если остаток от целочисленного деления N на n больше или равен нулю, кролик угощается из этой бутылки.....затем остаток пробуем делить на номера других кроликов (начиная со следующего, в порядке уменьшения).
Потом получается еще один остаток, и т.д...

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

Так или иначе, но в конце концов, суммируя порядковые номера погибших кроликов, получим номер бутылки с ядом.

Добавлено:
Все кролики поятся одновременно.
Для этого берется 10 мисочек с номерами как у кроликов, пишется программа, чтобы быстро рассчитать из каких бутылок в какие мисочки налить. Наливается, кролики угощаются. Через час должны появиться первые жертвы, а через 3 мор должен закончиться и можно будет приступать к подсчету....

так и хочеться написать афтар выпей йаду...
вы хотя бы напсали что это делается что бы спасти человечество а то вторая наша половина не поддержит и скажет что мужчины болно жестокие

Харош кроликов мучать...на экспертицу бутылки сносите...

НИ ЗА ЧТО! ЭКСПЕРТЫ Ж МНОГО ВЫПЬЮТ!!!!!!!!!!!!

_________________
Гонщикам - гонки, туристам - походы, клоунам - цирк (с)
активно недолюбливаю лжецов, подлецов и мерзавцев. Глупцов тоже не жалую.