Семинар ДООМ Комбинаторика

Автор: --Иейник Наталия Дмитриевна ID_205

Здравствуйте уважаемые коллеги. Хочу преставить Вам методическую разработку, которую можно использовать для занятий математического кружка или просто на уроках математики.

---

Теоретические вопросы:

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

n!=1*2*3*...*n.

Пример: Сколько различных четырехзначных чисел можно соствить используя все цифры числа 1234.

Решение: так цифр 4 и все они различны, то число этих чисел равно 4!=1*2*3*4=24 числа.

2) Сочетания. Пусть имеется n элементов, тогда количество способов, сколькими можно выбрать из них m элементов (если порядок выбора не имеет значения, и важен только набор элементов) равно

С=n!/(m!*(n-m)!)

Пример: У Вовочки 10 учебников, в конце учебного года 4 любых учебника надо подарить школьной библиотеке. Сколькими способами Вовочка может это сделать?

Решение: n=10, m=4, n-m=6 C=10!/(4!*6!)=(7*8*9*10)/(1*2*3*4)=7*3*10=210 способов.

3) Размешение без повторений. Пусть имеется n элементов, тогда количество способов, сколькими можно выбрать из них m элементов (если порядок выбора имеет значение) равно

А= n!/(n-m)!

Пример: Сколько различных трехзначных чисел можно соствить используя различные цифры числа 12345.

Решение n=5, m=3 A=5!/(5-3)!=(1*2*3*4*5)/(1*2)=3*4*5=60 чисел

4) Размешение с повторением. Пусть имеется n элементов, тогда количество способов, сколькими можно выбрать из них m элементов, причем один и тот же элемент может быть выбран несколько раз(если порядок выбора имеет значение) равно

А'= nm

Пример: Сколько различных трехзначных чисел можно соствить используя цифры числа 12345.

Решение: n=5 m=3 A'=5³=125 чисел.

---

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

Задача 1: Монету бросают трижды. Сколько разных последовательностей орлов и решек можно при этом получить? (Ответ: 8)