Сколькими способами можно восстановить число жени

Сколькими способами можно восстановить число жени

Сколькими способами можно положить в ряд 2 небесно-голубых лампочки и 4 лампочки цвета травы?

Это можно сделать способами.

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

Это можно сделать способами.

Сколькими способами можно переставить буквы слов: а) молоток; б) мисcисипи; в) математика?

а) Перестановку можно выполнить способами;

б) Перестановку можно выполнить способами;

в) Перестановку можно выполнить способами.

Ответ: а) 840; б) 2 520; в) 151 200.

Сколькими способами можно переставить буквы слов: а) ротор; б) ревербератор; в) синхрофазатрон?

а) Перестановку можно выполнить способами;

б) Перестановку можно выполнить способами;

в) Перестановку можно выполнить способами.

Ответ: а) 30; б) 3 326 400; в) 5 448 643 200.

Источник

КОМБИНАТОРИКА

Комбинаторика – раздел математики, который изучает задачи выбора и расположения элементов из некоторого основного множества в соответствии с заданными правилами. Формулы и принципы комбинаторики используются в теории вероятностей для подсчета вероятности случайных событий и, соответственно, получения законов распределения случайных величин. Это, в свою очередь, позволяет исследовать закономерности массовых случайных явлений, что является весьма важным для правильного понимания статистических закономерностей, проявляющихся в природе и технике.

Правила сложения и умножения в комбинаторике

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

Пример 1.

В классе учится 16 мальчиков и 10 девочек. Сколькими способами можно назначить одного дежурного?

Дежурным можно назначить либо мальчика, либо девочку, т.е. дежурным может быть любой из 16 мальчиков, либо любая из 10 девочек.

По правилу суммы получаем, что одного дежурного можно назначить 16+10=26 способами.

Правило произведения. Пусть требуется выполнить последовательно k действий. Если первое действие можно выполнить n₁ способами, второе действие n₂ способами, третье – n₃ способами и так до k-го действия, которое можно выполнить n_k способами, то все k действий вместе могут быть выполнены:

Пример 2.

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

Первым дежурным можно назначить либо мальчика, либо девочку. Т.к. в классе учится 16 мальчиков и 10 девочек, то назначить первого дежурного можно 16+10=26 способами.

После того, как мы выбрали первого дежурного, второго мы можем выбрать из оставшихся 25 человек, т.е. 25-ю способами.

По теореме умножения двое дежурных могут быть выбраны 26*25=650 способами.

Сочетания без повторений. Сочетания с повторениями

Классической задачей комбинаторики является задача о числе сочетаний без повторений, содержание которой можно выразить вопросом: сколькими способами можно выбрать m из n различных предметов ?

Пример 3.

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

Нам из 10 книг нужно выбрать 4, причем порядок выбора не имеет значения. Таким образом, нужно найти число сочетаний из 10 элементов по 4:

.

Рассмотрим задачу о числе сочетаний с повторениями: имеется по r одинаковых предметов каждого из n различных типов; сколькими способами можно выбрать m () из этих (n*r) предметов?

.

Пример 4.

В кондитерском магазине продавались 4 сорта пирожных: наполеоны, эклеры, песочные и слоеные. Сколькими способами можно купить 7 пирожных?

Т.к. среди 7 пирожных могут быть пирожные одного сорта, то число способов, которыми можно купить 7 пирожных, определяется числом сочетаний с повторениями из 7 по 4.

.

Размещения без повторений. Размещения с повторениями

Классической задачей комбинаторики является задача о числе размещений без повторений, содержание которой можно выразить вопросом: сколькими способами можно выбрать и разместить по m различным местам m из n различных предметов?

Пример 5.

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

В данной задаче мы не просто выбираем фотографии, а размещаем их на определенных страницах газеты, причем каждая страница газеты должна содержать не более одной фотографии. Таким образом, задача сводится к классической задаче об определении числа размещений без повторений из 12 элементов по 4 элемента:

Таким образом, 4 фотографии на 12 страницах можно расположить 11880 способами.

Также классической задачей комбинаторики является задача о числе размещений с повторениями, содержание которой можно выразить вопросом: сколькими способами можно выбрать и разместить по m различным местам m из n предметов, среди которых есть одинаковые?

Пример 6.

У мальчика остались от набора для настольной игры штампы с цифрами 1, 3 и 7. Он решил с помощью этих штампов нанести на все книги пятизначные номера– составить каталог. Сколько различных пятизначных номеров может составить мальчик?

Можно считать, что опыт состоит в 5-кратном выборе с возращением одной из 3 цифр (1, 3, 7). Таким образом, число пятизначных номеров определяется числом размещений с повторениями из 3 элементов по 5:

.

Перестановки без повторений. Перестановки с повторениями

Классической задачей комбинаторики является задача о числе перестановок без повторения, содержание которой можно выразить вопросом: сколькими способами можно разместить n различных предметов на n различных местах?

Пример 7.

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

Генеральной совокупностью являются 4 буквы слова «брак» (б, р, а, к). Число «слов» определяется перестановками этих 4 букв, т. е.

Для случая, когда среди выбираемых n элементов есть одинаковые (выборка с возвращением), задачу о числе перестановок с повторениями можно выразить вопросом: сколькими способами можно переставить n предметов, расположенных на n различных местах, если среди n предметов имеются k различных типов (k

Пример 8.

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

Здесь 1 буква «м», 4 буквы «и», 3 буквы «c» и 1 буква «п», всего 9 букв. Следовательно, число перестановок с повторениями равно

ОПОРНЫЙ КОНСПЕКТ ПО РАЗДЕЛУ «КОМБИНАТОРИКА»

Источник

Пракикум «Решение задач по комбинаторике»

Разделы: Математика

Комбинаторика – это раздел математики, посвящённый решению задач выбора и расположения элементов некоторого множества в соответствии с заданными правилами. Комбинаторика изучает комбинации и перестановки предметов, расположение элементов, обладающее заданными свойствами. Обычный вопрос в комбинаторных задачах: сколькими способами….

К комбинаторным задачам относятся также задачи построения магических квадратов, задачи расшифровки и кодирования.

Рождение комбинаторики как раздела математики связано с трудами великих французских математиков 17 века Блеза Паскаля (1623–1662) и Пьера Ферма (1601–1665) по теории азартных игр. Эти труды содержали принципы определения числа комбинаций элементов конечного множества. С 50-х годов 20 века интерес к комбинаторике возрождается в связи с бурным развитием кибернетики.

Основные правила комбинаторики – это правило суммы и правило произведения.

Если некоторый элемент А можно выбрать n способами, а элемент В можно выбрать m способами, то выбор «либо А, либо В» можно сделать n + m способами.

Например, Если на тарелке лежат 5 яблок и 6 груш, то один плод можно выбрать 5 + 6 = 11 способами.

Если элемент А можно выбрать n способами, а элемент В можно выбрать m способами, то пару А и В можно выбрать n • m способами.

Например, если есть 2 разных конверта и 3 разные марки, то выбрать конверт и марку можно 6 способами (2 • 3 = 6).

Правило произведения верно и в том случае, когда рассматривают элементы нескольких множеств.

Например, если есть 2 разных конверта, 3 разные марки и 4 разные открытки, то выбрать конверт, марку и открытку можно 24 способами (2 • 3 • 4 = 24).

Произведение всех натуральных чисел от 1 до n включительно называется n – факториалом и обозначается символом n!

Например, 5! = 1 • 2 • 3 • 4 • 5 = 120.

Принято считать 0! равным 1.
Число перестановок из n равна n!

Например, если есть 3 шарика – красный, синий и зелёный, то выложить их в ряд можно 6 способами (3 • 2 • 1 = 3! = 6).

Иногда комбинаторная задача решается с помощью построения дерева возможных вариантов.

Например, решим предыдущую задачу о 3-х шарах построением дерева.

Практикум по решению задач по комбинаторике.

ЗАДАЧИ и решения

1. В вазе 6 яблок, 5 груш и 4 сливы. Сколько вариантов выбора одного плода?

2. Сколько существует вариантов покупки одной розы, если продают 3 алые, 2 алые и 4 жёлтые розы?

3. Из города А в город В ведут пять дорог, а из города В в город С ведут три дороги. Сколько путей, проходящих через В, ведут из А в С?

4. Сколькими способами можно составить пару из одной гласной и одной согласной букв слова «платок»?

гласные: а, о – 2 шт.
согласные: п, л, т, к – 4 шт.

5. Сколько танцевальных пар можно составить из 8 юношей и 6 девушек?

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

Ответ: 28 вариантов.

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

1 цифра – 3 способа
2 цифра – 3 способа
3 цифра – 3 способа

Ответ: 9 различных двузначных чисел.

8. Сколько различных трёхзначных чисел можно составить, используя цифры 3 и 5, если цифры могут повторяться?

1 цифра – 2 способа
2 цифра – 2 способа
3 цифра – 2 способа

Ответ: 8 различных чисел.

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

1 цифра – 3 способа
2 цифра – 4 способа

Ответ: 12 различных чисел.

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

1 цифра – 4 способа
2 цифра – 5 способов
3 цифра – 5 способов

Ответ: существует 100 чисел.

11. Сколько существует четных трёхзначных чисел?

1 цифра – 9 способов (1, 2, 3, 4, 5, 6, 7, 8, 9)
2 цифра – 10 способов (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
3 цифра – 5 способов (0, 2, 4, 6, 8)

Ответ: существует 450 чисел.

12.Сколько различных трёхзначных чисел можно составить из трёх различных цифр 4, 5, 6?

1 цифра – 3 способа
2 цифра – 2 способа
3 цифра – 1 способ

Ответ: 6 различных чисел.

13. Сколькими способами можно обозначить вершины треугольника, используя буквы А, В, С, D?

1 вершина – 4 способа
2 вершина – 3 способа
3 вершина – 2 способа

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

1 цифра – 5 способов
2 цифра – 4 способа
3 цифра – 3 способа

Ответ: 60 различных чисел.

15. Сколько различных трёхзначных чисел, меньших 400, можно составить из цифр 1, 3, 5, 7, 9, если любая из этих цифр может быть использована только один раз?

1 цифра – 2 способа
2 цифра – 4 способа
3 цифра – 3 способа

Ответ: 24 различных числа.

16. Сколькими способами можно составить флаг, состоящий из трёх горизонтальных полос различных цветов, если имеется материал шести цветов?

1 полоса – 6 способов
2 полоса – 5 способов
3 полоса – 4 способа

17. Из класса выбирают 8 человек, имеющих лучшие результаты по бегу. Сколькими способами можно составить из них команду из трёх человек для участия в эстафете?

1 человек – 8 способов
2 человек – 7 способов
3 человек – 6 способов

18. В четверг в первом классе должно быть четыре урока: письмо, чтение, математика и физкультура. Сколько различных вариантов расписания можно составить на этот день?

1 урок – 4 способа
2 урок – 3 способа
3 урок – 2 способа
4 урок – 1 способ

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

1 урок – 8 вариантов
2 урок – 7 вариантов
3 урок – 6 вариантов
4 урок – 5 вариантов
5 урок – 4 варианта

8 • 7 • 6 • 5 • 4 = 6720

20. Шифр для сейфа составляется из пяти различных цифр. Сколько различных вариантов составления шифра?

1 цифра – 5 способов
2 цифра – 4 способа
3 цифра – 3 способа
4 цифра – 2 способа
5 цифра – 1 способ

5 • 4 • 3 • 2 • 1 = 120

21. Сколькими способами можно разместить 6 человек за столом, на котором поставлено 6 приборов?

22. Сколько вариантов семизначных телефонных номеров можно составить, если исключить из них номера, начинающиеся с нуля и 9?

1 цифра – 8 способов
2 цифра – 10 способов
3 цифра – 10 способов
4 цифра – 10 способов
5 цифра – 10 способов
6 цифра – 10 способов
7 цифра – 10 способов

8 • 10 • 10 • 10 • 10 • 10 • 10 = 8.000.000

23. Телефонная станция обслуживает абонентов, у которых номера телефонов состоят из 7 цифр и начинаются с 394. На сколько абонентов рассчитана эта станция?

№ телефона 394

10 • 10 • 10 • 10 = 10.000

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

Левые перчатки – 6 способов
Правые перчатки – 5 способов (6 перчатка того же размера, что и левая)

25 . Из цифр 1, 2, 3, 4, 5 составляют пятизначные числа, в которых все цифры разные. Сколько таких чётных чисел?

5 цифра – 2 способа (две чётные цифры)
4 цифра – 4 способа
3 цифра – 3 способа
2 цифра – 2 способа
1 цифра – 1 способ

2 • 4 • 3 • 2 • 1 = 48

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

Нечётные цифр – 1, 3, 5, 7, 9.
Из них делятся на 5 – 5.

4 цифра – 1 способ (цифра 5)
3 цифра – 4 способа
2 цифра – 3 способа
1 цифра – 2 способа

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

1 цифра – 9 способов (все, кроме 0)
2 цифра – 10 способов
3 цифра – 1 способ (цифра 7)
4 цифра – 10 способов
5 цифра – 5 способов (0, 2, 4, 6, 8)

9 • 10 • 1 • 10 • 5 = 4500

28. Сколько существует шестизначных чисел, у которых вторая цифра – 2, четвёртая – 4, шестая – 6, а все остальные – нечётные?

1 цифра – 5 вариантов (из 1, 3, 5, 7, 9)
2 цифра – 1 вариант (цифра 2)
3 цифра – 5 вариантов
4 цифра – 1 вариант (цифра 4)
5 цифра – 5 вариантов
6 цифра – 1 вариант (цифра 6)

5 • 1 • 5 • 1 • 5 • 1 = 125

29.Сколько различных чисел, меньших миллиона, можно записать с помощью цифр 8 и 9?

Однозначных – 2
Двузначных – 2 • 2 = 4
Трёхзначных – 2 • 2 • 2 = 8
Четырёхзначных – 2 • 2 • 2 • 2 =16
Пятизначных – 2 • 2 • 2 • 2 • 2 = 32
Шестизначных – 2 • 2 • 2 • 2 2 • 2 = 64

Всего: 2 + 4 + 8 + 16 + 32 + 64 = 126

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

Капитан – 11 способов
Заместитель – 10 способов

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

Староста – 30 способов
Ответ. за билеты – 29 способов

32. В походе участвуют 12 мальчиков, 10 девочек и 2 учителя. Сколько вариантов групп дежурных из трёх человек (1 мальчик, 1 девочка, 1 учитель) можно составить?

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

1 буква – 33 способа
2 буква – 32 способа
3 буква – 32 способа
4 буква – 32 способа

Источник