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