Fedorov1283
?>

вас, нужно решить .в волшебной стране раз в неделю все маги работают в высотном офисном здании. особенность офисного здания состоит в том, что в нем нельзя пользоваться волшебными палочками для перемещения по этажам, иначе дом может рухнуть. поэтому все маги либо едут на лифте, либо идут пешком по лестнице. сегодня у лифта на первом этаже 2020-этажного офисного здания собрались 2019 магов, которым нужно подняться вверх, причем на разные этажи. лифт может сделать лишь один рейс на любой этаж, а дальше все должны идти пешком. лифт вместить всех магов. известно, что все маги с одинаковым неудовольствием спускаются вниз на один этаж и с двойным неудовольствием поднимаются пешком вверх на один этаж. на каком этаже нужно остановить лифт, чтобы суммарное неудовольствие было наименьшим? если вариантов ответа несколько, укажите самый нижний из возможных этажей. все маги должны исходно зайти в лифт. комментарий. если бы в здании было 4 этажа, то лифт нужно было бы остановить на третьем, в этом случае суммарное неудовольствие минимально и составляет 3 единицы (один маг с неудовольствием 2 поднимается на четвертый этаж, один маг не испытывает неудовольствия вообще, один маг с неудовольствием 1 спускается вниз на второй этаж заметим, что при на четвертом этаже лифт тоже можно было остановить (суммарное неудовольствие в этом случае так же составляет 3 единицы), но по условию, в качестве ответа нужно указать наименьший возможный этаж, если вариантов несколько.

Информатика

Ответы

vitalina3012

Решение брутфорсом в одно LINQ-выраженние на скриншоте.


вас, нужно решить .в волшебной стране раз в неделю все маги работают в высотном офисном здании. особ
Yelizaveta555
Итак первые два символа кодируются кодовыми словами 0 и 10. Найдём для остав­ших­ся трех сим­во­лов наи­бо­лее ко­рот­кое пред­став­ле­ние, удо­вле­тво­ря­ю­щее усло­вию Фано. Из двузначных чисел можно взять 11, но тогда невозможно подобрать трехзначное число для четвертого символа, по этому не берем. Единственное подходящее трехзначное число - 110 (111 не подходит по той же причине. что и 11). Аналогично выбираем числа 1110 и 11110. 
В итоге получается ряд: 0, 10, 110, 1110, 11110.
Общая длина = 1+2+3+4+5=15 
orbbsvsupply
Итак первые два символа кодируются кодовыми словами 0 и 10. Найдём для остав­ших­ся трех сим­во­лов наи­бо­лее ко­рот­кое пред­став­ле­ние, удо­вле­тво­ря­ю­щее усло­вию Фано. Из двузначных чисел можно взять 11, но тогда невозможно подобрать трехзначное число для четвертого символа, по этому не берем. Единственное подходящее трехзначное число - 110 (111 не подходит по той же причине. что и 11). Аналогично выбираем числа 1110 и 11110. 
В итоге получается ряд: 0, 10, 110, 1110, 11110.
Общая длина = 1+2+3+4+5=15 

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

вас, нужно решить .в волшебной стране раз в неделю все маги работают в высотном офисном здании. особенность офисного здания состоит в том, что в нем нельзя пользоваться волшебными палочками для перемещения по этажам, иначе дом может рухнуть. поэтому все маги либо едут на лифте, либо идут пешком по лестнице. сегодня у лифта на первом этаже 2020-этажного офисного здания собрались 2019 магов, которым нужно подняться вверх, причем на разные этажи. лифт может сделать лишь один рейс на любой этаж, а дальше все должны идти пешком. лифт вместить всех магов. известно, что все маги с одинаковым неудовольствием спускаются вниз на один этаж и с двойным неудовольствием поднимаются пешком вверх на один этаж. на каком этаже нужно остановить лифт, чтобы суммарное неудовольствие было наименьшим? если вариантов ответа несколько, укажите самый нижний из возможных этажей. все маги должны исходно зайти в лифт. комментарий. если бы в здании было 4 этажа, то лифт нужно было бы остановить на третьем, в этом случае суммарное неудовольствие минимально и составляет 3 единицы (один маг с неудовольствием 2 поднимается на четвертый этаж, один маг не испытывает неудовольствия вообще, один маг с неудовольствием 1 спускается вниз на второй этаж заметим, что при на четвертом этаже лифт тоже можно было остановить (суммарное неудовольствие в этом случае так же составляет 3 единицы), но по условию, в качестве ответа нужно указать наименьший возможный этаж, если вариантов несколько.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

anikamalish
tomogradandrey
SlavaA99
olgakovalsky6
kulttrop
Shcherbakov_Artur1781
morozova
polusik120796
Сергеевна-Пузанов
vladimyrgorbunov
Lesnova_Kiseleva730
cleopatra1959
Диана820
miha23727
afomin63