комбинаторика

[1aligarx]

Доброго времени суток , столкнулся с проблемой ,нужно вычислить все допустимые комбинации числовых,буквенных или символьных значений с учётом повторений.Их определённое число,как пример- 5шт. конкретнее-их список), длина комбинаций тоже равна определённому числу.
Допустим у меня есть 5 ячеек , и есть список из 10 разных букв:a,b,c,d,e,f,i,g,k,l.нужно заполнить эти ячейки этими 10-тью буквами так что бы получились все возможные комбинации с учётом повторений.Подскажите хотя бы формулу, я уже сам разберусь. Заранее спасибо за уделённое вами время на этот вопрос.

[myn]

Source of the post
Доброго времени суток , столкнулся с проблемой ,нужно вычислить все допустимые комбинации числовых,буквенных или символьных значений с учётом повторений.Их определённое число,как пример- 5шт. конкретнее-их список), длина комбинаций тоже равна определённому числу.
Допустим у меня есть 5 ячеек , и есть список из 10 разных букв:a,b,c,d,e,f,i,g,k,l.нужно заполнить эти ячейки этими 10-тью буквами так что бы получились все возможные комбинации с учётом повторений.Подскажите хотя бы формулу, я уже сам разберусь. Заранее спасибо за уделённое вами время на этот вопрос.

правильно я понимаю, что Вам нужно число 5-буквенных слов из 10 имеющихся букв с возможностью их повтора?))
Это число размещений с повторением:



но, в принципе, тут можно и формул не знать - а использовать самые простые правила комбинаторики, тут - правило умножения:
на 1 месте м.б. 10 букв,
на втором - тоже 10 (раз могут повторяться) и т.д. 5 мест => 10*10*10*10*10

[zam2]

Source of the post Подскажите хотя бы формулу, я уже сам разберусь.

Ну какая тут может быть формула? Берете и размещаете. Пусть у вас десять символов: '0', '1', '2',..., '9'. Их нужно разместить по пяти ячейкам. Получатся все числа от 00000 до 99999, всего 100000 чисел. Можно написать формулу про то, сколько будет размещений:
,
где - число элементов,
- число ячеек.
Про это написано вот здесь (количество размещений с повторениями).