загрузка...
загрузка...
На головну

З'єднання з повтореннями

До сих пір розглядали з'єднання з множин, що складаються з різних елементів. Часто на практиці мають місце випадки, коли серед розглянутих елементів є однакові.

Нехай дано безліч А, Що складається з n елементів, в якомуn1елементів належить першому типу; n2 елементів належить другого типу елементів,nk - k-того типу. Елементи одного і того ж типу невиразні між собою.

специфікацією безлічі Аназивається набір (n1,n2, ...,nk).


слідство:

якщо безліч А, | А | = n, Складається з об'єктів 2 типів: m-одного типу, (N - m) -інші:

.

У загальному випадку:

.

наприклад:

Скільки різних чисел можна отримати, переставляючи цифри числа 12341234?

Рішення:

У числі 8- чіфр: дві- "1"; дві- "2"; дві- "3"; дві- "4". .

наприклад:

Скільки різних перестановок можна утворити з усіх букв слова "Міссісіпі"?

Рішення:

Всього в слові 9 букв, з них - 4 літери "і", три букви "з", одна буква "м" і одна буква "п".

Властивості числа сполучень «-- попередня | наступна --» Розміщення з повтореннями
загрузка...
© om.net.ua