Основы комбинаторики

Traim · Сообщение **Traim** » 21 окт 2012, 15:23

Есть X различных букв, нужно посчитать кол-во Y-буквенных слов, которые можно сложить из данных букв. Буквы могут повторяться.

Т.е например имеем 3 разных буквы, кол-во букв в одном слове 2. Тогда получаем 9 вариантов слов (вроде). Сначала думал, что нужно просто Y возвести в степень X, но результаты уж больно нереальные.

По какой формуле относительно X и Y считать кол-во слов? Заранее спасибо

Dragon27 · Сообщение **Dragon27** » 21 окт 2012, 15:35

Traim писал(а):Source of the post Сначала думал, что нужно просто Y возвести в степень X

наоборот

Traim · Сообщение **Traim** » 21 окт 2012, 15:47

Dragon27 писал(а):Source of the post
Traim писал(а):Source of the post Сначала думал, что нужно просто Y возвести в степень X

наоборот

Т.е. получается, что если каждое слово состоит из 100 букв, а у нас имеется 3 различных буквы, то получается 3^100 вариантов?

Andrew58 · Сообщение **Andrew58** » 21 окт 2012, 17:19

Traim писал(а):Source of the post
Т.е. получается, что если каждое слово состоит из 100 букв, а у нас имеется 3 различных буквы, то получается 3^100 вариантов?

На первом месте 3 варианта умножить на втором месте 3 варианта умножить на третьем месте 3 варианта умножить на четвертом месте 3 варианта... Что же здесь нереального?

yourdomain.com