Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 2
  • 1
  • 2
  • »
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » Решенные задачи » помогите с формулой (sml[ok])
помогите с формулой
1aligarxДата: Пт, 28.03.14, 19:02 | Сообщение # 1
Ученик
Сообщений: 7
Награды: 0
Совы: 0
Доброго времени суток , столкнулся с проблемой ,нужно вычислить все допустимые комбинации числовых,буквенных или символьных значений с учётом повторений.Их определённое число,как пример- 5шт. конкретнее-их список), длина комбинаций тоже равна определённому числу.
Допустим у меня есть 5 ячеек , и есть список из 10 разных букв:a,b,c,d,e,f,i,g,k,l.нужно заполнить эти ячейки этими 10-тью буквами так чтобы получились все возможные комбинации с учётом повторений.Подскажите хотя бы формулу, я уже сам разберусь. Заранее спасибо за уделённое вами время на этот вопрос.
 
erudite-manДата: Пт, 28.03.14, 20:37 | Сообщение # 2
Модератор
Сообщений: 1378
Награды: 244
Если я правильно понял задачу, то тебе нужна формула размещений с повторением (это при условии, что у тебя, например, сочетания abcde и edcba считаются одинаковыми) или сочетаний с повторениями (если вышеизложенное условие не выполняется)
Форумулы:
Размещения с повторением
Сочетания с повторением
 
erudite-manДата: Пт, 28.03.14, 20:40 | Сообщение # 3
Модератор
Сообщений: 1378
Награды: 244
Если что-то неясно, не стесняйся, пиши!
 
1aligarxДата: Сб, 29.03.14, 00:47 | Сообщение # 4
Ученик
Сообщений: 7
Награды: 0
Совы: 0
да вроде правильно всё, да меня интересуют именно с повторениями и еще например чтобы такие варианты как ааааа,и aaaab,... и так далее тоесть, чтобы одна буква могла повторятся тоже несколько раз.
 
1aligarxДата: Сб, 29.03.14, 00:49 | Сообщение # 5
Ученик
Сообщений: 7
Награды: 0
Совы: 0
просто у меня задача еще всё это дело организовать чтобы оно выавало список всех допустимых комбинаций , ну это я уже программированием решу , просто мне бы узнать ,что такое K N . !-это я знаю это все числа умножаются от первого до указанного ...
 
никникДата: Сб, 29.03.14, 01:24 | Сообщение # 6
Гений
Сообщений: 2735
Награды: 404
Совы: 15
1aligarx, наверное, стоит все таки подробней сформулировать задачу: могут ли в одной ячейке сидеть все 10 букв? может ли в 5 ячейках быть, к примеру, только одна буква? может ли ячейка быть пустой?
п.с. n и к, думаю, ничего не остается, как быть кол-вом букв и ячеек, n>k


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


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


Сообщение отредактировал никник - Сб, 29.03.14, 13:19
 
1aligarxДата: Сб, 29.03.14, 16:58 | Сообщение # 9
Ученик
Сообщений: 7
Награды: 0
Совы: 0
ячеек может быть как 5 так и 10 так и 15 масимальное число это 20 ячеек их число в одной задаче не изменяется если 5 то 5! еси 10 то 10! колво ячеек -это постоянная величина.
 
LexxДата: Сб, 29.03.14, 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 из 2
  • 1
  • 2
  • »
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Цифра)))2
2.Бессмысленное и загадочно...9
3.Помощь с решением задачи1
4.Помогите решить ребус1
5.О времена, о нравы ...10
6.Случайная хорда3
7.Лучше9
8.Акула12
9.6 ребусов3
10.Головоломка без ключа1
1.Rostislav5379
2.Lexx4728
3.nebo3636
4.Иван3061
5.никник2735
6.Kreativshik2472
7.Гретхен1807
8.Vita1488
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

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