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

изучающая комбинации и перестановки предметов.

Методы комбинаторики находят широкое применение в физике, химии, биологии, экономики и других областях.

Антонов, Григорьев, Сергеев и Федоров, тренер выделяет двоих для участия в соревнования пар. Сколько существует вариантов выбора такой пары?
Решение: Составим сначала все пары, в которые входит Антонов: АГ,АС,АФ.
Теперь выпишем пары, в которые входит Григорьев, но не входит Антонов. Таких пар две: ГС,ГФ.
Далее составим пары, в которые входит Сергеев, но не входят Антонов и Григорьев. Такая пара одна: СФ.
Итак, мы получили шесть пар: АГ,АС,АФ,ГС,ГФ,СФ.
Ответ: существует 6 вариантов выбора тренером пары теннисистов.

в записи числа каждую из них не более одного раза?
Решение: Выпишем сначала числа, где на первом месте стоит цифра 1: 135,137,153,157,173,175. Аналогичным образом можно составить числа, которые начинаются с цифры 3, с цифры 5, с цифры 7.
135, 137, 153, 157, 173, 175
315, 317, 351, 357, 371, 375
513, 517, 531, 537, 571, 573
713, 715, 731, 735, 751, 753

Ответ: Таким образом из цифр 1, 3, 5, 7 можно составить 24 трёхзначных числа.

элементов и требуется выбрать из них один за другим k элементов. Если первый элемент можно выбрать n1 способами, после чего второй элемент можно выбрать n2 способами и т.д., то число способов, которыми могут быть выбраны все k элементов, равно произведению n1*n2*…*nk.