13_Элементы комбинаторики (1120074)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Элементы комбинаторики.

Необходимы для подсчета числа исходов.

1 Основное правило комбинаторики.

Например: схема дорог

K L

Каждый вариант выбора пути из А в В сочетается с любым вариантом выбора пути из В в С.

L + L + …+ L = K*L (4)

K

11 Перестановки

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

Число различных перестановок из К элементов:

P_K = K! = K(K-1)(K-2) … 3*2*1 (5)

K K-1 K-2 1

K

111 Сочетания и размещения.

Имеется множество из К различных элементов. Из него извлекают подмножество в l элементов. Если подмножество не упорядочивается, то оно называется сочетанием из К элемента по L; если подмножество упорядочивается, то оно называется размещением из К элементов по L.

Число размещений из К элементов по L:

(6)

Число сочетаний из К элементов по L:

(7)

Связь между числом сочетаний и числом размещений:

(8)

Число размещений:

K (K-1) (K-2) (K-L+1)

N1 N2 NL

Из одного отобранного сочетания можно сделать много размещений, переставляя l отобранных элементов различными способами, т.е. делать из них перестановки:

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов лекций