Форум программистов, компьютерный форум, киберфорум
Python
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/104: Рейтинг темы: голосов - 104, средняя оценка - 4.89
0 / 0 / 0
Регистрация: 04.12.2016
Сообщений: 3

Размещения, перестановки, сочетания

04.12.2016, 03:33. Показов 20657. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найти число перестановок размещений и сочетаний с повторением и без. Вообщем просто запрогармировать форумулы комбинаторики: https://www.cyberforum.ru/cgi-bin/latex.cgi?{C}^{n}_{k} сочетание без повторений и с повторениями, https://www.cyberforum.ru/cgi-bin/latex.cgi?{A}^{n}_{k} размещение без повторений и с повторениями, перестановка https://www.cyberforum.ru/cgi-bin/latex.cgi?{P}_{n} без повторений и с повторениями. Помогите плз, может у кого есть ето, в любом виде консольном или GUI. У меня есть наработка в Excel на вижуал бейсик, но надо на пайтоне.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
04.12.2016, 03:33
Ответы с готовыми решениями:

Перестановки, сочетания, размещения
Привет. Кому не жалко поделитесь алгоритмом (программой) для перебора (например, просто даже для вывода) всех сочетаний из n по K...

Комбинаторика (размещения, перестановки, сочетания)
Здравствуйте. Помогите реализовать функции порождения (в данном контексте вывод на экран) комбинаторных объектов (размещений, перестановок,...

Комбинаторика. Размещения. Сочетания и др
В зале имеется 20 белых и 10 синих кресел. Случайным образом места занимают 15 человек. Найти вероятность того, что они займут: 5...

3
Эксперт по компьютерным сетям
 Аватар для Jabbson
5907 / 3359 / 1036
Регистрация: 03.11.2009
Сообщений: 10,008
04.12.2016, 04:27
https://docs.python.org/3/library/itertools.html
0
0 / 0 / 0
Регистрация: 04.12.2016
Сообщений: 3
05.12.2016, 17:10  [ТС]
Но мне нужно именно число по формуле, а ета либка сама переставляет местами

Добавлено через 1 час 50 минут
Ну там формула есть

Добавлено через 39 минут
Тоесть я ввожу n и k и считает число

Добавлено через 2 часа 28 минут
никто не поможет(

Добавлено через 4 часа 58 минут
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
def combinations(elements, size):
    if len(elements) == size or size == 1:
        return elements
 
    ret = []
    for i, item in enumerate(elements):
        for j in combinations(elements[i + 1:], size - 1):
            ret.append(item + j)
    return ret
 
 
def variations(elements, size):
    ret = []
    for i in combinations(elements, size):
        ret.extend(permutations(i))
    return ret
 
 
def permutations(elements):
    if len(elements) <= 1:
        return elements
 
    ret = []
    for i, item in enumerate(elements):
        for j in permutations(elements[:i] + elements[i + 1:]):
            ret.append(item + j)
    return ret
 
 
def main():
    input = ["a", "b", "c", "d", "f"]
    print "Input {}:".format(input)
    print "Combinations:"
    print combinations(input, 3)
    print "Permutations:"
    print permutations(input)
    print "Variations:"
    print variations(input, 3)
 
 
 
if __name__ == '__main__':
    main()
Добавлено через 2 минуты
Есть программа, но она те же елементы переставляет по формулах и выводит их на екран, но мне нужно чтоб она просто считала число и чтоб были формулы с повторениями включены. Помогите!

Добавлено через 17 часов 38 минут
йасн
0
0 / 0 / 0
Регистрация: 04.12.2016
Сообщений: 3
10.12.2016, 17:11  [ТС]
панят
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
10.12.2016, 17:11
Помогаю со студенческими работами здесь

Тут сочетания или размещения?
Сколькими способами можно выбрать 3 различные краски из имеющихся 5?

Множества - размещения, сочетания, дополнения
У меня есть задание сделать три разные программы которые будут: генерировать (сочетания, размещения и дополнения) из N по M, которые будут...

Особенные примеры по комбинаторике. Сочетания и Размещения
Формулы знаю, и как решать факториалы тоже. Но попались примеры, которые на учебе не проходили. Хочу понять, как такие уравнения решать. ...

Размещения из n элементов по k вместо их сочетания при подсчете вероятности
Доброго времени суток. Есть простая задачка: В вазе 11 гвоздик, из которых 4 красные. В темноте наугад вынимают 3 гвоздики. Какова...

Все возможные комбинации сочетания для размещения мусора
Есть предположим матрица областей 9 * 9. В каждой области может размещаться мусор. Сколько возможных комбинаций размещения мусора? В...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это дополнительная запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru