Комбинаторика, Разбиение множества объектов на части.. одноразовое))) Опции

[Айра]

Еще раз привет!
Можете проверить еще одну задачку?

№9 Сколько существует способов записи слова из 16 букв, так чтобы в нем содержалось 5 разных букв?

Весь прикол, как я поняла, в слове "содержалось", это значит, что этих букв может быть и по 1-й, а остальные другие, а может быть так, что слово состоит только из них.

Итак..
1) Выберем 5 букв: С26\5
2) Разобьем на случаи по числу вхождений (I-V - буквы, ниже вхождения):

I II III IV V|
1 1 1 1 1| C16\1*C15\1*C14\1*C13\1*C12\1(воткнули 5 букв)*A21\11(дописали остальные)
2 1 1 1 1| эта ситуация включает С5\1*С4\4 вариантов, считаются также
2 2 1 1 1|C5\2*C3\3 вариантов...
:
:
5 4 3 2 1|А5\5 вариантов, в (54321) получится C16\5*C11\4*C7\3*C4\2*C2\1*A21\1
:

Все варианты рассматривают также, а ответ это произведение всего вот этого страшного..

[мисс_граффити]

0. Алфавит, насколько я понимаю, берешь латинский?
1. не забудь, что кроме 5 4 3 2 1 может быть 1 2 3 4 5, 1 2 3 5 4 и т.д.
Аналогично для других вариантов

[Айра]

0. Ага, я не забуду.
1. Нумерация с нуля - круто! Я уже порой начинаю задумываться, когда спрашивают "относится ли ноль к натуральным числам"
2. Спасибо большое!

[мисс_граффити]

ну если пользоваться определением "нат. числа - это числа, которые используются при счете..."

[Айра]

Я о том же

[мисс_граффити]

*сорри за оффтоп, но раз уж пошло такое обсуждение... сегодня вылепила: "Моя одногруппница на 1-е высшее на бухучет пошла.."
все стали сложно соображать, каким образом она тогда могла оказаться моей одногруппницей пришлось объяснить, что 1-е высшее - это в их терминологии второе.