Комбинаторна математика
Из пројекта Википедија
Комбинаторна математика или Комбинаторика је област математике која се бави изучавањем структура дефинисаних над коначним скуповима.
![]() |
Овај чланак, или један његов део, треба још да се прошири. Погледајте страну за разговор за разлог. Када се побољшавање заврши, можете склонити ово обавештење. |
Садржај |
[уреди] Основни комбинаторни проблеми
[уреди] Основни комбинаторни принципи
[уреди] Основни комбинаторни објекти
[уреди] Пермутације
- Пермутације без понављања чланова скупа:
- P = n!
где је n број елемената скупа који могу бити изабрани.
- Пермутације са понављањем чланова скупа:
[уреди] Варијације (r-пермутације)
- Варијације без понављања чланова скупа:
где је n број елемената скупа који могу бити изабрани, а r број елемената који треба да буду изабрани.
- Варијације са понављањем чланова скупа:
где је n број елемената скупа који могу бити изабрани, а r број елемената који треба да буду изабрани.
[уреди] Комбинације
- Комбинације без понављања чланова скупа:
где је n број елемената скупа који могу бити изабрани, а r број елемената који треба да буду изабрани.
- Комбинације са понављањем чланова скупа:
где је n број елемената скупа који могу бити изабрани, а r број елемената који треба да буду изабрани.