В Магической стране раз в неделю все волшебники работают в высотном
В Магической стране раз в неделю все волшебники работают в высотном офисном здании. Необыкновенность офисного строения состоит в том, что в нем нельзя воспользоваться волшебными палочками для перемещения по этажам, по другому дом может упасть. Потому все волшебники или движутся на лифте, или идут пешком по лестнице. Сегодня у лифта на первом этаже 2021-этажного офисного строения собрались 2020 волшебников, которым необходимо подняться ввысь, при этом на различные этажи. Лифт может сделать только один рейс на хоть какой этаж, а далее все обязаны идти пешком. Лифт способен вместить всех волшебников. Знаменито, что все волшебники с одинаковым неудовольствием опускаются вниз на один этаж и с двойным неудовольствием подымаются пешком ввысь на один этаж. На каком этаже необходимо приостановить лифт, чтоб суммарное неудовольствие было минимальным? Если вариантов ответа несколько, укажите самый нижний из вероятных этажей.
Все волшебники должны начально зайти в лифт.
Комментарий. Если бы в здании было 4 этажа, то лифт нужно было бы приостановить на 3-ем, в этом случае суммарное неудовольствие минимально и составляет 3 единицы (один колдун с неудовольствием 2 подымается на 4-ый этаж, один колдун не испытывает неудовольствия вообщем, один колдун с неудовольствием 1 опускается вниз на 2-ой этаж). Заметим, что при на четвертом этаже лифт тоже можно было остановить (суммарное неудовольствие в этом случае так же сочиняет 3 единицы), но по условию, в качестве ответа необходимо указать меньший вероятный этаж, если вариантов несколько.
По условию на каждый этаж необходимо ровно одному волшебнику.
Пусть n - искомый (самый прибыльный этаж для остановки), тогда магу живущему на n этаже не придется идти ни ввысь, ни вниз.
Ввысь нужно подняться 2020-n волшебникам, на на 1, 2, 3, , 2021-n этажей соответственно. Вниз придётся опускаться n-1 магу, на 1,2,3,, n-1 этажей.
Подсчитаем общее количество неудовольствий с учётом того, что волшебники не обожают подниматься ввысь в двойне.
Заметим, что минимум приобретенного квадратного трёхчлена достигается в точке n= . В силу того, что n целое, а также парабола имеет ось симметрии, лифт обязан подняться на 1441 этаж (минимум точки 1440,52)округляем до целого.
Ответ:1441
P.S. не уверен, что это так, но в принципе, обязано быть верно
-
Вопросы ответы
Статьи
Информатика
Статьи
Русский язык.
Геометрия.
Физика.
Русский язык.
Химия.
Математика.
География.
Литература.
Разные вопросы.
Математика.