Перестановкою (the permutation) із m елементів називається будь-яка скінченна послідовність, яка одержується в результаті упорядкування деякої скінченної множини, складеної з m елементів. Число всіх перестановок із m елементів позначається Рm. Це слово походить від латинського factor, що означає “множник”. Перестановка
Сполучення (комбінації) Будь-яка підмножина множини М, яка містить k елементів (n=0, 1, 2, ..., n), називається сполученням (combination) або комбінацією з даних m елементів по n елементів, якщо ці підмножини відрізняються хоча б одним елементом. Число різних сполучень із n елементів по k позначається
1. Скільки різних трицифрових чисел можна скласти за допомогою цифр від 1 до 9? 642. На тарілці є 7 груш. 5 дітей мають взяти з тарілки по одній груші. Скількома способами це можна зробити? 656. На кожній із пяти карток написано одну з цифр 1, 2, 3, 4, 5. Скільки з цих карток можна скласти різних чисел: а) двоцифрових; б) трицифрових; в) чотирицифрових?