Доброго времени суток , столкнулся с проблемой ,нужно вычислить все допустимые комбинации числовых,буквенных или символьных значений с учётом повторений.Их определённое число,как пример- 5шт. конкретнее-их список), длина комбинаций тоже равна определённому числу. Допустим у меня есть 5 ячеек , и есть список из 10 разных букв:a,b,c,d,e,f,i,g,k,l.нужно заполнить эти ячейки этими 10-тью буквами так чтобы получились все возможные комбинации с учётом повторений.Подскажите хотя бы формулу, я уже сам разберусь. Заранее спасибо за уделённое вами время на этот вопрос.
Если я правильно понял задачу, то тебе нужна формула размещений с повторением (это при условии, что у тебя, например, сочетания abcde и edcba считаются одинаковыми) или сочетаний с повторениями (если вышеизложенное условие не выполняется) Форумулы: Размещения с повторением Сочетания с повторением
да вроде правильно всё, да меня интересуют именно с повторениями и еще например чтобы такие варианты как ааааа,и aaaab,... и так далее тоесть, чтобы одна буква могла повторятся тоже несколько раз.
просто у меня задача еще всё это дело организовать чтобы оно выавало список всех допустимых комбинаций , ну это я уже программированием решу , просто мне бы узнать ,что такое K N . !-это я знаю это все числа умножаются от первого до указанного ...
1aligarx, наверное, стоит все таки подробней сформулировать задачу: могут ли в одной ячейке сидеть все 10 букв? может ли в 5 ячейках быть, к примеру, только одна буква? может ли ячейка быть пустой? п.с. n и к, думаю, ничего не остается, как быть кол-вом букв и ячеек, n>k
чуть не так обяъснил наверно , имеем N ячеек и имеем список из N1 символов среди которых цыфры ,буквы,символы. задача:получить на выходе список ячеек со всеми возможными комбинациями N1 символов
вместимость ячейки? сколько символов она должна вмещать мин-0(?)и сколько может вмещать макс.? собственно, понятно, что макс=N2, но = ли мин.(N3)0 или 1 или N2? Если вместимость = количеству символов N1=N2=N3, то формула упрощается. Впрочем, я пожалуй не напишу ни общий вариант, не частный.Оставлю эту задачу Никите. Он,как я понимаю, если захочет, вполне может выдать алгоритм получения всех значений.
Сообщение отредактировал никник - Сб, 29.03.14, 13:19
ячеек может быть как 5 так и 10 так и 15 масимальное число это 20 ячеек их число в одной задаче не изменяется если 5 то 5! еси 10 то 10! колво ячеек -это постоянная величина.
допустим у меня есть 5 ячеек , и есть список из 10 разных букв:a,b,c,d,e,f,i,g,k,l.нужно заполнить эти ячейки этими 10-тью буквами так чтобы получились все возможные комбинации с учётом повторений.Подскажите хотя бы формулу, я уже сам разберусь. Заранее спасибо за уделённое вами время на этот вопрос.
10n-где n количество ячеек,10-количество элементов из которых делают набор в ячейки, в данном конкретном случае 105
Вообще, если в задачах по комбинаторике что-то не получается, то можно упростить, решить, проверить формулу на частном случае, а потом перейти к общему. Допустим взять вместо a,b,c,d,e,f,i,g,k,l три цифры 1,2,3 и две ячейки, по формуле 3n получим 32=9 вариантов. Проверим: 11 12 13 21 22 23 31 32 33 Все сошлось.
