2.1.1. Задачи комбинаторики

Комбинаторика решает для конечных множеств задачи следующего типа:

а) выяснить, сколько существует элементов, обладающих заданным свойством;

б) составить алгоритм, перечисляющий все элементы с заданным свойством;

в) отобрать наилучший по некоторому признаку среди перечисленных элементов.

Мы будем заниматься только задачами первого типа. При этом будет идти речь об отборе rэлементов с заданным свойством из конечного множестваX, состоящего изnэлементов. Результат такого отбора будем называтьвыборкой. Нас будет интересовать вопрос о количестве выборок заданного типа.