Семинар ДООМ Комбинаторика
(Новая: Здравствуйте уважаемые коллеги. Хочу преставить Вам методическую разработку, которую можно использо...) |
|||
Строка 1: | Строка 1: | ||
+ | Автор: --[[Участник:Иейник Наталия Дмитриевна|Иейник Наталия Дмитриевна]] ID_205 | ||
+ | |||
+ | |||
Здравствуйте уважаемые коллеги. | Здравствуйте уважаемые коллеги. | ||
Хочу преставить Вам методическую разработку, которую можно использовать для занятий математического кружка или просто на уроках математики. | Хочу преставить Вам методическую разработку, которую можно использовать для занятий математического кружка или просто на уроках математики. | ||
Строка 9: | Строка 12: | ||
n!=1*2*3*...*n. | n!=1*2*3*...*n. | ||
− | Пример: | + | Пример: Сколько различных четырехзначных чисел можно соствить используя все цифры числа 1234. |
− | 2) Сочетания. | + | Решение: так цифр 4 и все они различны, то число этих чисел равно 4!=1*2*3*4=24 числа. |
+ | |||
+ | 2) Сочетания. Пусть имеется n элементов, тогда количество способов, сколькими можно выбрать из них m элементов (если порядок выбора не имеет значения, и важен только набор элементов) равно | ||
С=n!/(m!*(n-m)!) | С=n!/(m!*(n-m)!) | ||
− | Пример: | + | Пример: У Вовочки 10 учебников, в конце учебного года 4 любых учебника надо подарить школьной библиотеке. Сколькими способами Вовочка может это сделать? |
− | 3) Размешение без повторений.Пусть имеется n элементов, тогда количество способов, сколькими можно выбрать из них m элементов (если порядок выбора имеет значение) равно | + | Решение: 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)! | А= 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 элементов, причем один и тот же элемент может быть выбран несколько раз(если порядок выбора имеет значение) равно | 4) Размешение с повторением. Пусть имеется n элементов, тогда количество способов, сколькими можно выбрать из них m элементов, причем один и тот же элемент может быть выбран несколько раз(если порядок выбора имеет значение) равно | ||
А'= n<sup>m</sup> | А'= n<sup>m</sup> | ||
+ | Пример: Сколько различных трехзначных чисел можно соствить используя цифры числа 12345. | ||
+ | |||
+ | Решение: n=5 m=3 A'=5<sup>3</sup>=125 чисел. | ||
+ | |||
+ | ---- | ||
+ | <center><font size=3px color=red>Задачи для самостоятельного решения:</font></center> | ||
+ | |||
+ | Задача 1: | ||
+ | Монету бросают трижды. Сколько разных последовательностей орлов и решек можно при этом получить? | ||
+ | (Ответ: 8) |
Версия 15:32, 21 ноября 2008
Автор: --Иейник Наталия Дмитриевна 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'=53=125 чисел.
Задача 1: Монету бросают трижды. Сколько разных последовательностей орлов и решек можно при этом получить? (Ответ: 8)