Элементы комбинаторики

1. Определить количество размещений с неограниченными повторениями

объема m из n различных элементов.

2. Определить количество m-перестановок из n различных элементов

3. Определить количество перестановок из n различных элементов.

4. Определить число заполнений n предметов в m различных ячейках.

Варианты заданий:
1) n=10, m=2; 10) n=8, m=3; 18) n=8, m=2;
2) n=10, m=3; 11) n=8, m=4; 19) n=8, m=3;
3) n=10, m=4; 12) n=8, m=5; 20) n=8, m=4;
4) n=10, m=5; 13) n=11, m=2; 21) n=8, m=5;
5) n=9, m=2; 14) n=11, m=3; 22) n=11, m=2;
6) n=9, m=3; 15) n=11, m=4; 23) n=11, m=3;
7) n=9, m=4; 16) n=11, m=5; 24) n=11, m=4
8) n=9, m=5; 17) n=9, m=5; 25) n=11, m=5;
9) n=8, m=2;

5. Решить задачу

1) Сколько натуральных шестизначных чисел, кратных 5, можно составить из

цифр 2, 3, 4, 5, 6, 7 при условии, что в числе цифры не повторяются?

2) Сколько существует натуральных пятизначных чисел, у которых все цифры

нечетные?

3) Сколько трехзначных чисел можно составить из цифр 5, 6, 7, 8, 9, при

условии, что в числе цифры не повторяются?

4) Сколько существует натуральных пятизначных чисел, которые одинаково

читаются слева направо и справа налево?

5) Сколько натуральных четырехзначных чисел можно составить из цифр 0, 1,

2, 3, 4, 5, если
• в числе цифры не повторяются;
• цифры могут повторяться;
• числа должны быть нечетными (цифры могут повторяться)?

6) Сколько существует натуральных пятизначных чисел, которые делятся на

5?

7) Сколько различных натуральных девятизначных чисел можно составить из

цифр 1, 2?

8) Сколько натуральных трехзначных чисел можно составить из цифр 1, 2, 3,

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

10) Сколько натуральных трехзначных чисел можно составить из цифр 0, 1,

2, чтобы сумма цифр в числе равнялась 3?

11) Сколько натуральных шестизначных чисел, кратных 5, можно составить

из цифр 2, 3, 4, 5, 6, 7 при условии, что в числе цифры не повторяются?

12) Сколько существует натуральных пятизначных чисел, у которых все

цифры нечетные?

13) Сколько трехзначных чисел можно составить из цифр 5, 6, 7, 8, 9, при

условии, что в числе цифры не повторяются?

14) Сколько существует натуральных пятизначных чисел, которые

одинаково читаются слева направо и справа налево?

• Сколько натуральных четырехзначных чисел можно составить из

цифр 0, 1, 2, 3, 4, 5, если в числе цифры не повторяются;
• цифры могут повторяться;
• числа должны быть нечетными (цифры могут повторяться)?

15) Сколько существует натуральных пятизначных чисел, которые делятся

на 5?

16) Сколько различных натуральных девятизначных чисел можно составить

из цифр 1, 2?

17) Сколько натуральных трехзначных чисел можно составить из цифр 1, 2,

3, 4, 5, 6, чтобы в каждом числе содержалась цифра 1, при условии, что в
числе цифры не повторяются?

18) Сколько натуральных трехзначных чисел можно составить из цифр 1, 2,

3, 4, 5, 6, чтобы в каждом числе содержалась цифра 2?

19) Сколько натуральных трехзначных чисел можно составить из цифр 0, 1,

2, чтобы сумма цифр в числе равнялась 3?

6. Решить задачу

1) Сколькими способами метрдотель может рассадить 5 клиентов на 10

посадочных мест?

2) На день рождения приглашено 10 человек. Пришло 6 человек. Сколькими

способами можно рассадить гостей на 10 стульях?

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

если имеется 8 мест для крепления?

4) Десять кресел поставлены в ряд. Сколькими способами может на них сесть

два человека?
5) В классе 20 одноместных парт. Сколькими способами можно рассадить на
них 6 школьников?

6) В забеге участвуют 11 спортсменов. Сколькими способами могут

распределиться три первых места?

7) Студенты в семестре изучают 14 предметов. Сколькими способами можно

составить расписание занятий на один день, если должно быть 4 занятия
по разным предметам?

8) Сколькими способами можно сшить флаг, состоящий из 3 горизонтальных

полос различного цвета, если имеется материал 10 различных цветов?

9) Лифт с 7 пассажирами останавливается на 10 зтажах. На каждом этаже

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

10) Сколькими способами можно на двадцатиместной автостоянке

разместить пять различных автомобилей?

11) Сколькими способами метрдотель может рассадить 5 клиентов на 10

посадочных мест?

12) На день рождения приглашено 10 человек. Пришло 6 человек.

Сколькими способами можно рассадить гостей на 10 стульях?

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

если имеется 8 мест для крепления?

14) Десять кресел поставлены в ряд. Сколькими способами может на них

сесть два человека?

15) В классе 20 одноместных парт. Сколькими способами можно рассадить

на них 6 школьников?

16) В забеге участвуют 11 спортсменов. Сколькими способами могут

распределиться три первых места?

17) Студенты всеместре изкчают 14 предметов. Сколькими способами

можно составить расписание занятий на один день, если должно быть 4
занятия по разным предметам?

18) Сколькими способами можно сшить флаг, состоящий из 3

горизонтальных полос различного цвета, если имеется материал 10
различных цветов?

19) Лифт с 7 пассажирами останавливается на 10 зтажах. На каждом этаже

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

20) Сколькими способами можно на двадцатиместной автостоянке

разместить пять различных автомобилей?
7. Решить задачу

1) В конкурсе бальных танцев принимают участие 7 пар. Сколькими

способами можно составить очередность их выступления?

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

3) На полке размещены 7 книг разных авторов и трехтомник одного автора.

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

4) Сколькими способами могут 8 человек стать в очередь к театральной

кассе?

5) Сколькими способами можно разместить 10 фотографий на доске почета?

6) Сколькими способами можно разместить 9 студентов для работы на 9

компьютерах?

7) Сколькими способами можно составить расписание на один день, если

нужно включить 5 предметов?

8) Сколькими способами можно расставить на книжной полке 7 книг?

9) Сколькими способами можно преподавателю выложить в ряд 9 билетов?

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

11) В конкурсе бальных танцев принимают участие 7 пар. Сколькими

способами можно составить очередность их выступления?

12) Сколькими способами можно составить список из восьми предметов?

13) На полке размещены 7 книг разных авторов и трехтомник одного

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

14) Сколькими способами могут 8 человек стать в очередь к театральной

кассе?

15) Сколькими способами можно разместить 10 фотографий на доске

почета?

16) Сколькими способами можно разместить 9 студентов для работы на 9

компьютерах?

17) Сколькими способами можно составить расписание на один день, если

нужно включить 5 предметов?

18) Сколькими способами можно расставить на книжной полке 7 книг?

19) Сколькими способами можно преподавателю выложить в ряд 9 билетов?

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

8. Решить задачу

1) В пограничном отряде 25 человек. Сколькими способами можно

сформировать дозор из 4-х человек?

2) Фирме требуется главный бухгалтер и его заместитель. Подано 10

заявлений претендентов. Сколькими способами можно выбрать
сотрудников?

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

понравившихся?

4) Сколько вариантов различных экзаменационных комиссий, состоящих из 6

членов, можно составить из 10 преподавателей?

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

6) Сколькими способами можно выбрать гласную и согласную букву из слова

системотехника?

7) Сколькими способами можно поделить группу из 25 студентов на 2 части

так, чтобы в одной было 10 человек, а вдругой - 15?

8) Сколькими способами можно из 25 студентов выбрать 3 делегатов на

конференцию?

9) В распоряжении модельера имеется 5 отрезов ткани разного цвета.

Сколькими способами можно выбрать комбинацию из 2 цветов для пошива
платья?

10) Сколькими способами можно расставить 8 белых шашек на черных полях

шахматной доски?

11) В пограничном отряде 25 человек. Сколькими способами можно

сформировать дозор из 4-х человек?

12) Фирме требуется главный бухгалтер и его заместитель. Подано 10

заявлений претендентов. Сколькими способами можно выбрать
сотрудников?

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

понравившихся?

14) Сколько вариантов различных экзаменационных комиссий, состоящих из

6 членов, можно составить из 10 преподавателей?

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

16) Сколькими способами можно выбрать гласную и согласную букву из

слова системотехника?
17) Сколькими способами можно поделить группу из 25 студентов на 2
части так, чтобы в одной было 10 человек, а в другой - 15?

18) Сколькими способами можно из 25 студентов выбрать 3 делегатов на

конференцию?

19) В распоряжении модельера имеется 5 отрезов ткани разного цвета.

Сколькими способами можно выбрать комбинацию из 2 цветов для пошива
платья?

20) Сколькими способами можно расставить 8 белых шашек на черных полях

шахматной доски?

9. Решить задачу

1) Предприятие может предоставить работу по одной специальности 4 женщинами, по другой

- 6 мужчинам, по третьей - 3 работникам независимо от пола. Сколькими способами можно
заполнить вакантные места, если имеются 14 претендентов: 6 женщин и 8 мужчин?

2) Сколько чисел меньше 100 000 можно написать с помощью цифр 7 и 0?

3) Сколько существует треугольников, длины сторон которых принимают одно из значений

4,5,6,7?

4) Сколькими способами можно составить набор (5 папок и 3 блокнота) из 8 различных папок

и 10 различных блокнотов?

5) Имеется 5 разноцветных фишек, которые выкидываются по 3 в ряд. Сколько существует

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

6) Из города А в город В ведут 5 дорог, а из города В в город С – 3 дороги. Сколько путей,

проходящих через В, ведут из А в С?

7) В магазине «Все для чая» есть 5 разных чашек и 3 разных блюдца. Сколькими способами
можно купить чашку с блюдцем?

8) В Стране Чудес есть четыре города: А, Б и В и Г. Из города А в город Б ведет 6 дорог, а из

города Б в город В – 4 дороги, Из города А в город Г – две дороги, и из города Г в город В –
тоже две дороги. Сколькими способами можно проехать от А до В?

9) Назовем натуральное число «симпатичным» , если в его записи встречаются только

нечетные цифры. Сколько существует 4-значных «симпатичных» чисел?

10) Монету бросают трижды. Сколько разных последовательностей орлов и решек можно при
этом получить?
 11) Каждую клетку квадратной таблицы 2 × 2 можно покрасить в черный или белый цвет.
Сколько существует различных раскрасок этой таблицы?

12) Сколькими способами можно заполнить одну карточку в лотерее «Спорт-прогноз»? (В этой
лотерее нужно предсказать итог тринадцати спортивных матчей. Итог каждого матча –
победа одной из команд либо ничья; счет роли не играет).

13) Алфавит племени Мумбо-Юмбо состоит из трех букв А, Б и В. Словом является любая
последовательность, состоящая не более, чем из 4 букв. Сколько слов в языке племени
Мумбо-Юмбо? Указание. Сосчитайте отдельно количества одно-, двух-, трех- и
четырехбуквенных слов.

14) В футбольной команде (11 человек) нужно выбрать капитана и его заместителя. Сколькими
способами это можно сделать?

15) Сколькими способами можно сделать трехцветный флаг с горизонтальными полосами

одинаковой ширины, если имеется материя шести различных цветов?

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

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

18) Сколько существует трехзначных чисел, в записи которых цифры 1, 2, 3 встречаются ровно
по одному разу?

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

20) Слово – любая конечная последовательность букв русского алфавита. Выясните, сколько
различных слов можно составить из слова «ПАРАБОЛА»;

10. Решить задачу

1) Слово – любая конечная последовательность букв русского алфавита. Выясните, сколько

различных слов можно составить из слова «БИССЕКТРИСА»;

2) В стране 20 городов, каждые два из которых соединены авиалинией. Сколько авиалиний в

этой стране?

3) Сколько диагоналей в выпуклом n-угольнике?

4) Сколько существует 6-значных чисел, в записи которых есть хотя бы одна четная цифра?
5) В алфавите племени Бум-Бум шесть букв. Словом является любая последовательность из
шести букв, в которой есть хотя бы две одинаковые буквы. Сколько слов в языке племени
Бум-Бум?

6) Сколькими способами можно выбрать гласную и согласную буквы из слова «КРУЖОК»?

7) На доске написаны 7 существительных, 5 глаголов и 2 прилагательных. Для предложения

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

8) У двух начинающих коллекционеров по 20 марок и по 10 значков. Честным обменом

называется обмен одной марки на одну марку или одного значка на один значок. Сколькими
способами коллекционеры могут осуществить честный обмен?

9) Сколько существует 6-значных чисел, все цифры которых имеют одинаковую четность?

10) На полке стоят 5 книг. Сколькими способами можно выложить в стопку несколько из них
(стопка может состоять и из одной книги)?

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

12) Чемпионат России по шахматам проводится в один круг. Сколько играется партий, если
участвуют 18 шахматистов?

13) Сколькими способами можно поселить 7 студентов в три комнаты: одноместную,

двухместную и четырехместную?

14) Сколько существует 10-значных чисел, в которых имеется хотя бы две одинаковые цифры?

15) Каких 7-значных чисел больше: тех, в записи которых есть 1, или остальных?

16) Кубик бросают трижды. Среди всех возможных последовательностей результатов есть
такие, в которых хотя бы один раз встречается шестерка. Сколько их?

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

18) На танцплощадке собрались N юношей и N девушек. Сколькими способами они могут

разбиться на пары для участия в очередном танце?
19) Надо послать 6 срочных писем. Сколькими способами это можно сделать, если для
передачи писем можно использовать трех курьеров и каждое письмо можно дать любому из
курьеров?

20) Бусы – это кольцо, на которое нанизаны бусины. Бусы можно поворачивать, но не
переворачивать. Сколько различных бус можно сделать из 13 разноцветных бусин?