Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
04-Комбинаторика.doc
Скачиваний:
6
Добавлен:
01.07.2025
Размер:
138 Кб
Скачать
☆

Задачи для самостоятельного решения

Задача 1. Сколько различных чисел можно составить из трёх цифр 1, 2, 3 путём перестановок?

Задача 2. Сколько всего телефонных номеров можно иметь в городе, если номер имеет шесть цифр?

Задача 3. В отделении 10 солдат. Необходимо составить наряд из 4-х человек. Сколько существует способов составления наряда?

Задача 4. Сколько существует четырёхзначных чисел, состоящих из различных цифр?

Задача 5. Абонент забыл последние три цифры телефонного номера. Какое наибольшее число вариантов номеров ему нужно перебрать, чтобы дозвониться (в этом случае необходимый номер набирается последним), если он уверен, что в комбинации забытых цифр не было одинаковых?

Задача 6. Студенту необходимо сдать 4 экзамена за 8 дней. Сколькими способами это можно сделать?

Задача 7. Для проведения экзамена создаётся комиссия из двух преподавателей. Сколько различных комиссий можно составить из пяти преподавателей?

Задача 8. В седьмом классе изучается 14 предметов. Сколькими способами можно составить расписание занятий на субботу, если в этот день недели должно быть 5 различных уроков?

Задача 9. Сколько шестизначных чисел, кратных пяти, можно составить из цифр 1, 2, 3, 4, 5, 6 при условии, что в числе цифры не повторяются?

Задача 10. В чемпионате страны по футболу (высшая лига) участвуют 18 команд, причём каждые две команды встречаются между собой 2 раза. Сколько матчей играется в течение сезона?

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

Задача 12. На пять сотрудников выделены три путёвки. Сколькими способами их можно распределить, если: а) все путёвки различны, б) все путёвки одинаковы?

Задача 13. Сколько различных десятизначных чисел можно написать, используя цифры 1 и 2?

Задача 14. Буквы азбуки Морзе представляют собой набор «точек» и «тире». Сколько букв может быть в азбуке Морзе, если буква не должна содержать более четырёх знаков?

Задача 15. Автомобильные номера строятся по принципу Б-ЦЦЦ-ББ, где Б – буква (всего используется 30 букв), Ц – цифра (всего используется 10 цифр). Сколько автомобилей можно занумеровать таким образом, чтобы никакие два автомобиля не имели одинакового номера?

Задача 16. В классе 30 учащихся. Сколькими способами можно выделить двух человек для дежурства, если: а) один из них должен быть старшим, б) старшего быть не должно?

Задача 17. Сколько различных двузначных чисел можно образовать из цифр 1, 2, 3, 4 при условии, что в каждом числе нет одинаковых цифр?

Задача 18. Сколько различных двузначных чисел можно образовать из цифр 1, 2, 3, 4?

Задача 19. Из цифр 0, 1, 2, 3 составлены всевозможные четырёхзначные числа так, что в каждом числе нет одинаковых цифр. Сколько получилось чисел? Сколько среди них чётных чисел?

Задача 20. Во взводе 3 сержанта и 30 солдат. Сколькими способами можно выделить одного сержанта и трёх солдат для патрулирования?

Задача 21. Сколько различных комбинаций можно образовать из букв следующих слов: а) зебра, б) баран, в) водород, г) абракадабра, д) математика?

Задача 22. Хоккейная команда состоит из 2 вратарей, 7 защитников и 10 нападающих. Сколькими способами тренер может образовать стартовую шестёрку, состоящую из вратаря, двух защитников и трёх нападающих?

Задача 23. Сколько существует шестизначных чисел, все цифры которых нечётны (1, 3, 5, 7, 9)?

Задача 24. Сейф запирается на замок, состоящий из пяти дисков, на каждом из которых изображены цифры 0, 1, 2, …, 9. Замок открывается, если на дисках набрана одна определённая комбинация цифр. Хватит ли 10 дней на открытие сейфа, если «рабочий день» продолжается 13 часов, а на набор одной комбинации уходит 5 секунд?

31