Название: Ленивые министры Отправлено: fortpost от Январь 18, 2012, 12:22:50 У лифта на первом этаже 18-этажного дома собрались 17 министров, которым нужно подняться вверх, причём на разные этажи. Лифтёр согласен сделать лишь один рейс на любой этаж, а дальше пусть они идут пешком. Лифт способен вместить всех министров. Все министры с одинаковым неудовольствием спускаются вниз на один этаж и с двойным неудовольствием поднимаются пешком вверх на один этаж. Какой этаж нужно выбрать, чтобы суммарное неудовольствие было наименьшим?
Название: Re: Ленивые министры Отправлено: семеныч от Январь 18, 2012, 12:57:18 на мой на любимый на 13 этаж :crazy:
ответ:12-13 этаж Название: Re: Ленивые министры Отправлено: fortpost от Январь 18, 2012, 13:00:33 на мой на любимый на 13 этаж :crazy: ответ:12-13 этаж Не так малéнько. Название: Re: Ленивые министры Отправлено: семеныч от Январь 18, 2012, 13:13:09 а я считал 18 министров :(
Название: Re: Ленивые министры Отправлено: fortpost от Январь 18, 2012, 13:16:37 а я считал 18 министров :( Так их же 17 - по одному на этаж. Разве ж два министра на одном этаже поместятся??! :crazy: Название: Re: Ленивые министры Отправлено: семеныч от Январь 18, 2012, 13:21:03 одного нужно уволить :sing:
Название: Re: Ленивые министры Отправлено: fortpost от Январь 18, 2012, 13:25:44 Название: Re: Ленивые министры Отправлено: семеныч от Январь 18, 2012, 13:48:09 нужно обговорить условие - все сразу едут?
или только часть? :P Название: Re: Ленивые министры Отправлено: fortpost от Январь 18, 2012, 14:08:28 Можно и часть. (Но не по частям!)
Название: Re: Ленивые министры Отправлено: mayer от Январь 18, 2012, 14:25:40 Всех на 10-й этаж и на эстонский лифт ;D . Пока доедут, уволятся :laugh:
Название: Re: Ленивые министры Отправлено: zhekas от Январь 18, 2012, 14:51:42 14 этаж
Название: Re: Ленивые министры Отправлено: Валерий от Январь 18, 2012, 18:44:23 13 этаж.
Если можно пару чел отправить пешком, то 13 и 14 равны. Название: Re: Ленивые министры Отправлено: Saplya от Январь 18, 2012, 18:50:46 Всех министров поднять на 18й этаж, тогда усммарное недовольство будет равно 136
Название: Re: Ленивые министры Отправлено: kinder от Январь 18, 2012, 20:10:59 14 этаж
в задаче есть хитрость ;) Название: Re: Ленивые министры Отправлено: iPhonograph от Январь 18, 2012, 20:30:17 таки на 14-ый
Показать скрытый текст Название: Re: Ленивые министры Отправлено: fortpost от Январь 18, 2012, 21:12:15 Да, 76 - это минимум.
Название: Re: Ленивые министры Отправлено: Валерий от Январь 18, 2012, 21:41:19 Да, 76 - это минимум. А почему 76? Как ведется подсчет?Название: Re: Ленивые министры Отправлено: fortpost от Январь 18, 2012, 22:01:12 Да, 76 - это минимум. А почему 76? Как ведется подсчет?Министры, которые живут не выше 5-го этажа, идут пешком; остальных министров лифтёр поднимает на 14-й этаж; сумма количеств неудовольствий равна 0+2(1+2+3+4)+8+7+6+5+4+3+2+1+2(1+2+3+4)=76. Название: Re: Ленивые министры Отправлено: Валерий от Январь 18, 2012, 22:12:59 Понял.
Я только двоих пешком отправлял с первого этажа. Название: Re: Ленивые министры Отправлено: kinder от Январь 19, 2012, 02:09:42 благодаря этой задачке я вспомнил для чего нужны частные производные :)
а как сэры решают её без использования мат-анализа и перебора ? Название: Re: Ленивые министры Отправлено: Saplya от Январь 19, 2012, 14:29:26 пересчитал.. ) 13й этаж - 96 недовольств
|