Соединения с повторениями
Упорядоченные множества из n эл-ов, из которых некоторые повторяются k1, k2, ..., kn раз
(k1+k2 +... + kn≤n) Упорядоченные множества по k эл-ов, взятых из n данных и отличающиеся либо эл-ми, либо их порядком. Эл-ты могут повторяться до k раз (n≥1, k≥1) CCCP n = 4, k1 = 3, k2 = 1: CCCP, CCPC, CPCC, PCCC {0, 1} n = 2, k = 3: 000, 001, 010, 011, 100, 101, 110, 111 Неупорядоченные множества по k эл-ов, взятых из n данных и отличающиеся эл-ми. Эл-ты могут повторяться до k раз (n≥1, k≥1) {0, 1} n = 2, k = 3: 000, 001, 011, 111 Задача №1. Сколько различных «слов» можно составить из слова «ЛАОКООН», если каждое «слово» содержит семь букв, и разрешается в каждом слове использовать буквы Л, А, К и Н по одному разу, а букву О — три раза? Дано: U = (Л,А,О,К,О,О,Н) n = 7, kЛ=1, kА=1, kК=1, kН=1, kО=3, Найти: N = ? Решение: Ответ: 840