DjangoBB LoFi version

Полная версия: составить множество всех сочетаний из n по k

Начало » Python для новичков » составить множество всех сочетаний из n по k

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

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

Март 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

спасибо!

MihaMega491

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

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

aliens

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

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