Читайте также:
|
|
Элементы комбинаторики используются для подсчета элементарных исходов.
Правило произведения: если объект А можно выбрать k способами, а объект В можно выбрать (независимо от выбора объекта А) m способами, то пары объектов А и В можно выбрать k·m способами.
Теория соединений - это теория составления групп изnразличных элементов по m элементов.
Виды соединений:
1. Размещения – соединения из n различных элементов по m элементов, отличающихся друг от друга либо составом, либо порядком своих элементов.
Пример: В группе из 20 человек нужно выбрать старосту, профорга, физорга. Сколькими способами это можно сделать?
2. Перестановки - все возможные соединения из nразличных элементов, отличающиеся только порядком элементов.
Пример. Сколько трехзначных чисел можно составить из цифр 2,3,5
Р3 = 3! = 1* 2* 3 = 6
Сочетания - соединения из n различных элементов по m элементов, отличающихся друг от друга хотя бы одним элементом.
Пример. Группа спортсменов из 10 человек должна выставить на соревнования команду из 4 человек. Сколькими способами это можно сделать?
Дата добавления: 2015-02-16; просмотров: 127 | Поможем написать вашу работу | Нарушение авторских прав |