Основні елементи та принципи комбінаторики: принцип суми і добутку, їх характеристика. Особливості перестановки елементів, розміщення та комбінацій (їх властивостей). Поняття біному Ньютона, формули включень і виключень та їх основна характеристика.
A містить п елементів, а множина В-т елементів і А ? В = O, то множина AUB містить п т елементів. Якщо |A |=n , то за правилом добутку множина всіх розміщень з повтореннями, тобто множина Am =A ?A ?…?A , містить nm елементів. У багатьох комбінаторних задачах обєкти, кількість яких треба обчислити, являють собою послідовності, у яких перший елемент належить множині Якщо множина містить п елементів, то при утворенні розміщень по одному елементу таких розміщень буде п (стільки, скільки елементів у множині). Розміщення з п елементів по k і можна розглядати як пару: на першому місці будь-яке розміщення з п елементів по k(їх кількість Ак n ), на другому - будь-який елемент з решти п - келементів.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
