Спор смахивает на : В каком году праздновать 2000-летие с рождества Христова ?
nesco, если можно, то подробней ( для тех, кто в танке ) - Какая разница между твоим "отсчет с нуля" и его "отсчетом с единицы", что даже кролики имеют "шанс остаться живими" ?

бедные кролики! сколько их пили одних кроликов убили а дтех которые в живых остались пожизненами "алкашами" заделали и все это эксперименты (даже в виде программ специальных) все делаеться ради НАУКИ человечество не выживет без этого,целых 6 страниц хороших постов

А чего тут непонятного -- кролики соответствуют разрядам (от 0 до 9) двоичного номера бутылок, и им дают каждому смесь, составленную из бутылок, в которых есть 1 в их разряде двоичного номера. Нулевая бутылка не имеет единиц в двоичном номере, и если в ней находится яд, то ни одному кролику он не попадет, и кролики получают "шанс остаться живими". Вариантов сдохнуть в этой схеме будет больше всего у 0-го кролика и меньше всего у 9-го. Если попытаться инвертировать алгоритм и поить кроликов из бутылок с 0 в разряде, то вариант с живыми кроликами будет только при всех единицах в 9-ти разрядах, что соответствует номеру 1023, но у нас нет такой бутылки, и получается вывод, что кролики подохнут в любом случае при инверсной схеме

Вероятность "сдохнуть" у всех кроликов почти одинакова, и одинакова (равна 0,5) при 1024 бутылках.

т.е. ты исключаешь одну бутылку из тестирования.

[offtop]А никто не заметил: автор кинул нам задачку и благополучно смылся... Не спроста это... [/offtop]

Tad, нет, начинаю с 0-вой и до 1023-ей (если угодно с 1-ой и до 1024-ой )
Assasin, задача с подвохом, иначе не обсуждалась на 6-ти страницах.

Но у нас 1000, а не 1024. Для 0-го кролика вариант сдохнуть будет ровно 0,5, для 9-го -- (1000-512)/1000 ~ 0,488
------------ Дoбавленo в 20.54:

Можно поинтересоваться -- с каким

nesco, подвох в том, что обозначенные цифры и время действия "лекарства", и вроде бы некорректное "минимальное" подталкивают ПРОГРАММИСТА к делению на два и последовательному приближению к искомой бутылке: 1.напоил-->подождал 2.есть-нет-->пункт1 : ответ 9 дней, а параллельный опыт и верный результат остаётся в тени, задача-то решена!

Леонид,

Сидел сегодня на контрольной по информатике 3 часа.
Мозг кипел над этим заданием:
Чему равно наименьшее основание позиционной системы счисления Y, при котором 225X=14Y? Ответ записать в виде целого числа.
Вообщем как оказалось это задание не очень сложно, но блин тупил по большому.
Кто решит поставлю плюсеГ.

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

А что голова уже не работает ?

Если кролик умирает ровно через 24 часа, то тогда время на вычисление отравленной бутылки - 24 часа.
Надо просто поить через 24 /(1000 / 10) часов, т.е. каждые 14 минут 24 секунды поить всех кроликов, но с практической это не осуществимо

[flood]
Рассуждаем логически. Просто по определению X >= 6, Y >= 5. Запишем условие задачи в таком виде:
что равносильно

А это уже классическая задача на минимум функции. Минимума функция достигает при x = -1/2, эта точка не лежит в изучаемой области. Значит, функция имеет минимальное значение y = 85 при x = 6.

Проверяем: 2*6*6 + 2*6 + 5 = 72+12+5 = 89, 1*85+4 = 89.

ОТВЕТ: y = 85
[/flood]