Python-сообщество

garza · Март 14, 2011 16:22:24

нужно составить множество всех сочетаний в лексикографическом порядке. Задаются числа n и k.
Число таких сочетаний C = math.factorial(n)/(math.factorial(k)*math.factorial(n-k))

например для чисел n=5 и k=3 получаем

123
124
125
134
135
145
234
235
345

помогите плз с алгоритмом

bw · Март 14, 2011 17:20:43

>>> import itertools
>>> list(itertools.combinations(range(1, 6), 3))
[(1, 2, 3), (1, 2, 4), (1, 2, 5), (1, 3, 4), (1, 3, 5), (1, 4, 5), (2, 3, 4), (2, 3, 5), (2, 4, 5), (3, 4, 5)]

..bw

garza · Март 14, 2011 17:22:24

спасибо!

Отредактировано (Март 14, 2011 17:26:28)

MihaMega491 · Март 14, 2011 19:16:43

все равно не чего не понял (

aliens · Март 16, 2011 01:50:03

MihaMega491
А что именно не понял?
Загрузил библиотеку itertools, затем выполнил 1 ее функцию с параметрами
range(1,6) выдает список чисел
Последний параметр 3 - сколько символов

Python-сообщество

Уведомления

#1 Март 14, 2011 16:22:24

составить множество всех сочетаний из n по k

#2 Март 14, 2011 17:20:43

составить множество всех сочетаний из n по k

#3 Март 14, 2011 17:22:24

составить множество всех сочетаний из n по k

#4 Март 14, 2011 19:16:43

составить множество всех сочетаний из n по k

#5 Март 16, 2011 01:50:03

составить множество всех сочетаний из n по k

Board footer