КОМБИНАТОРИКА

   
 
  РЕШЕНИЕ КОМБИНАТОРНЫХ ЗАДАЧ

Решение комбинаторных задач

    Задачу можно назвать комбинаторной, если ее решением является перебор элементов некоторого конечного множества.
Особая примета комбинаторных задач – вопрос, который   можно сформулировать таким образом, что он начинался бы словами:
•    Сколькими способами…?
•    Сколько вариантов…?

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

    Если же комбинаторная задача содержит ряд ограничений, налагающихся на соединения, то нужно понять, как влияют или не влияют эти ограничения на соединения.

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

    Когда комбинаторная задача состоит из различных комбинаций элементарных задач, то нужно просто разбить задачу на подзадачи.




Реклама
 
 

=> Тебе нужна собственная страница в интернете? Тогда нажимай сюда! <=