Вверх ↑
Этот топик читают: Гость
Разработчик
Ответов: 4668
Рейтинг: 420
#61: 2012-01-20 09:52:22 ЛС | профиль | цитата

hitman249 писал(а):
1000 бутылок вина, 1 отравлена, 10 кроликов
nesco писал(а):
Ну и определи тогда за сутки, когда бутылок 1000

И в чем проблема?
N = 1000
I = log(2, 1000) ≈ 10
Под условие попадает. Вопрос: где я ошибся?
карма: 10
0
Разработчик
Ответов: 25460
Рейтинг: 2070
#62: 2012-01-20 10:18:44 ЛС | профиль | цитата
Assasin писал(а):
Вопрос: где я ошибся?

Вот здесь
Assasin писал(а):
N = 2^I, N = 2^10 = 1024

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

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

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

Или опять я недопонял тебя, че ты мутишь
карма: 19

0
Разработчик
Ответов: 4668
Рейтинг: 420
#63: 2012-01-20 10:46:28 ЛС | профиль | цитата
nesco писал(а):
10 -- это предельное количество кроликов

Вообще то 10 -- условие задачи, а не предел
nesco писал(а):
как ты определишь за 1 день номер бутылки из 1000, когда предельный номер будет 512

Дык никак, но по условию то не 9 кроликов, а 10.
карма: 10
0
Разработчик
Ответов: 25460
Рейтинг: 2070
#64: 2012-01-20 10:57:52 ЛС | профиль | цитата
Assasin писал(а):
Вообще то 10 -- условие задачи, а не предел

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

0
Ответов: 16473
Рейтинг: 1212
#65: 2012-01-20 11:19:31 ЛС | профиль | цитата
Самое оптимальное решение (ИМХО)
На каждого кролика по 1000/10=100 бутылок.
Из каждой сотни бутылок капаем по капле в одну посуду и даем выпить кролику.
Через 1 день 1 кролик йок.
Значит имеем 900 нормальных бутылок и 100 бутылок из которых одна с ядом и 9 кроликов.
Одну бутылку отставляем в сторону.
(100-1)/9=11
Капаем по капле из 11 бутылок в одну посуду и даем выпить.
Если через 1 день все кролики живы, то яд в отставленной бутылке.
Если кролик йок, то имеем 11 бутылок и 8 кроликов.
Три бутылки отставляем в сторону.
Даем каждому кролику пробовать.
Через 1 день, если кролик йок, то получаем номер бутылки с ядом.
Если все живы, то яд в одной из отставленныъ 3-х бутылках.
Даём 3 кроликам по бутылке и через день имеем бутылку с ядом.


карма: 22
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Разработчик
Ответов: 25460
Рейтинг: 2070
#66: 2012-01-20 11:22:33 ЛС | профиль | цитата
Tad писал(а):
Самое оптимальное решение (ИМХО)

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

0
Разработчик
Ответов: 4668
Рейтинг: 420
#67: 2012-01-20 11:25:49 ЛС | профиль | цитата
Кажется, я понял, из-за чего сыр-бор, из-за вот этого утверждения:
г. 333 писал(а):
Решение №2:code_26580.txt минимум 1 день: кроликов может погибнуть от 1 до 9

Да, оно совершенно верное, но нужны все равно 10, но не 9 кроликов, это все равно что выкинуть из числа 101 нуль, и будет уже не 5-ая бутылка, а 3-я
карма: 10
0
Разработчик
Ответов: 25460
Рейтинг: 2070
#68: 2012-01-20 11:29:55 ЛС | профиль | цитата
Assasin писал(а):
Да, оно совершенно верное

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

0
Ответов: 16473
Рейтинг: 1212
#69: 2012-01-20 11:34:00 ЛС | профиль | цитата
nesco писал(а):
то может не погибнуть ни один кролик
Вечный двигатель
карма: 22
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Гость
Ответов: 17029
Рейтинг: 0
#70: 2012-01-20 11:42:17 правка | ЛС | профиль | цитата


Редактировалось 4 раз(а), последний 2017-06-21 01:42:46
карма: 0

0
Разработчик
Ответов: 25460
Рейтинг: 2070
#71: 2012-01-20 11:49:17 ЛС | профиль | цитата
Tad писал(а):
Вечный двигатель

Никаким боком
------------ Дoбавленo в 11.49:
г. 333 писал(а):
Тут главное не давать из одной бутылки (под любым номером) ни одному кролику. И если получиться что не один кролик не умер, то яд в этой оставленной бутылке

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

0
Разработчик
Ответов: 4668
Рейтинг: 420
#72: 2012-01-20 13:44:41 ЛС | профиль | цитата
Ура! Я понял тебя, nesco! Мы считали по разному: я - что нет бутыли 0, ты - что есть, но результата это не меняет. Разве что твой способ гуманнее к пушистому зверью
------------ Дoбавленo в 13.44:
P.S: такая тривиальная задача, а вызвала такой резонанс!
карма: 10
0
Ответов: 3889
Рейтинг: 362
#73: 2012-01-20 14:19:42 ЛС | профиль | цитата
Assasin писал(а):
такая тривиальная задача, а вызвала такой резонанс!

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

0
Разработчик
Ответов: 25460
Рейтинг: 2070
#74: 2012-01-20 14:32:11 ЛС | профиль | цитата
Assasin писал(а):
Разве что твой способ гуманнее к пушистому зверью

Как посты читаем, ХЗ
nesco 20 Jan 2012 00:28 писал(а):
Я беру отсчет с нуля, ты с единицы, но счет двоичных чисел начинается с нуля К тому же, отсчет с нуля более гуманный и дает шанс остаться всем кроликам живыми

карма: 19

0
Разработчик
Ответов: 4668
Рейтинг: 420
#75: 2012-01-20 18:19:17 ЛС | профиль | цитата
[offtop]
nesco писал(а):
Как посты читаем, ХЗ

Эээээ... ОК
Ладно, фиг с ним, проехали [/offtop]
карма: 10
0
Сообщение
...
Прикрепленные файлы
(файлы не залиты)