← Вернуться в журнал

Готовые ответы

Проверено

Комбинаторика. Перестановки, размещения, сочетания

Все задания собраны по порядку. Правильные варианты выделены — можно быстро свериться и разобрать ошибки.

8 заданийОтветы отмеченыПо порядку теста
01

Числовой ответ

Задание 1 из 8

Сколько различных четырёхзначных уникальных номеров можно составить из цифр 0, 1, 2, 3, 4, 5, если каждый из них не может начинаться на 0 и а) цифры не должны повторяться?

Ответ: поле ответа 1

б) цифры могут повторяться?

Ответ: поле ответа 2

Ответы по полямПолей: 2
Поле 1300
Поле 21080
Показать объяснение

1) Первую цифру выбираем 5 способами, вторую — 5 способами, третью — 4 способами, четвёртую — 3 способами.

5·5·4·3=300 различных номеров.

2) Первую цифру выбираем 5 способами, каждую из остальных — 6 способами.

5·6·6·6=1080 различных номеров.

02

Числовой ответ

Задание 2 из 8

В районе построили новую школу. Из пришедших 20 кандидатов нужно выбрать директора школы, завуча начальной школы, завуча среднего звена и завуча по воспитательной работе. Сколькими способами это можно сделать?

Ответ: поле ответа 1

Правильный ответЧисловое значение
116280
Показать объяснение

Нужно «разместить» 4 человек из 20 по 4 должностям.

A204=A_{20}^4=20!(20−4)!\frac{20!}{(20 - 4)!}=20⋅19⋅18⋅17=116 280=20·19·18·17=116\,280 способов.

03

Числовой ответ

Задание 3 из 8

Сколько прямых проходит через различные пары из 29 точек, каждые три из которых не лежат на одной прямой? Ответ: поле ответа 1

Какая из трёх формул подходит для решения задачи (в ответе укажите номер формулы):

1. n(n−1)3\frac{n(n - 1)}{3} 2. n(n−1)2\frac{n(n - 1)}{2} 3. n(n−1)n(n - 1)

Ответ: поле ответа 2

Ответы по полямПолей: 2
Поле 1406
Поле 22
Показать объяснение

Каждая из 2929 точек с каждой из остальных 2828 точек образует упорядоченную пару, лежащую на одной прямой. Таких пар 29⋅2829·28 штук. Но прямая, проходящая через точки AA и BB, и прямая, проходящая через точки BB и AA, — одна и та же, поэтому количество прямых будет в 22 раза меньше.

29⋅282\frac{29 · 28}{2}=406=406 прямых. Если прямых nn штук, то каждая точка образует n(n−1)n(n-1) упорядоченных пар. Прямых будет в 22 раза меньше: n(n−1)2\frac{n(n-1)}{2}

04

Числовой ответ

Задание 4 из 8

У учеников 10-го класса в понедельник могут быть только следующие предметы: алгебра, литература, физика, химия, обществознание и география. Ответьте на вопросы. 1. Сколько существует вариантов поставить 6 различных уроков в понедельник?

Ответ: поле ответа 1

2. Сколько существует вариантов поставить 6 уроков в понедельник, если уроки могут повторяться?

Ответ: поле ответа 2

Ответы по полямПолей: 2
Поле 1720
Поле 246656
Показать объяснение

1. 66 различных предметов распределяются по 66 местам. Нужно посчитать количество перестановок.

Pn=n!P_n=n!

P6=6!=6⋅5⋅4⋅3⋅2⋅1=720P_6=6!=6 ⋅ 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1 = 720 вариантов.

2. Так как уроки могут повторяться, то каждый урок можно выбрать 6 способами:

6⋅6⋅6⋅6⋅6⋅6=46 6566 ⋅ 6 ⋅ 6 ⋅ 6 ⋅ 6 ⋅ 6= 46\,656 вариантов.

05

Числовой ответ

Задание 5 из 8

Сколько различных пятизначных чисел, которые делятся на 2, можно составить из цифр 1, 3, 5, 7, 8, если цифры могут повторяться? Ответ: поле ответа 1

Правильный ответЧисловое значение
625
Показать объяснение

Каждую из первых четырёх цифр можно выбрать 55 способами. Последняя цифра должна быть чётной, чтобы число делилось на 22. Среди данных цифр только одна чётная, поэтому пятизначное число должно оканчиваться цифрой 88.

5⋅5⋅5⋅5⋅1=6255 ⋅ 5 ⋅ 5 ⋅ 5 ⋅ 1= 625 чисел.

06

Числовой ответ

Задание 6 из 8

Сколькими различными способами Настя может выбрать два яблока и две груши, если на тарелке 17 яблок и 14 груш? Ответ: поле ответа 1

Правильный ответЧисловое значение
12376
Показать объяснение

Cnk=C_n^k=n!(n−k)!⋅k!\frac{n!}{(n-k)!\cdot k!} Выбираем 22 яблока из 1717. Нужно найти число сочетаний: C172=C_{17}^2=17!2!⋅(17−2)!\frac{17!}{2! ⋅ (17 - 2)!}=136=136 способов. Выбираем 22 груши из 1414. Нужно найти число сочетаний: C142=C_{14}^2=14!2!⋅(14−2)!\frac{14!}{2! ⋅ (14 - 2)!}=91=91 способ. Воспользуемся комбинаторным правилом умножения: C172⋅C142=136⋅91=12 376C_{17}^2·C_{14}^2=136·91=12\,376 способов.

07

Числовой ответ

Задание 7 из 8

На встрече выпускников бывшие одноклассники пожали друг другу руки. Всего было 153 рукопожатия. Сколько одноклассников было на встрече? Ответ: поле ответа 1

Правильный ответЧисловое значение
18
Показать объяснение

Пусть на встрече было nn одноклассников. Тогда каждый пожал руку (n−1)(n-1) однокласснику. Вася жмёт руку Пете, а Петя — Васе одним рукопожатием, поэтому количество рукопожатий выражается как n⋅(n−1)2\frac{n · (n - 1)}{2}.

n⋅(n−1)2\frac{n·(n-1)}{2}=153=153 n2−n=306n^2-n=306 n2−n−306=0n^2-n-306=0 n1=18n_1=18, n2=−17n_2=-17 Количество одноклассников выражается натуральным числом, поэтому на встрече было 1818 одноклассников.

08

Числовой ответ

Задание 8 из 8

В походе участвуют 9 мальчиков и 10 девочек. Сколькими различными способами учитель может выбрать команду, состоящую из а) двух мальчиков и двух девочек?

Ответ: поле ответа 1

б) трёх мальчиков и одной девочки?

Ответ: поле ответа 2

в) четырёх мальчиков?

Ответ: поле ответа 3

г) четырёх человек, если в команде должно быть хотя бы два мальчика?

Ответ: поле ответа 4

Ответы по полямПолей: 4
Поле 11620
Поле 2840
Поле 3126
Поле 42586
Показать объяснение

1) Выбираем 22 мальчиков из 99. Для подсчёта количества способов выбора используем число сочетаний. Аналогично поступаем при выборе 22 девочек из 1010. И применяем комбинаторное правило умножения.

C92⋅C102=C_9^2·C_{10}^2=9!2!⋅(9−2)!⋅10!2!⋅(10−2)!\frac{9!}{2! ⋅ (9 - 2)!}\cdot\frac{10!}{2! ⋅ (10 - 2)!}=1620=1620 способов.

2) Количество способов выбрать 33 мальчиков из 99 умножаем на количество способов выбрать одну девочку из 1010.

C93⋅10=C_9^3·10=9!3!⋅(9−3)!\frac{9!}{3! ⋅ (9 - 3)!}⋅10=840·10=840 способов.

3) Количество способов выбрать 44 мальчиков из 99:

C94=C_9^4=9!4!⋅(9−4)!\frac{9!}{4! ⋅ (9 - 4)!}=126=126 способов.

4) Мальчиков в команде может быть 22, 33 или 44. Если мальчиков 22, то девочек 22. Количество способов выбрать команду равно 16201620 (посчитано в первом пункте).

Если мальчиков 33, то девочка одна. Количество способов выбрать команду равно 840840 (посчитано во втором пункте).

Если мальчиков 44, то девочек в команде нет. Количество способов выбрать команду равно 126126 (посчитано в третьем пункте).

Применяем комбинаторное правило сложения. 1620+840+126=25861620+840+126=2586 способов.

Вернуться в журнал10 класс · II четверть · 11 неделя