Логин:Пароль:
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
Гений
Сообщений: 1943
Награды: 285
Совы: 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
Гений
Сообщений: 1943
Награды: 285
Совы: 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.Последовательность1
2.Чудо-Юдо и три головы7
3.Добрый тролль4
4.Каково соотношение площад...0
5.Математическое равенство7
6.Еще одна задача на постро...0
7.Построим касательные.4
8.Любви Вам9
9.Как заморозить воду ?3
10.Четырехугольник0
1.Lexx4728
2.Rostislav4638
3.nebo3394
4.Иван3061
5.Kreativshik2357
6.никник1943
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.Kreativshik112
2.nebo110
3.sovetnik49
4.IQFun28
5.Pro100_Artyom27
6.marutand20
7.хан20
8.MrCredo13
9.slltllnll12
10.Ленка11


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