|
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
|
||
| 02.01.2015, 00:46 | ||
|
Я сейчас без листочка с ручкой, потому несколько тяжеловато думается про задачу с треугольниками. Но было б интересно попробовать сходу придумать нерекуррентную формулу.
0
|
||
| 02.01.2015, 00:50 | ||
|
Dani, плюс вам за дохождение до конца а не бросание на полупонимании. Как, например, у меня в этой задаче со вторым кодом и неподвижной точкой - пока полупонимание. Но просто надо чуть усилий приложить. Если выложите вашего кота - количество полупонимания еще возрастет
![]() Добавлено через 1 минуту
1
|
||
|
122 / 24 / 6
Регистрация: 31.12.2014
Сообщений: 164
|
|
| 02.01.2015, 01:01 | |
|
В случае для трех яиц надо посчитать что-то вроде такого (могу ошибаться на плюс-минус один где-нибудь):
Корни многочлена 3-й степени ещё считаются, но наверно дальше будет 4 степень и т.д., их мы найти уже точно не сможем
0
|
|
| 02.01.2015, 01:08 | |
|
ltkj, может я неправильно понимаю, но при подходе "имеем быструю h(n,m) а потом гоним ее в возрастающем цикле" нам не надо никаких корней - только оптимально свернутое суммирование. Мы же не сразу как Dani ищем попытки, а высоты считаем. Вот для них и вполне возможна красивая формула - мое очередное экстрасенсорное предположение.
Добавлено через 2 минуты А вы пока честно разворачиваете этапы рекурсивных сумм и приводите подобные, может удастся вывести общую закономерность и аналитическую формулу от n, m.
0
|
|
|
122 / 24 / 6
Регистрация: 31.12.2014
Сообщений: 164
|
|||
| 02.01.2015, 01:14 | |||
|
Для h(3,m) я вроде бы написал выше. Аналогичные формулы можно вывести для любого n (можно считать, что n ограничен 31 и полдня повыписывать формулы(ну или повбивать в вольфрам)), но проблема будет в том, что по полученной функции всё равно надо будет подбирать m, чтоб h(n,m) было рядом с k. Эта задача уже формулой не решится точно. Можно конечно как-то оптимизировать поиск, но явной формулы для ответа не будет. Добавлено через 2 минуты
0
|
|||
| 02.01.2015, 01:16 | ||
0
|
||
|
122 / 24 / 6
Регистрация: 31.12.2014
Сообщений: 164
|
||
| 02.01.2015, 01:20 | ||
|
0
|
||
| 02.01.2015, 01:21 | ||
|
А бинарным поиском вообще быстро должно найтись - у нас же монотонная функция от m
![]() Добавлено через 1 минуту
1
|
||
|
122 / 24 / 6
Регистрация: 31.12.2014
Сообщений: 164
|
|||
| 02.01.2015, 01:30 | |||
|
Upd: извиняюсь, я 1 не прибавлял с некоторого момента. Может, и нет такой формулы Добавлено через 55 секунд но тут у людей вышло несколько быстрееUpd: 2000 этажей может?
0
|
|||
| 02.01.2015, 01:38 | ||
|
ltkj, тогда напишите финальную формулу для n=3, а то вы ее уточняете и я не знаю какая правильная. Можно без латекса, прямо */^ но со скобками, чтобы было понятно.
0
|
||
|
122 / 24 / 6
Регистрация: 31.12.2014
Сообщений: 164
|
||
| 02.01.2015, 01:39 | ||
|
Для трех вроде получается m(m^2+5)/6
0
|
||
| 02.01.2015, 01:43 | |
|
ltkj, m(m^2+5)/6 совпадает по крайней мере от 1 до нескольких сотен попыток, вы не ошиблись при выводе похоже. Значит, история задачи с треугольниками может нам помочь не отмахиваться сразу что такого многочлена нет?
0
|
|
|
122 / 24 / 6
Регистрация: 31.12.2014
Сообщений: 164
|
|
| 02.01.2015, 01:44 | |
|
0
|
|
| 02.01.2015, 01:50 | |
|
Ну, вполне возможно. Но может быть что-то хорошее как многочлен не одной переменной а нескольких, выражающихся через m? Там simplify есть? Может он свернет покомпактнее? Я в Матлабе не очень хорошо умею им пользоваться в символьных вычислениях.
0
|
|
| 02.01.2015, 02:03 | ||||||
|
Вот кажется решение
Не по теме: неужели можно идти спать :)
0
|
||||||
| 02.01.2015, 02:16 | |||||||
![]() смысл в том, что если логарифм двоичный от числа этажей меньше, чем число яиц, то - ответ этот самый логарифм + 1. в противном случае (когда уже яиц <= 31) просчитываем динамикой. но в коде я опять в типы не влезаю. может я и неправ, позже разберусь Добавлено через 1 минуту Вот, это не только я заметил Задача про яйца Добавлено через 1 минуту Вот самая акутальная на данный момент программа
0
|
|||||||
| 02.01.2015, 02:16 | |
|
Задача про взлом кода из книги Эрика Фримена про основы 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
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|