И в чем проблема?
N = 1000
I = log(2, 1000) ≈ 10
Под условие попадает. Вопрос: где я ошибся?

Вот здесь

Возможно, я тебя не понял, и ты имел в виду то, что 10 -- это предельное количество кроликов.

Но мне интересно твое решение со степенью 9-ть -- как ты определишь за 1 день номер бутылки из 1000, когда предельный номер будет 512

Вот, решение можно посмотреть

Или опять я недопонял тебя, че ты мутишь

Вообще то 10 -- условие задачи, а не предел

Дык никак, но по условию то не 9 кроликов, а 10.

Это и ежу ясно, но ему совсем непонятно -- какого черта ты наводишь тень на плетень, когда уже все решено, и всем все понятно

Самое оптимальное решение (ИМХО)
На каждого кролика по 1000/10=100 бутылок.
Из каждой сотни бутылок капаем по капле в одну посуду и даем выпить кролику.
Через 1 день 1 кролик йок.
Значит имеем 900 нормальных бутылок и 100 бутылок из которых одна с ядом и 9 кроликов.
Одну бутылку отставляем в сторону.
(100-1)/9=11
Капаем по капле из 11 бутылок в одну посуду и даем выпить.
Если через 1 день все кролики живы, то яд в отставленной бутылке.
Если кролик йок, то имеем 11 бутылок и 8 кроликов.
Три бутылки отставляем в сторону.
Даем каждому кролику пробовать.
Через 1 день, если кролик йок, то получаем номер бутылки с ядом.
Если все живы, то яд в одной из отставленныъ 3-х бутылках.
Даём 3 кроликам по бутылке и через день имеем бутылку с ядом.

И сколько надо дней при твоем "отимальном решении"
Заметь, что при использовании двоичного полинома нужен всего один день

Кажется, я понял, из-за чего сыр-бор, из-за вот этого утверждения:

Да, оно совершенно верное, но нужны все равно 10, но не 9 кроликов, это все равно что выкинуть из числа 101 нуль, и будет уже не 5-ая бутылка, а 3-я

Заметь -- в случае, если счет ведется с единицы, если счет вести с нуля, то может не погибнуть ни один кролик. И все это из-за того, что все пытаются применить десятичную нумерацию к двоичному счислению

Вечный двигатель

Редактировалось 11 раз(а), последний 2021-06-21 06:06:45

Никаким боком
------------ Дoбавленo в 11.49:

Я вот однго не пойму -- че вы тут сидите и выдумываете. Или хотите расширить условие и ответить на вопрос -- а сколько эта задача имеет решений

Ура! Я понял тебя, nesco! Мы считали по разному: я - что нет бутыли 0, ты - что есть, но результата это не меняет. Разве что твой способ гуманнее к пушистому зверью
------------ Дoбавленo в 13.44:
P.S: такая тривиальная задача, а вызвала такой резонанс!

А сколько ещё вариаций при уточнении задачи, например, если кролик всего один и яд гарантированно работает ровно через 24 часа с погрешностью в +-n часов , то поим кролика каждые |n|*2 часа из новой бутылки, и так - тысячу раз. Номер бутылки получаем поделив остаток после вычитания первых 24-х часов на |n|*2. Естественно, распараллеливание задачи на десять кроликов ускоряет процесс, но минимальный срок всё равно 24 часа - |n| (модуль погрешности срабатывания яда). Максимальный - 24 часа + (1000 * 2 * n )/(число кроликов). Ну вот, наглядно видно, что при минимальной погрешности (скажем, минута) срабатывания яда можно обойтись одним кроликом и чуть менее чем двумя днями максимум. Короче, чем точнее отрава, тем гуманнее (по отношению к остальным кроликам) эксперимент

Как посты читаем, ХЗ

[offtop]
Эээээ... ОК
Ладно, фиг с ним, проехали [/offtop]