КОМБИНАТОРИКА. Решение задач. Орлова Л.В., Малышкина С.Ю.
ОСНОВНЫЕ ПОНЯТИЯ
КОМБИНАТОРИКОЙ называется раздел математики, в котором исследуется, сколько различных комбинаций (всевозможных объединений элементов), подчиненных тем или иным условиям, можно составить из элементов, принадлежащих данному множеству. Комбинаторная задача – задача, решение которой предполагает рассмотрение перебора различных вариантов. ПРИМЕР. Из группы теннисистов, в которую входят пять человек – Антонов, Борисов, Григорьев, Сергеев, Фёдоров, тренер выделяет пару для участия в соревнованиях. Сколько существует вариантов выбора такой пары? Записать все варианты. Решение: АБ, АГ, АС, АФ, БГ, БС, БФ, ГС, ГФ, СФ – 10 вариантов.