Филимоненков Виктор (fiviol) wrote,
Филимоненков Виктор
fiviol

Category:

А понять такой простой теоремы не можете

В обязанности дежурного по учреждению во время праздников включен обход здания. Здание имеет n этажей, на каждом этаже один коридор. В концах каждого коридора есть выходы на две лестницы, расположенные в левом и правом крыле здания, соединяющие все этажи. Лифт не работает.
По инструкции во время обхода каждый коридор нужно пройти ровно два раза, в одном и другом направлении По каждому пролету лестницы можно проходить произвольное число раз в любом направлении. Запрещено разворачиваться в любой точке маршрута, мгновенно меняя направление движения на противоположное. Обход начинается в левом конце коридора первого этажа.
Каждый сотрудник учреждения бывает дежурным, и всегда во время своих дежурств обходит здание по одному и тому же излюбленному маршруту, то есть проходит лестничные пролеты и коридоры в одном и том же порядке. У разных сотрудников излюбленные маршруты разные.
Какое максимальное количество сотрудников (в зависимости от n) может быть в учреждении?
Tags: Задачи
Subscribe

  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 13 comments