В чем заключается комбинаторная задача о расстановке вагонов на путях?

Возможно, имелась в виду задача, в которой нужно с помощью определённых операций сделать так, чтобы вагоны поезда шли по порядку, считая от головы поезда, едущего по пути в сторону от тупика. algoprog.ru

Условия задачи: к тупику со стороны пути 1 подъехал поезд. algoprog.ru Разрешается отцепить от поезда один или сразу несколько первых вагонов и завезти их в тупик. algoprog.ru После этого часть из этих вагонов нужно вывезти в сторону пути 2. algoprog.ru Затем можно завезти в тупик ещё несколько вагонов и снова часть оказавшихся вагонов вывезти в сторону пути 2. algoprog.ru И так далее (каждый вагон может лишь один раз заехать с пути 1 в тупик, а затем один раз выехать из тупика на путь 2). algoprog.ru

Требования: заезжать в тупик с пути 2 или выезжать из тупика на путь 1 запрещается. algoprog.ru Нельзя с пути 1 попасть на путь 2, не заезжая в тупик. algoprog.ru

Цель: собрать все вагоны на пути 2 в правильном порядке. www.olympiads.ru

Пример: в пассажирском поезде 9 вагонов. www.matburo.ru Нужно определить, сколькими способами можно рассадить в поезде 4 человека, при условии, что все они должны ехать в различных вагонах. www.matburo.ru

Пользователь

Время добавления