Здравствуйте,
вскольз профессор упомянул, что проблему размещения

клиента в отеле с

местами можно решить следующим образом:
(допустим имеется

мест в отеле и

клиент)
1) Выгоняем 1 ранее поселенного клиента, таким образом освобождая 1 комнату, в которую и заселяем туда 31го;
2) Теперь остался без койки клиент номер 1. Выгоняем клиента номер 2 и поселяем туда первого.
и так до бесконечности. В конечном счете мы найдем места для всех клиентов.
Вопросы:
1) Разве мы не нарушили при этом принцип Дирихле?
2) А если бы у нас было

клиента, то тоже сработал бы такой способ?
3) Каким-то образом к этому относится функция

, если да то каким?
Спасибо.