Страница 1 из 1

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

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

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

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

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

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

наоборот

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

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

наоборот


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

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

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

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