Элементы комбинаторики и теории вероятностей

Тут пуще прежнего пошли у них раздоры И споры, Кому и как сидеть…»

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

Решение

Здесь речь идет о перестановке из четырех элементов,

Значит, возможно, P

=4!=24 варианта перестановок.

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

Сочетанием без повторений называется такое размещение, при котором порядок следования элементов не имеет значения.

Всякое множество X состоящее из m элементов, называется сочетанием из n элементов по m.

Таким образом, количество вариантов при сочетании будет меньше числа вариантов размещений.

Число сочетаний из n элементов по m обозначается.

(2.3).

Пример 6. У одного человека 7 книг по математике, а у второго – 9. Сколькими способами они могут обменять друг у друга две книги на две книги.

Решение:

Так как порядок следования книг не имеет значения, то выбор 2

книг – сочетание.

способами. Второй человек может выбрать 2 книги

. Значит всего по правилу произведения возможно 21*36=756 вариантов.

1.6. Решение типовых задач.

Задача 1. Ученик должен выполнить практическую работу по математике. Ему предложили на выбор 17 тем по алгебре и 13 тем по геометрии. Сколькими способами он может выбрать одну тему для практической работы?

Решение: X=17, Y=13

По правилу суммы X U Y=17+13=30 тем.

Задача 2. Имеется 5 билетов денежно-вещевой лотереи, 6 билетов спортлото и 10 билетов автомотолотереи. Сколькими способами можно выбрать один билет из спортлото или автомотолотереи?

Решение: Так как денежно-вещевая лотерея в выборе не участвует, то всего 6+10=16 вариантов.

Задача 3. Переплетчик должен переплести 12 различных книг в красный, зеленый и коричневые переплеты. Сколькими способами он может это сделать?

Решение: Имеется 12 книг и 3 цвета, значит по правилу произведения возможно 12*3=36 вариантов переплета.

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

Решение: В таких числах последняя цифра будет такая же, как и первая, а предпоследняя – как и вторая. Третья цифра будет любой. Это можно представить в виде XYZYX, где Y и Z -любые цифры, а X – не ноль.