Примеры комбинаторных задач
Комбинаторика (от лат. Combinare – соединять) Комбинаторика – ветвь математики, изучающая комбинации и перестановки предметов. Методы комбинаторики находят широкое применение в физике, химии, биологии, экономики и других областях. Пример 1 Условие: Из группы теннисистов, в которую входят четыре человека – Антонов, Григорьев, Сергеев и Федоров, тренер выделяет двоих для участия в соревнования пар. Сколько существует вариантов выбора такой пары? Решение: Составим сначала все пары, в которые входит Антонов: АГ,АС,АФ. Теперь выпишем пары, в которые входит Григорьев, но не входит Антонов. Таких пар две: ГС,ГФ. Далее составим пары, в которые входит Сергеев, но не входят Антонов и Григорьев. Такая пара одна: СФ. Итак, мы получили шесть пар: АГ,АС,АФ,ГС,ГФ,СФ. Ответ: существует 6 вариантов выбора тренером пары теннисистов.