Реферат на тему: Початки комбінаторики



Сторінка2/10
Дата конвертації23.03.2017
Розмір0.77 Mb.
ТипРеферат
1   2   3   4   5   6   7   8   9   10

3. Комбінації без повторень


Означення. Комбінація по m елементів n-елементної множини – це її m-елементна підмножина.

Приклади.

1. При A={a, b, c} усі комбінації по два елементи – це підмножини {a,b}, {a,c}, {b,c}.

2. Розподіл n різних кульок по одній на кожний з m однакових ящиків, mn. Оскільки ящики однакові, то розподіл взаємно однозначно визначається підмножиною з m кульок, що розкладаються.



З кожної m-елементної комбінації елементів n-елементної множини можна утворити m! перестановок елементів цієї підмножини. Їх можна розглядати як розміщення по m елементів. Таким чином, кожні m! розміщень із тим самим складом, але різним порядком елементів відповідають одній комбінації. Звідси очевидно, що кількість комбінацій є =. Ця кількість позначається або .

Каталог: uploads -> doc
doc -> Методичні рекомендації для проведення І (районного) етапу всеукраїнського конкурсу «Учитель року 2015»
doc -> Наказ Державіаслужби від 14. 06. 2006 №416
doc -> Правила сертифікації суб’єктів аеропортової діяльності
doc -> Реферат на тему: Франсуа Вієт
doc -> Активність мікроорганізмів-азотфіксаторів у ґрунті західного
doc -> Вправ для навчання аудіювання
doc -> Сучасна практика підготовки баяністів
doc -> «історія розвитку поняття інтеграл»
doc -> Технологія концентрованого навчання дозволяє викладачеві урізноманітнити заняття за формами та методами
doc -> Сьомого скликання


Поділіться з Вашими друзьями:
1   2   3   4   5   6   7   8   9   10




База даних захищена авторським правом ©uchika.in.ua 2020
звернутися до адміністрації

    Головна сторінка