1430. Определение. Сочетаниями из n элементов по k (n ³ k) называют множество комбинаций из k элементов, выбираемых из n элементов, отличающихся составом.

1431. Число сочетаний из n элементов по k принято обозначать

1432. Из определения сочетаний следует, что они отличаются друг от друга только элементами, и поэтому сочетания еще называют выборками.

1433. Для вычисления рассмотрим размещения изn элементов по k и объединим в отдельные группы комбинации, которые содержат k одинаковых элементов и отличаются только порядком этих элементов. Каждая группа будет содержать P_k = k! элементов, поэтому справедливо равенство:

1434. .

1435. Отсюда с учетом формул (3.2) и (3.4) следует:

1436. . (3.5)

1437. Если в формуле (3.5) заменить число k на n − k, то получим:

1438. . (3.6)

1439. Пример 3.7. В соревновании участвуют 12 спортсменов. Сколькими способами можно выбрать трех из них для участия в первом забеге?

1440. При выборе трех спортсменов из двенадцати порядок, в котором их будут выбирать, не играет роли, поэтому число способов, которыми можно выбрать трех из них для участия в первом забеге, найдем с помощью формулы (3.5):

1441. способов.

1442. 3.10. Сколькими способами можно в карточке «Спортлото» зачеркнуть 6 номеров из 49?

1443. 3.11. В наборе 12 цветных карандашей. Сколькими способами можно выбрать четыре карандаша из этого набора?

12. Решить уравнение:

1444. а) б)в) г)

4. Правило сложения

1451. Правило. Если элемент из множества А можно выбрать m способами, а элемент из множества В – n способами, причем множества А и В не пересекаются, то выбрать один элемент из этих множеств можно m + n способами:

1452. 

1453. Следствие. С помощью метода математической индукции правило сложения распространяется на любое число конечных непересе­кающихся множеств и любое количество выбираемых из этих множеств элементов.

1454. В формулировках задач на правило сложения используется союз русского языка «или» по аналогии с операциями объединения множеств и дизъюнкции.

1455. Пример 3.8. В урне 5 белых и 6 красных шариков. Сколькими способами можно выбрать два шарика одного цвета?

1456. В данной задаче необходимо найти число способов N, которыми можно выбрать 2 белых шара из 5 белых шаров или 2 красных шара из 6 красных шаров. Пусть A – множество белых шаров, B – множество красных шаров, при этом множества A и B – не пересекаются. Для того чтобы найти число способов, которыми можно выбрать два элемента из множеств A или B, воспользуемся следствием правила сложения. Учитывая, что 2 элемента из 5 можно выбрать числом способов равным, а 2 элемента из 6 можно выбрать числом способов, равными, используя формулу (3.5), имеем:

1457. способов.

1458. 3.13. В лабораторной клетке находятся 4 белых, 5 серых и 6 черных кроликов. Сколькими способами можно выбрать одного кролика из всех, находящихся в клетке?

1459. 3.14. На парте лежат тетрадь, книга, ручка и карандаш. Сколькими способами можно выбрать один предмет?

15. Сколькими способами можно выбрать не менее пяти карандашей разного цвета из семи имеющихся в наборе?

16. В урне 3 белых, 5 синих и 7 красных шариков. Сколькими способами можно выбрать три шарика одного цвета?

17. Некоторый комитет состоит из 12 человек. Минимальный кворум (наименьшее количество человек, которое должно присутствовать на заседании) для принятия решения составляет 8 человек. Сколькими способами может быть достигнут какой-либо кворум (на заседании должно присутствовать не менее 8 человек)?

4. Правило произведения

1463. Правило. Пусть множество А состоит из элементов (a₁, a₂,…a_m), множество В – из элементов (b₁, b₂,…b_k). Из множества А выбирается один из его m элементов и независимо от него из множества В выбирается любой из его k элементов. Множество всех пар, которые можно составить из элементов множеств А и В, можно записать в следующем виде:

1464. (a_1, b₁), (a_1, b₂), … , (a_1, b_k),

1465. (a_2, b₁), (a_2, b₂), … , (a_2, b_k),

1466. ………………………….

1467. (a_n, b₁), (a_n, b₂), … , (a_n, b_k).

1468. Таким образом, общее число N всех пар равно m × n:

1469. 

1470. Следствие. С помощью метода математической индукции правило произведения распространяется на любое число конечных множеств и любое количество выбираемых из этих множеств элементов.

1471. В формулировках задач на правило произведения часто используется союз русского языка «и» по аналогии с операциями пересечения множеств и конъюнкции.

1472. Пример 3.9. В столовой предлагают два вида первых блюд, три вида вторых блюд и два вида десерта. Сколькими способами можно составить обед из трех блюд?

1473. Обозначим множество первых блюд через А, вторых – В и третьих – С. Обозначив число способов, которыми можно составить обед из трех блюд через N и используя правило произведения, получим:

1474. N = 2 × 3 × 2 = 12 способов.

1475. Пример 3.10. В урне 3 красных и 4 синих шарика. Сколькими способами можно выбрать четыре шарика так, чтобы два из них были красными, а два – синими?

1476. Обозначим множество красных шариков через А, синих – В. Обозначив число способов, которыми можно выбрать два красных шарика из множества А и два синих шарика – из множества В, через N и используя правило произведения, получим:

1477. способов.

1478. Пример 3.11. В урне 5 красных, 7 белых и 4 зеленых шарика. Сколькими способами можно выбрать три шарика так, чтобы из них хотя бы два были красными?

1479. Обозначим множество красных шариков через А, белых – В, зеленых – C. Вопрос, поставленный в задаче можно сформулировать следующим образом: сколькими способами можно выбрать три шарика так, чтобы было два красных шарика и один белый или два красных шарика и один зеленый или три красных шарика?

1480. Обозначив число способов, которыми можно выбрать три шарика так, чтобы из них хотя бы два были красными через, N и, используя правила суммы и произведения, получим:

1481. 

1482. 3.18. В вазе стоят пять розовых, семь красных и три белых розы. Сколькими способами можно выбрать три розы разного цвета? Сколькими способами можно выбрать три розы так, чтобы две были белые, а одна красная? Сколькими способами можно выбрать пять роз так, чтобы две из них были белыми, две красными и одна розовая?

19. В генетическом эксперименте использовали 4 белых, 7 красных и 5 розовых цветков гороха, которые были выбраны из имеющихся 10 белых, 10 красных и 10 розовых цветков. Сколькими способами можно было выбрать цветки для эксперимента?

20. В лабораторной клетке находятся 4 белых, 5 серых и 6 черных кроликов. Сколькими способами можно выбрать трех кроликов разного цвета? Сколькими способами можно выбрать шесть кроликов так, чтобы два из них были белыми, два серыми и два черными? Сколькими способами можно выбрать четырех кроликов так, чтобы два из них были белыми, один серый и один черный?

21. В урне 3 белых, 5 синих и 7 красных шариков. Сколькими способами можно выбрать три белых шарика и один синий? Сколькими способами можно выбрать пять шариков так, чтобы два из них были белыми, два – синими и один красным?

22. Из 10 красных и 7 белых гвоздик нужно составить букеты из трех цветов. Сколькими способами можно это сделать?

23. В 9 классе обучаются 11 мальчиков и 14 девочек. Сколькими способами можно выбрать 5 учащихся для участия в конкурсе КВН так, чтобы в команде было не менее трех мальчиков?