Python and Combinatorics

mensanator at aol.com mensanator at aol.com
Thu Oct 25 01:09:38 CEST 2007


On Oct 24, 5:20 pm, none <""atavory\"@(none)"> wrote:
>         Hello,
>
>         Is there some package to calculate combinatorical stuff like (n over
> k), i.e., n!/(k!(n - k!) ?

Sure, the gmpy module.

>>> import gmpy
>>> for m in xrange(10):
	for n in xrange(m+1):
		print '%4d' % (gmpy.comb(m,n)),
	print


   1
   1    1
   1    2    1
   1    3    3    1
   1    4    6    4    1
   1    5   10   10    5    1
   1    6   15   20   15    6    1
   1    7   21   35   35   21    7    1
   1    8   28   56   70   56   28    8    1
   1    9   36   84  126  126   84   36    9    1


>
>         I know it can be written in about 3 lines of code, but still...
>
>         Thanks,
>
>         Ami





More information about the Python-list mailing list