Рассматриваются слова в алфавите {a1, a2 ,…, aq }. Через Ni обозначается число вхождений буквы Ai в слово. Требуется подсчитать число слов длины n, удовлетворяющих данным условиям. q =3, n =8, 2 < n1 < 6;
6 букв а5 можно расположить С86 = 28 способов Одну из букв а2,а3,а4 - 3 способами. Поставить на одно из 2-х свободных мест - 2 способа. Ну, а1 уже деваться некуда. 28*3*2 = 168