ЗАДАЧИ
Задача 7.
В Клубе знаменитых капитанов 9 человек. Сколькими способами они могут избрать председателя, казначея и секретаря?Решение
Необходимо выбрать 3 человек из 9, причем порядок выбора важен (одно дело, если капитан Немо будет президентом клуба, а другое дело – если секретарем). Поэтому можно воспользоваться формулой числа размещений:
A39 = 9∙8∙7 = 504
Задача 8.
Сколько словарей надо издать, чтобы можно было с помощью только одного словаря выполнять переводы с любого из пяти языков (русский, английский, немецкий, французский и итальянский) на любой другой?Решение
Любой словарь содержит два языка, причем порядок языков важен (русско-английский словарь – это совсем не то, что англо-русский). Поэтому вычисляем количество размещений из 5 по 2:
A25 = 5∙4 = 20
Задача 9.
Сколькими способами можно выбрать из полной колоды карт, содержащей 52 карты, по одной карте каждой масти? А если среди выбранных карт не должно быть карт одинакового значения?Решение
В первом случае карту каждой из мастей можно выбрать 13 способами, независимо от того, какой будет карта другой масти. Поэтому количество способов выбрать 4 карты будет равно 134 = 28561.
Во втором случае каждое значение карты может встречаться только один раз. Причем порядок значений важен (10 пик, 9 треф, 8 бубен и 7 червей – это не то, что 7 пик, 8 треф, 9 бубен и 10 червей). То есть здесь нужно выбрать в определенном порядке 4 из 13 символов: 2, 3, 4, 5, 6, 7, 8, 9, 10, В, Д, К, Т – значит, вычисляем количество размещений из 13 по 4 :
A134 = 13∙12∙11∙10 = 17160
Задача 10.
Найдите сумму всех трехзначных чисел, которые можно написать с помощью цифр 1, 2, 3 и 4, если ни в каком числе никакая цифра не повторяется дважды?Решение
Найдите сумму всех трехзначных чисел, которые можно написать с помощью цифр 1, 2, 3 и 4, если ни в каком числе никакая цифра не повторяется дважды?
Найдем количество таких чисел. Это – количество размещений из 4 по 3 (порядок цифр в числе важен):
A34 = 4∙3∙2 = 24
При этом 6 чисел начинаются на 1, 6 чисел – на 2, 6 чисел – на 3 и 6 чисел – на 4. Т.е. количество сотен в сумме этих чисел равно
6∙1 + 6∙2 + 6∙3 + 6∙4 = 60
Аналогично, в этой сумме 60 десятков и 60 единиц. То есть вся сумма равна
60∙100 + 60∙10 + 60 = 6660
Перейти к следующей главе →