- •Основные правила комбинаторики
- •Имеется 6 видов конвертов без марок и 3 вида марок. Сколькими способами можно выбрать конверт и марку для посылки письма?
- •Из 7 человек надо выбрать 5 человек и разместить их на пяти занумерованных стульях (по 1 человеку на стуле). Сколькими способами это можно сделать?
- •Для участия в первенстве университета по легкой атлетике необходимо составить команду из 5 человек. Сколькими способами это можно сделать, если имеется 7 бегунов?
Имеется 6 видов конвертов без марок и 3 вида марок. Сколькими способами можно выбрать конверт и марку для посылки письма?
Решение: конверт можно выбрать шестью способами, марку – тремя, с каждым из шести способов выбора конверта может совпасть любой из трех способов выбора марки. Тогда, согласно правилу умножения, имеем способов.
Ответ. 18.
Из 7 человек надо выбрать 5 человек и разместить их на пяти занумерованных стульях (по 1 человеку на стуле). Сколькими способами это можно сделать?
Решение: т.к. имеются 7 человек, а в выборе участвуют 5 (т.е. часть элементов), то это либо размещения, либо сочетания. Рассуждаем далее, имеет ли значение порядок следования элементов? Безусловно, т.к. стулья пронумерованы, и способы, когда человека «X» посадили на стул № 1 и на стул № 2 и т.д. считаются различными. Следовательно, речь идет о размещениях. Воспользуемся формулой размещений: , учитывая наши данные получаем .
Ответ. 2520 способов.
Для участия в первенстве университета по легкой атлетике необходимо составить команду из 5 человек. Сколькими способами это можно сделать, если имеется 7 бегунов?
Решение: т.к. имеются 7 человек, а в выборе участвуют 5 (т.е. часть элементов), то это либо размещения, либо сочетания. Рассуждаем далее, имеет ли значение порядок следования элементов? В данном случае неважно назовут студента «X» первым по списку, вторым или пятым, важно, что он составе команды. Следовательно, речь идет о сочетаниях. Применим формулу сочетаний: . Получаем, .
Ответ. 21 способом можно составить команду.
4. Сколькими способами можно разместить на странице 5 различных заметок?
Решение: т.к. имеются 5 заметок, и все они участвуют в выборе, то это перестановки. Применим формулу перестановок: Pn=n!, получаем, P5= 5! = 120.
Ответ. Существуют 120 способов разместить имеющиеся заметки.