double arrow

Відношення порядку називається нестрогим, якщо воно рефлексивне


.

І навпаки, відношення строгого порядку є антирефлексивним

.

Елементарна комбінаторика.Правила суми та правило добутку.

В основі розв’язування багатьох комбінаторних задач лежать два основних правила – правило суми і правило добутку. У комбінаториці розглядається вибір і розміщення елементів деякої скінченної множини на основі якихось умов.

Правило суми
Якщо елемент множини А можна вибрати m способами, а елемент множини В – n способами, то елемент множини А або В можна вибрати m+n способами.
 
Правило добутку
Якщо елемент множини А можна вибрати m способами, а після цього елемент множини В – n способами, то А і В можна вибрати (m • n) способами.

Сейчас читают про: