Теоретичні відомості про розміщення. Методичні вказівки до виконання вправ.

Будь-яка впорядкована підмножина з т елементів даної множини, яка містить n елементів, де т n називається розміщенням з n елементів по т елементів.

Число розміщень з n елементів по т позначають символом .

Розглянемо множину {а, Ь, с} і випишемо розміщення з елементів даної множини по два:

ab, bа, ас, са, be, cb. Отже, = 6.

Знайдемо значення .

Нехай маємо множину, яка містить n елементів. Перший елемент

m-елементної підмножини можна вибрати n способами;

другий елемент — (n - 1) способами;

третій елемент — (n - 2) способами; ... m-ий елемент — (п - т + 1) способами.

Отже,

= n · (n – 1) ·(n –2)·... ·(n - m +1),

тобто число розміщень з п елементів по m дорівнює добутку т послідовних натуральних чисел, найбільше з яких n.

Якщо п = т, то маємо = Р_n тобто перестановка — окремий випадок розміщення.

Задача №3. Скільки існує всього семицифрових телефонних номерів, в кожному із яких жодна цифра не повторюється.

Задача №4. Розв'яжіть рівняння: а) = 90; б) = 42

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Теоретичні відомості про перестановки. Методичні вказівки до виконання роботи.	\|	Теоретичні відомості про комбінації. Методичні вказівки до виконання роботи.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.005 сек.