Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
Страница 1 из 212»
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » Решенные задачи » помогите с формулой (sml[ok])
помогите с формулой
1aligarxДата: Пятница, 28.03.2014, 19:02 | Сообщение # 1
Ученик
Сообщений: 7
Награды: 0
Совы: 0
Доброго времени суток , столкнулся с проблемой ,нужно вычислить все допустимые комбинации числовых,буквенных или символьных значений с учётом повторений.Их определённое число,как пример- 5шт. конкретнее-их список), длина комбинаций тоже равна определённому числу.
Допустим у меня есть 5 ячеек , и есть список из 10 разных букв:a,b,c,d,e,f,i,g,k,l.нужно заполнить эти ячейки этими 10-тью буквами так чтобы получились все возможные комбинации с учётом повторений.Подскажите хотя бы формулу, я уже сам разберусь. Заранее спасибо за уделённое вами время на этот вопрос.
 
erudite-manДата: Пятница, 28.03.2014, 20:37 | Сообщение # 2
Модератор
Сообщений: 1289
Награды: 210
Совы:
Если я правильно понял задачу, то тебе нужна формула размещений с повторением (это при условии, что у тебя, например, сочетания abcde и edcba считаются одинаковыми) или сочетаний с повторениями (если вышеизложенное условие не выполняется)
Форумулы:
Размещения с повторением
Сочетания с повторением


 
erudite-manДата: Пятница, 28.03.2014, 20:40 | Сообщение # 3
Модератор
Сообщений: 1289
Награды: 210
Совы:
Если что-то неясно, не стесняйся, пиши!

 
1aligarxДата: Суббота, 29.03.2014, 00:47 | Сообщение # 4
Ученик
Сообщений: 7
Награды: 0
Совы: 0
да вроде правильно всё, да меня интересуют именно с повторениями и еще например чтобы такие варианты как ааааа,и aaaab,... и так далее тоесть, чтобы одна буква могла повторятся тоже несколько раз.
 
1aligarxДата: Суббота, 29.03.2014, 00:49 | Сообщение # 5
Ученик
Сообщений: 7
Награды: 0
Совы: 0
просто у меня задача еще всё это дело организовать чтобы оно выавало список всех допустимых комбинаций , ну это я уже программированием решу , просто мне бы узнать ,что такое K N . !-это я знаю это все числа умножаются от первого до указанного ...
 
никникДата: Суббота, 29.03.2014, 01:24 | Сообщение # 6
Гений
Сообщений: 1977
Награды: 291
Совы: 10
1aligarx, наверное, стоит все таки подробней сформулировать задачу: могут ли в одной ячейке сидеть все 10 букв? может ли в 5 ячейках быть, к примеру, только одна буква? может ли ячейка быть пустой?
п.с. n и к, думаю, ничего не остается, как быть кол-вом букв и ячеек, n>k


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
1aligarxДата: Суббота, 29.03.2014, 05:01 | Сообщение # 7
Ученик
Сообщений: 7
Награды: 0
Совы: 0
чуть не так обяъснил наверно , имеем N ячеек и имеем список из N1 символов среди которых цыфры ,буквы,символы.
задача:получить на выходе список ячеек со всеми возможными комбинациями N1 символов
 
никникДата: Суббота, 29.03.2014, 12:10 | Сообщение # 8
Гений
Сообщений: 1977
Награды: 291
Совы: 10
вместимость ячейки? сколько символов она должна вмещать мин-0(?)и сколько может вмещать макс.?
собственно, понятно, что макс=N2, но = ли мин.(N3)0 или 1 или N2? Если вместимость = количеству символов N1=N2=N3, то формула упрощается. Впрочем, я пожалуй не напишу ни общий вариант, не частный.Оставлю эту задачу Никите. Он,как я понимаю, если захочет, вполне может выдать алгоритм получения всех значений.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.


Сообщение отредактировал никник - Суббота, 29.03.2014, 13:19
 
1aligarxДата: Суббота, 29.03.2014, 16:58 | Сообщение # 9
Ученик
Сообщений: 7
Награды: 0
Совы: 0
ячеек может быть как 5 так и 10 так и 15 масимальное число это 20 ячеек их число в одной задаче не изменяется если 5 то 5! еси 10 то 10! колво ячеек -это постоянная величина.
 
LexxДата: Суббота, 29.03.2014, 17:38 | Сообщение # 10
Модератор
Сообщений: 4728
Награды: 88
Совы: 6
Цитата 1aligarx ()
допустим у меня есть 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
Все сошлось. :)


 
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » Решенные задачи » помогите с формулой (sml[ok])
Страница 1 из 212»
Поиск:

Интересная информация
Обновленные задачи
Рейтинг сообщений Совиный рейтинг
1.Матч0
2.Числовая последовательнос...6
3.Бабочка11
4.О событиях, которые бываю...1
5.Кто что украл?3
6.Человек в переносном смыс...10
7.Числовая последовательнос...2
8.Это будет не скоро, но эт...0
9.Мат на бесконечной доске22
10.Аристократ6
1.Lexx4728
2.Rostislav4644
3.nebo3412
4.Иван3061
5.Kreativshik2357
6.никник1977
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.Kreativshik112
2.nebo110
3.sovetnik49
4.IQFun29
5.Pro100_Artyom27
6.marutand20
7.хан20
8.MrCredo14
9.slltllnll12
10.Ленка11


О проектеГостевая книгаFAQНаписать админуКоллегиФорум ЭрудитовХостинг от uCoz