"НЕГОНКИ" http://forum.negonki.ru/ |
|
Где Яд ? http://forum.negonki.ru/viewtopic.php?f=1&t=3109 |
Страница 1 из 2 |
Автор: | antonio [ Пт 16 ноя, 2007 17:38 ] |
Заголовок сообщения: | Где Яд ? |
есть 1000 бутылок вина, 1 из них отравлена. у нас 10 подопытных кроликов. надо вычислить в какой бутылке яд. количество выпитого не имеет значение. симптомов болезни нет, смерть наступает от 1 до 3 часов, через 3 часа надо определи, где яд |
Автор: | basilio [ Пт 16 ноя, 2007 17:50 ] |
Заголовок сообщения: | |
мозгодробительно. тут думать надо. |
Автор: | asen [ Пт 16 ноя, 2007 18:13 ] |
Заголовок сообщения: | |
элементарная задачка 2^10=1024 можно включить в определение еще 24 бутылки какой-ниюудь гадости.. все равно кроликами пропадать.. |
Автор: | Капсюль [ Пт 16 ноя, 2007 18:13 ] |
Заголовок сообщения: | |
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 бутылки) Вот так. |
Автор: | antonio [ Пт 16 ноя, 2007 18:19 ] |
Заголовок сообщения: | |
Капсюль, по времени-то как уложиться в 3 часа? ![]() |
Автор: | asen [ Пт 16 ноя, 2007 18:23 ] |
Заголовок сообщения: | |
antonio писал(а): по времени-то как уложиться в 3 часа?
![]() номеруем бутылки в двоичной системе. 0000000001 1-я 0000000010 2-я 0000000011 3-я 0000000100 4-я 0000000101 5-я 0000000110 6-я сливаем первому кролику из всех будтылок в которых стоит 1 в младшем разряде, 2-му - везде где стоит 1 во втором разряд и т п соответвенно некоторые кролики упьются попробовав примерно из половины бутылок, но по условиям задачи это ничего.. определяем кто из кроликов не выжил ![]() к примеру 00000 01000 = 8-я бутылка была... ничего что я не Капсюль? ![]() |
Автор: | DarkDino [ Пт 16 ноя, 2007 18:37 ] |
Заголовок сообщения: | |
вы забываете, что смерть наступает не мгновенно |
Автор: | asen [ Пт 16 ноя, 2007 18:57 ] |
Заголовок сообщения: | |
DarkDino писал(а): вы забываете, что смерть наступает не мгновенно
ммм.. в чем проблем? поим их, ждем три часа. определяется в один присест.. |
Автор: | basilio [ Пт 16 ноя, 2007 19:02 ] |
Заголовок сообщения: | |
проблема в том, что яд действут в течении часа тире трёх. а время на определение хде йад - 3 часа. а определение описанное выше проводится поэтапно. и времени нихватит. поскольку этапов десять. и если брать минимальный срок действия йада - то как минимум надо 10 часов ) З.Ы. не, как минимум надо 5 часов - поскольку поим попарно бедолаг ) |
Автор: | asen [ Пт 16 ноя, 2007 19:14 ] |
Заголовок сообщения: | |
basilio писал(а): а определение описанное выше проводится поэтапно. и времени нихватит. поскольку этапов десять. и если брать минимальный срок действия йада - то как минимум надо 10 часов )
не, ну зачем?? поим всех сразу. первому нечетные. второму - второй, третий, шестой седьмой, и т п поим все сразу (т е хлебнуть всем зайцам из всех предназначенных для каждого из них бутылок сразу). ждем три часа.. если в том что поили был яд - через три часа труп ![]() соответственно по картине кто труп а кто не труп можно восстановить в какой бутылки был яд. я предлагал формировать "напитки" по простейшей системе - просто по двоичной. в принципе можно поискать другие извратные логики "поения" - типа кода грея.. |
Автор: | antonio [ Пт 16 ноя, 2007 19:29 ] |
Заголовок сообщения: | |
asen писал(а): номеруем бутылки в двоичной системе.
0000000001 1-я 0000000010 2-я 0000000011 3-я 0000000100 4-я 0000000101 5-я 0000000110 6-я молодец (коллега вероятно), всё правильно. Только есть решение и для тех, кто не знает двоичной системы счисления. Капсюль правильно начал рассуждать - все мы (технари) проходили метод половинного деления, только ему осталось догадаться, как уложиться в 3 часа... |
Автор: | Капсюль [ Пт 16 ноя, 2007 22:39 ] |
Заголовок сообщения: | |
А про время-то я и не заметил)) еще метод: Кроликов нужно пометить (если они белые, можно, черным маркером). Можно повесить на шею жетончики. Номера кроликам присваивать из ряда 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 мор должен закончиться и можно будет приступать к подсчету.... |
Автор: | SavKoV [ Пн 19 ноя, 2007 22:58 ] |
Заголовок сообщения: | |
так и хочеться написать афтар выпей йаду... вы хотя бы напсали что это делается что бы спасти человечество а то вторая наша половина не поддержит и скажет что мужчины болно жестокие |
Автор: | GreeN [ Вт 20 ноя, 2007 2:13 ] |
Заголовок сообщения: | |
Харош кроликов мучать...на экспертицу бутылки сносите... |
Автор: | Volkodav [ Вт 20 ноя, 2007 10:07 ] |
Заголовок сообщения: | |
GreeN писал(а): на экспертицу бутылки сносите...
НИ ЗА ЧТО! ЭКСПЕРТЫ Ж МНОГО ВЫПЬЮТ!!!!!!!!!!!! ![]() |
Страница 1 из 2 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
Powered by phpBB® Forum Software © phpBB Group http://www.phpbb.com/ |