Задачи (комбинаторика)

1) Сколькими различными способами можно выбрать трех человек на три различные должности из десяти кандидатов?

Решение. Так как здесь имеет значение, состав этой команды, то нужно воспользоваться формулой для размещения, т. е

2) Сколькими различными способами можно выбрать трех человек на три одинаковые должности из десяти кандидатов?

Решение. Так как в этой задаче не имеет значения состав из трех человек, то нужно воспользоваться формулой для сочетания, т. е

3) Сколько различных шестизначных чисел можно записать с помощью цифр 1; 1; 1; 2; 2; 2.

Решение. В этом примере три числа равны 1, а остальные равны 2. Значит здесь необходимо воспользоваться формулой для перестановок, т. е.

4) Сколько различных перестановок букв можно сделать в словах: замок, ротор, топор, колокол?

Решение. В составленных словах играет роль состав, а порядок не важен. Поэтому воспользуемся формулой перестановок

а) Р ₅ = 5! = 5∙4∙3∙2∙1 = 120, здесь нет повторяющихся букв;

б) здесь 2 буквы «о» и 2 буквы «р»;

в) , здесь 2 буквы «о»;

г) , здесь 3 буквы «о», 2 буквы «к» и 2 буквы «л».

5) в группе 30 человек. Необходимо выбрать старосту, его заместителя и профорга. Сколько существует способов сделать это?

Решение. − Старосту можно выбрать 30 способами, т. е. п ₁ = 30;

− заместителя можно выбрать 29 способами, т. к. один человек уже староста и его нельзя выбрать его заместителем − п ₂ = 29;

− профорга можно выбрать 28 способами, т. к. двоих уже выбрали старостой и заместителем − п ₃ = 28.

Тогда и старосту и заместителя и профорга можно выбрать п способами (союз «и» означает умножение):

п = п ₁∙ п ₂∙ п ₃ = 30∙29∙28 = 24360.

6) Пять студентов сдали экзамен. Каким числом способов возможно распределение оценок?

Решение. Пятерку можно распределить 5 способами между пятью студентами, четверку − пятью способами, тройку − пятью способами.

Значит, распределить оценки между пятью студентами можно N способами, т. е.

N = n^k,

где k − число студентов, п − число оценок. Тогда

N = 3⁵ = 243.

7) Сколько можно составить шестизначных телефонных номеров так, чтобы в каждом отдельно взятом номере все цифры были разными?

Решение. Всего цифр 10, а в номерах их должно быть 6. Значит, чтобы составить различные номера из этих цифр, необходимо просто их переставлять. В этом случае играет важную роль состав номеров. Тогда воспользуемся формулой размещения.

По условию задачи п = 10, k = 6. Следовательно

8) Сколько разных треугольников можно получить, соединяя по три вершины десятиугольника?

Решение. Вершин в десятиугольнике 10 (п = 10), а в треугольнике 3 (k = 3). Состав здесь не важен, поэтому можно воспользоваться формулой сочетания, т. е.

9) Каким числом способов можно рассадить в один ряд 7 человек?

Решение. Так как порядок людей не важен, то один человек может занимать любое место в ряду. Значит людей рассадить в один ряд можно N способами, где п = 7:

N = n! = 7! = 7∙6∙5∙4∙3∙2∙1 = 5040.

10) Автомобильные номера состоят из двух или трех букв и четырех цифр. Найти число таких номеров.

Решение. Всего существует 33 буквы и 10 цифр. Значит две буквы можно выбрать 33² способами, а три буквы − 33³ способами. Десять цифр можно выбрать 10⁴ способами, т. к. в номере всего 4 цифры.

По условию задачи номер состоит из 2 букв и 4 цифр (операция умножения)

33²∙10⁴

или из 3 букв и 4 цифр (операция умножения)

33³∙10⁴.

Так как в задаче сказано или - или, то применяется операция сложения, т. е.

N = 33²∙10⁴ + 33³∙10⁴ = 37026∙10⁴.

11) В ящике 300 шаров: 150 черных, 120 белых, остальные красные. Сколько существует способов извлечения из ящика одного черного или белого цвета шара?

Решение. Черный шар можно вынуть 150 способами (п ₁ = 150), а белый шар можно вынуть 120 способами (п ₂ = 120).

Так как по условию задачи сказано вынуть или черный или белый шар (союз «или» означает сложение), то

п = п ₁ + п ₂ = 150 + 120 = 270.

Поиск по сайту: