Комбинаторика: Разлика между версии
Изтрито е съдържание Добавено е съдържание
Редакция без резюме |
Редакция без резюме |
||
Ред 1:
'''Комбинаториката''' е сред най-старите и силно развити дялове на математиката и по-специално на дискретната математика. Основен обект, с който се занимава комбинаториката е комбинаторната конфигурация. В областта на комбинаториакта са се оформили две проблеми области: изброителна комбинаторика и структурна комбинаторика.
{{Математика-мъниче}}
== [[Пермутация]] ==
'''Пермутация без повторение''' наричаме конфигурация, от n елементно множество трябва да изберем всичките n елемента, като реда е от значение. Броят на конфигурациите е n!. Прост пример на една комбинаторна задача е "По колко начина може да се нареди едно тест от 52 карти". Отговора е 52!
== Изборителна комбинаторика ==
Основен проблем на изброителната комбинаторика е по зададено множество и рпавила за комбиниране, да се намери броя на получаващите се комбинаторни конфигурации. Разглеждат правила, при които комбинаторните кнофигурации да бъдат краен брой.
=== Принципи на изброителната комбинаторика ===
Line 12 ⟶ 20:
'''Принцип на биекцията''' Нека Х и У са крайни множества, |X| = k и |Y| = р. Съществува [[биекция]] f: X->Y, тогава и само тогава, когато к = р.
[[cs:Kombinatorika]]
[[da:Kombinatorik]]
|