Приклад. 1. Із пункту А в пункт В можна дібратись 4 способами (наприклад автобусні рейси), а із пункту В в пункт С – 5 способами (наприклад залізничні рейси)

1. Із пункту А в пункт В можна дібратись 4 способами (наприклад автобусні рейси), а із пункту В в пункт С – 5 способами (наприклад залізничні рейси). Скількома способами можна дістатись з А в С?

За правилом множення: 45=20сп.

2. Складаються знаки із геометричних фігур (коло, квадрат, трикутник або шестикутник), букви, цифри, наприклад:

Скільки таких знаків можна скласти?

4 способи

Букви (А...Я) 32 способи, цифри (0...9) 10 сп. Отже, всього 4*32*10=1280сп.

Розміщення

Приклад. Скільки двозначних чисел можна скласти з цифр {2; 4; 8}?

24; 28; 42; 82; 48; 84.

Отже, нехай М—довільна множина, що містить n елементів.

01. Розміщенням з n елементів по k називається довільна впорядкована k -елементна підмножина n –елементної множини М.

! Розміщення вважаються різними, якщо складаються не тільки з різних елементів, а також якщо мають різний порядок розташування.

Позначення: A

A= n(n-1)(n-2)…(n-k+1), 0 ≤ k ≤ n (1)

A=, (2)

де

До прикладу А==6 сп.

Дата добавления: 2014-01-07