Помощь - Поиск - Пользователи - Календарь
Полная версия: Комбинаторика
Форум «Всё о Паскале» > Образование и наука > Математика
Айра
Еще раз привет!
Можете проверить еще одну задачку? blush.gif

№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. Нумерация с нуля - круто! smile.gif Я уже порой начинаю задумываться, когда спрашивают "относится ли ноль к натуральным числам" smile.gif
2. Спасибо большое! smile.gif
мисс_граффити
smile.gif
ну если пользоваться определением "нат. числа - это числа, которые используются при счете..." smile.gif
Айра
Я о том же smile.gif
мисс_граффити
*сорри за оффтоп, но раз уж пошло такое обсуждение... сегодня вылепила: "Моя одногруппница на 1-е высшее на бухучет пошла.."
все стали сложно соображать, каким образом она тогда могла оказаться моей одногруппницей smile.gif пришлось объяснить, что 1-е высшее - это в их терминологии второе.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.