Есть X различных букв, нужно посчитать кол-во Y-буквенных слов, которые можно сложить из данных букв. Буквы могут повторяться.
Т.е например имеем 3 разных буквы, кол-во букв в одном слове 2. Тогда получаем 9 вариантов слов (вроде). Сначала думал, что нужно просто Y возвести в степень X, но результаты уж больно нереальные.
По какой формуле относительно X и Y считать кол-во слов? Заранее спасибо
Основы комбинаторики
Основы комбинаторики
Последний раз редактировалось Traim 28 ноя 2019, 15:30, всего редактировалось 1 раз.
Причина: test
Причина: test
Основы комбинаторики
Traim писал(а):Source of the post Сначала думал, что нужно просто Y возвести в степень X
наоборот
Последний раз редактировалось Dragon27 28 ноя 2019, 15:30, всего редактировалось 1 раз.
Причина: test
Причина: test
Основы комбинаторики
Dragon27 писал(а):Source of the postTraim писал(а):Source of the post Сначала думал, что нужно просто Y возвести в степень X
наоборот
Т.е. получается, что если каждое слово состоит из 100 букв, а у нас имеется 3 различных буквы, то получается 3^100 вариантов?
Последний раз редактировалось Traim 28 ноя 2019, 15:30, всего редактировалось 1 раз.
Причина: test
Причина: test
Основы комбинаторики
Traim писал(а):Source of the post
Т.е. получается, что если каждое слово состоит из 100 букв, а у нас имеется 3 различных буквы, то получается 3^100 вариантов?
На первом месте 3 варианта умножить на втором месте 3 варианта умножить на третьем месте 3 варианта умножить на четвертом месте 3 варианта... Что же здесь нереального?
Последний раз редактировалось Andrew58 28 ноя 2019, 15:30, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 5 гостей