Комбінаторика. Теорія

Якщо елемент множини А можна вибрати n способами, а елемент множини В - k способами, то елемент із множини А або із множини В можна обрати (n+k) способами.

Правило суми називають "і правилом".

Якщо елемент множини А можна вибрати n способами, а елемент множини В - k способами, то вибрати пару елементів із множини А і з множини В можна n⋅k! способами.

Правило суми називають "або правилом".

Упорядкована множина - це множина, у якій всі елементи можна пронумерувати натуральними числами.

Упорядкована множина - це множина, у якій між елементами та множиною натуральних чисел встановлена взаємно-однозначна відповідність.

Упорядкована множина - це множина, у якій записано числа від 1 до n.

Упорядкована множина - це множина, у якій кожному елементу відповідає одне натуральне число.

Це переставлення елементів.

Це будь-яка впорядкована множина, утворена з усіх елементів цієї множини.

Це будь-яка впорядкована підмножина даної множини.

Це n!

Це будь-яка підмножина даної множини.

Елементами

Елементами і їх порядком

Порядком елементів

Одна перестановка може бути впорядкована, а інша - ні.

Будь-яку n-елементну підмножину даної k-елементної множини.

Будь-яку k-елементну підмножину даної n-елементної множини.

Будь-яку k-елементну впорядковану підмножину даної n-елементної множини.

Будь-яку n-елементну впорядковану підмножину даної k-елементної множини.

Будь-яку n-елементну підмножину даної k-елементної множини.

Будь-яку k-елементну впорядковану підмножину даної n-елементної множини.

Будь-яку k-елементну підмножину даної n-елементної множини.

Будь-яку n-елементну впорядковану підмножину даної k-елементної множини.