Основы комбинаторики
Добавлено: 21 окт 2012, 15:23
Есть X различных букв, нужно посчитать кол-во Y-буквенных слов, которые можно сложить из данных букв. Буквы могут повторяться.
Т.е например имеем 3 разных буквы, кол-во букв в одном слове 2. Тогда получаем 9 вариантов слов (вроде). Сначала думал, что нужно просто Y возвести в степень X, но результаты уж больно нереальные.
По какой формуле относительно X и Y считать кол-во слов? Заранее спасибо
Т.е например имеем 3 разных буквы, кол-во букв в одном слове 2. Тогда получаем 9 вариантов слов (вроде). Сначала думал, что нужно просто Y возвести в степень X, но результаты уж больно нереальные.
По какой формуле относительно X и Y считать кол-во слов? Заранее спасибо