@Владимир Кузин, Эта задачка имеет вполне конкретное решение, смысл её в проверке на алгоритмическое мышление. Условия здесь абстрактные, недостаточно отметить что задача бессмысленная в реальном мире.
Решается примерно так:
1) Будь у нас одно яйцо пришлось бы просто проходить снизу все этажи, пока оно бы не разбилось, из чего последовало бы что максимальный этаж для броска – предыдущий. В худшем случае это n бросков для дома высотой n.
2) Раз дали 2 яйцо нужно его использовать чтобы кол-во итераций сократить. Самая очевидная идея: разделим n на равные секции, например по 10 этажей для 100 этажного дома, и будем 1-ое яйцо через каждый 10 этажей бросать, как разобьётся нужно будет с бросками 2-го пройтись по каждому этажу выше предыдущей установленной приемлемой высоты для 1-го. Здесь в худшем случае (99 этаж максимальный) нужно 10 бросков 1-го и 9 второго (для того же 100 этажного дома и секций по 10), в сумме 19 бросков.
3) Очевидно это ещё не оптимальное решение. Можно сократить число бросков, если делить дом не на равные секции, а на линейно убывающие например, то есть для n подбираем число m так, чтобы сумма натуральных чисел от 1 до m была больше или равна n.
m легко получается из неравенства:
((m+1) * m)/2 >= n.
Соответственно снизу вверх делите дом на секции по m, m-1, m-2 …
Для n = 100 это будет 14, 13, 12 …
(или 14-ый, 27-ой, 39-ый этаж для броска 1-го яйца).
Так в худшем случае нужно 14 бросков.
5/8 правильных ответа (-ов)!
Ты любознателен, но забывчив. Или просто угадал несколько ответов? В любом случае, есть повод прочитать биографию Стива Джобса и посмотреть одноимённый фильм. Освежи память, как это было!
@Kazkad, Зачем пользоваться кривым вебмани, на котором еще и будешь терять постоянно по 1-5% с каждого перевода/пополнения, когда есть qiwi (и не он один) быстрый, удобный и бесплатный?
А вебмани кстати до сих пор берет комиссию за каждый шаг? Давно сменил его на qiwi, куда более удобный сервис и комиссий никаких, удобно телефон оплачивать и покупать мелочевку в appstore.
@CodeByte, Не видел ни одного синего экрана со времен XP. Нынешний Win 8 просто работает ровно как и 7 с первого его выпуска, почему то страшных глюков я не встретил, понятия не имею почему к нему столько надуманных претензий.
@Asis, Надо отдельно догружать персонажей, отдельно карты, отдельно саму игру при первом включении и пакеты локализации. Что это за идиотизм? Если я установил игру, я хочу играть в нее всю, а не подгружать потом кусками. Есть еще логика, что локализации выборочно можно загрузить, но по сути это то еще свинство – вы продаете игру в русском appstore, значит язык должен быть русский доступен изначально. А если у меня под рукой нет wifi? Мне еще и трафик на нее тратить?
@El Dios, Плюс догрузка контента по сотовой сети идея плохая, у меня был сбой загрузки в первый раз и игра даже никак не отметила это, просто грузила бесконечно. Пришлось ее снести и поставить заново.
@admiless, Кстати нельзя востановить iOS 6 из резервной копии с iOS 7. Т.е при откате придется самому перенастроить, или иметь резервную копию снятую с iOS6. Имейте это ввиду.
@skrdma, У меня все нормально обновилось, полная функциональность. Может быть вы использовали Shift + Восстановить вместо Shift + Обновить, это вроде как раз влияет на надобность/ненадобность регистрироваться как разработчик.
Последние комментарии пользователя 36
30 июня 2018
@Владимир Кузин, Эта задачка имеет вполне конкретное решение, смысл её в проверке на алгоритмическое мышление. Условия здесь абстрактные, недостаточно отметить что задача бессмысленная в реальном мире.
В статье: Это собеседование на работу в Apple. Ответьте на вопросыРешается примерно так:
1) Будь у нас одно яйцо пришлось бы просто проходить снизу все этажи, пока оно бы не разбилось, из чего последовало бы что максимальный этаж для броска – предыдущий. В худшем случае это n бросков для дома высотой n.
2) Раз дали 2 яйцо нужно его использовать чтобы кол-во итераций сократить. Самая очевидная идея: разделим n на равные секции, например по 10 этажей для 100 этажного дома, и будем 1-ое яйцо через каждый 10 этажей бросать, как разобьётся нужно будет с бросками 2-го пройтись по каждому этажу выше предыдущей установленной приемлемой высоты для 1-го. Здесь в худшем случае (99 этаж максимальный) нужно 10 бросков 1-го и 9 второго (для того же 100 этажного дома и секций по 10), в сумме 19 бросков.
3) Очевидно это ещё не оптимальное решение. Можно сократить число бросков, если делить дом не на равные секции, а на линейно убывающие например, то есть для n подбираем число m так, чтобы сумма натуральных чисел от 1 до m была больше или равна n.
m легко получается из неравенства:
((m+1) * m)/2 >= n.
Соответственно снизу вверх делите дом на секции по m, m-1, m-2 …
Для n = 100 это будет 14, 13, 12 …
(или 14-ый, 27-ой, 39-ый этаж для броска 1-го яйца).
Так в худшем случае нужно 14 бросков.
27 октябрь 2016
5/8 правильных ответа (-ов)!
В статье: Разыгрываем MacBook Air. Всего 8 простых вопросовТы любознателен, но забывчив. Или просто угадал несколько ответов? В любом случае, есть повод прочитать биографию Стива Джобса и посмотреть одноимённый фильм. Освежи память, как это было!
30 июля 2013
Все равно первая прямая ассоциация – Cheap, как бы это не изменяли. Телефон будет казаться дешевкой.
В статье: «Дешевый» iPhone действительно будет называться iPhone 5C22 июля 2013
@emin93, Не может быть такого, что бы вебмани была способна оплатить больше чем Visa, а киви как раз использует карту Visa.
В статье: My WebMoney. Оплата услуг и покупка цифровых товаров17 июля 2013
@Kazkad, Зачем пользоваться кривым вебмани, на котором еще и будешь терять постоянно по 1-5% с каждого перевода/пополнения, когда есть qiwi (и не он один) быстрый, удобный и бесплатный?
В статье: My WebMoney. Удобные интернет-деньги17 июля 2013
А вебмани кстати до сих пор берет комиссию за каждый шаг? Давно сменил его на qiwi, куда более удобный сервис и комиссий никаких, удобно телефон оплачивать и покупать мелочевку в appstore.
В статье: My WebMoney. Удобные интернет-деньги14 июля 2013
@CodeByte, Не видел ни одного синего экрана со времен XP. Нынешний Win 8 просто работает ровно как и 7 с первого его выпуска, почему то страшных глюков я не встретил, понятия не имею почему к нему столько надуманных претензий.
В статье: Новые MacBook Air самостоятельно изменяют громкость звука2 июля 2013
@El Dios, На маки небольшая скидка, примерно в 1500-2000 руб.
В статье: В этом году iPhone впервые будет участвовать в кампании «Back to School»2 июля 2013
@El Dios, И там “Перейти в магазин для образования”
В статье: В этом году iPhone впервые будет участвовать в кампании «Back to School»23 июня 2013
@akaba, Идет только если windows установить, а так на Mac обещали Valve выпустить доту2, но пока не вышла.
В статье: iMac как замена PC. Впечатления от моноблока и тесты в играх для Windows17 июня 2013
@Asis, Надо отдельно догружать персонажей, отдельно карты, отдельно саму игру при первом включении и пакеты локализации. Что это за идиотизм? Если я установил игру, я хочу играть в нее всю, а не подгружать потом кусками. Есть еще логика, что локализации выборочно можно загрузить, но по сути это то еще свинство – вы продаете игру в русском appstore, значит язык должен быть русский доступен изначально. А если у меня под рукой нет wifi? Мне еще и трафик на нее тратить?
В статье: Гадкий Я: Minion Rush. Соревнование миньонов16 июня 2013
@El Dios, Плюс догрузка контента по сотовой сети идея плохая, у меня был сбой загрузки в первый раз и игра даже никак не отметила это, просто грузила бесконечно. Пришлось ее снести и поставить заново.
В статье: Гадкий Я: Minion Rush. Соревнование миньонов16 июня 2013
Все бы ничего, но фиговый фпс даже на пятерке. Кадры рвано идут и это портит впечатление.
В статье: Гадкий Я: Minion Rush. Соревнование миньонов12 июня 2013
@admiless, Кстати нельзя востановить iOS 6 из резервной копии с iOS 7. Т.е при откате придется самому перенастроить, или иметь резервную копию снятую с iOS6. Имейте это ввиду.
В статье: Панорамные обои (Обновлено)11 июня 2013
@skrdma, У меня все нормально обновилось, полная функциональность. Может быть вы использовали Shift + Восстановить вместо Shift + Обновить, это вроде как раз влияет на надобность/ненадобность регистрироваться как разработчик.
В статье: iOS 7 beta не требует UDID в базе разработчиковms (at) iphones.ru