Доброго времени суток , столкнулся с проблемой ,нужно вычислить все допустимые комбинации числовых,буквенных или символьных значений с учётом повторений.Их определённое число,как пример- 5шт. конкретнее-их список), длина комбинаций тоже равна определённому числу.
Допустим у меня есть 5 ячеек , и есть список из 10 разных букв:a,b,c,d,e,f,i,g,k,l.нужно заполнить эти ячейки этими 10-тью буквами так что бы получились все возможные комбинации с учётом повторений.Подскажите хотя бы формулу, я уже сам разберусь. Заранее спасибо за уделённое вами время на этот вопрос.
комбинаторика
комбинаторика
Последний раз редактировалось 1aligarx 27 ноя 2019, 21:25, всего редактировалось 1 раз.
Причина: test
Причина: test
комбинаторика
1aligarx писал(а):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
Последний раз редактировалось myn 27 ноя 2019, 21:25, всего редактировалось 1 раз.
Причина: test
Причина: test
комбинаторика
Ну какая тут может быть формула? Берете и размещаете. Пусть у вас десять символов: '0', '1', '2',..., '9'. Их нужно разместить по пяти ячейкам. Получатся все числа от 00000 до 99999, всего 100000 чисел. Можно написать формулу про то, сколько будет размещений:1aligarx писал(а):Source of the post Подскажите хотя бы формулу, я уже сам разберусь.
,
где - число элементов,
- число ячеек.
Про это написано вот здесь (количество размещений с повторениями).
Последний раз редактировалось zam2 27 ноя 2019, 21:25, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 3 гостей