Задачка

[Maryna]

После "Ч" должна быть "П" (Можно еще "Н" добавить самой первой)

[ИСН]

Короче, есть два стеклянных шара и 100-этажный небоскрёб. Надо выяснить, начиная с какого этажа упавший шар разбивается. Желательно за минимальное число проб, а то так-то можно было бы обойтись и одним шаром - кидать с каждого этажа, начиная с 1, пока не.

[Агдамыч]

Кидать с чётных этажей, пока не разобьёшь, потом вторым тупо проверка предыдущего нечётного? Алсо - максимум 50 (или писят один?). Так? Информатега-аптимизация.
UPD. Хм. А каким кол-вом шаров можно сотку наименьшим числом попыток проверить?
UPDUPD. А, тут всё ясно. Пополам постоянно делить опасный участок.

[Yurii]

У меня тоже задачка интересная есть! ...

Такого типа задачками соответствующие спец. подразделения "кормят". И эта - не самая сложная. Там и такие вопросы встречаются: например, в какое время суток и какими порциями лучше употреблять собственную мочу (при отсутствии воды).

[ИСН]

Кидать с чётных этажей, пока не разобьёшь, потом вторым тупо проверка предыдущего нечётного? Алсо - максимум 50 (или писят один?). Так?

Можно лучше.

[kika]

После "Ч" должна быть "П" (Можно еще "Н" добавить самой первой)

Maryna! Вы такие задачки, как семечки - раз-два и готово!
А я с буквами ... "не въехала" в условие. Нужно какой-то смысл найти?
А с шарами - как chimik, делила бы участки все время пополам.

[amik]

Всеобщее поветрие решения логических задач на форумах докатилось до кемпорта. С чем вас всех и поздравляю

[kika]

Ну пусть это "поветрие" проветрит наши знания!

[Агдамыч]

Можно лучше.

Короче, надо через семь или восемь этажей пркидывать. Тогда 16 попыток, вроде? Лень, блин, посчитать. Интереснее решить ряд, почему так.
UPD. А, это никакой не ряд. Это оптимальная (одинаковая) нагрузка на оба шарика. Механика, аднака.
UPD².А щас такие небоскрёбы строят, что ряд, всё-же, нужен. Как найти?

[ИСН]

Ну тут главная идея в том, чтобы от O(N) перейти к O(sqrt(N)) - первый кидать через 10. Потом переменным шагом можно отгрызть ещё какие-то маргинальные улучшения.
Upd. Сейчас кто-нибудь вспомнит задачки на взвешивание.

[Бухалыч]

Ога, но после голых альпинистов и 2 РТИ они покажутся детскими. Впрочем, вот:

Есть семь золотых медалей, одна шоколадная и рычажные весы (без разновесов).
Требуется съесть нужную медаль за 2 взвешивания.

[ИСН]

Не так. Когда известно, в какую сторону отличается эта одна, то можно выщемить одну из 9. Если бы было неизвестно - тогда да, из 8.

[Chemical One]

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

[Hedgehog]

Если вес одинаков, то взвесить между собой оставшиеся две.

А если разный? как из трех медалей за одно взвешивание выщемить одну?

[Бухалыч]

Не так. Когда известно, в какую сторону отличается эта одна, то можно выщемить одну из 9. Если бы было неизвестно - тогда да, из 8.

В сущности разницы нет.

[Chemical One]

Взвесить любые две из трех.

[Агдамыч]

Хочу шоколад, который тяжелее золота.

А если разный? как из трех медалей за одно взвешивание выщемить одну?

Точно такое-же взвешивание, но по одной медальке.

Всеобщее поветрие решения логических задач на форумах докатилось до кемпорта. С чем вас всех и поздравляю

За задачки пока не банят

[kika]

Если вес одинаков, то взвесить между собой оставшиеся две.

А если разный? как из трех медалей за одно взвешивание выщемить одну?

А если разный, то две оставшиеся взвешиваются с произвольно выбранными двумя из той троицы, которая была легче.

[Chemical One]

[Бухалыч]

Вот ещё бойан:

Что у женщины на теле,
У еврея на уме,
Применяется в хоккее
И на шахматной доске?