8
|
Задача 1012. Очередьпостоянный адрес задачи: http://www.diofant.ru/problem/2707/показать код для вставки на свой сайт >> |
Задачу решили:
38
всего попыток:
58
поделиться задачей:
|
|
|
Задача опубликована:
17.02.14 08:00
Прислал:
nauru
(Сергей Меньшов)
Источник:
Кубок Колмогорова 2006
Вес:
1
сложность:
3
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
|
В очереди стояло 20 человек. Касса сломалась, и все перешли в соседнюю только что открывшуюся кассу. Сколькими способами они могут выстроиться в новую очередь так, чтобы человек, стоявший на месте с номером k изменил свой номер в очереди не более чем на k?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
"изменил свой номер в очереди не более чем на k" - охначает, что обязательно изменил свой номер? Или, сохранив свой номер тоже считается "не более чем на k" ?
