|
17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
|
|
Задача про яйца31.12.2014, 21:41. Показов 24927. Ответов 228
Метки нет (Все метки)
Привет всем. Дана такая задача.
У вас есть n яиц и вы живете в k-этажном доме. Какое наименьшее число попыток потребуется для того, чтоб узнать наивысший этаж, упав с которого, яйцо не разобьется? Вообще не понимаю, как ее решить? Что от меня требуется? Да яйцо с 10-15 см разобьется.
3
|
|
| 31.12.2014, 21:41 | |
|
Ответы с готовыми решениями:
228
Написать программу, которая решает следующую задачу: было куплено 3 курицы за 46 гривен. Первая несет 3 яйца за 4 дня, вторая 2 яйца за 3 дня, третья Запутался в задаче про старуху и яйца Логическая задача на измерение высоты разбивания яйца |
|
122 / 24 / 6
Регистрация: 31.12.2014
Сообщений: 164
|
|
| 01.01.2015, 23:54 | |
|
0
|
|
| 01.01.2015, 23:55 | |
|
Не по теме: Не мой день сегодня явно :)
0
|
|
|
122 / 24 / 6
Регистрация: 31.12.2014
Сообщений: 164
|
|
| 02.01.2015, 00:02 | |
|
0
|
|
| 02.01.2015, 00:05 | |
|
Тогда надо думать, как тут быстро все сделать...
Добавлено через 1 минуту Я не математик, но вы ничего не думали по поводу того, что max_floor (n, m-1) + max_floor (n-1, m-1) + 1; похоже на биномиальные коэффициенты.
0
|
|
|
117 / 121 / 42
Регистрация: 25.08.2012
Сообщений: 1,294
|
|
| 02.01.2015, 00:08 | |
|
Нашел в интернете подобную задачу, только про сто этажей и два яйца, которые могут быть либо очень крепкими, либо хрупкими ( при этом оба одинаковые). Цель та же. Там вроде как решение есть. Выкладывать (вы все равно про реализации алгоритмов пишите)?
0
|
|
|
122 / 24 / 6
Регистрация: 31.12.2014
Сообщений: 164
|
|
| 02.01.2015, 00:09 | |
|
0
|
|
| 02.01.2015, 00:10 | |
|
Что тут думать - кэшировать надо
А на треугольник Паскаля похоже много всего, но далеко не все из этого выражается в простой алгебраической форме. Например, задача с олимпиады моего сына - есть рекурсивное решение, а есть и явная формула от аргумента. Но додуматься до нее нетривиально, мне во всяком случае. могу найти ссылку если интересно - тоже кто-то говорил "треугольник Паскаля"
0
|
|
|
122 / 24 / 6
Регистрация: 31.12.2014
Сообщений: 164
|
|
| 02.01.2015, 00:10 | |
|
0
|
|
| 02.01.2015, 00:13 | |||
|
Добавлено через 2 минуты два Сколько квазисерпинских треугольников? ЗЫ но я так и не понял, кто-то сам вывел страшную прямую формулу или подсмотрел в OEIS
0
|
|||
|
117 / 121 / 42
Регистрация: 25.08.2012
Сообщений: 1,294
|
|
| 02.01.2015, 00:16 | |
|
_Ivana, да, видел. Но долго не мог понять, зачем рассчитывать количество попыток, если как указано в первом сообщении, яйцо разбивается с 10-15 см. Смысла, в общем, не мог постичь). Поэтому решил загуглить
Если интересно, вот ссылка (задача в конце). И да, есть вероятность баянизма Ладно, там по сути, повторяются.
0
|
|
|
122 / 24 / 6
Регистрация: 31.12.2014
Сообщений: 164
|
||
| 02.01.2015, 00:17 | ||
|
0
|
||
| 02.01.2015, 00:23 | |
|
Dani, скорее всего это и сделал уже gng, во всяком случае очень похоже на то.
Давайте еще раз - максимальную высоту я считаю как сумму последовательно уменьшающихся высот: сколько этажей проверим n-1 яйцом и m-1 бросками, то же для n-1 и m-2 броска и т.д. до n-1 и 0 бросков. К каждому слагаемому прибавляю 1, как проверку этажа первым яйцом.
0
|
|
| 02.01.2015, 00:42 | |||
|
Очередной раз предлагаю вам пробежаться 14-ю попытками из двух яиц до 105 этажа на бумажке - как я сделал еще в прошлом году!
Бросаете первое с 14-го, потом с 27-го и т.д. Поймете почему сумма.Добавлено через 4 минуты ЗЫ ltkj, пока вы (надеюсь) читаете мои ссылки, хочу сказать, что если вывести такую же волшебно-аналитическую формулу для этажей в этой задаче, то требования ко времени выполнения и памяти можно жестко сузить ![]() Добавлено через 10 минут Вести с полей - для двух яиц oeis опознала очевидные
0
|
|||
| 02.01.2015, 00:42 | |
|
Задача про взлом кода из книги Эрика Фримена про основы javascript в конце 5 главы. Задача на перебор вариантов. Задача Л.Эйлера. Про чиновника Где хранить яйца? Сколько стоят яйца? Четыре яйца поэтапно бросают до 5000-го этажа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|