Re: A combinatorial question

"Bill Page" <[email protected]> Wed, 3 Oct 2007 21:42:03 -0400

Newsgroups	gmane.comp.mathematics.axiom.user
Message-ID	<[email protected]>

On 10/2/07, Alasdair McAndrew wrote:
> Thanks, Bill - thats terrific!  It would be nice to have such  a facility
> built in, wouldn't it?
>

Yes.

(1) -> )set message time on
(1) -> a:=[subSet(25,5,i) for i in 0..binomial(25,5)-1];
(1) ->
                                                      Type: List List Integer
                                     Time: 58.00 (EV) + 6.61 (GC) = 64.61 sec

This works but obviously it should be possible to write an algorithm
that performs better than this ... :-( Sage can do it in less than a
second (via GAP) and apparently Mathematica can do it in about 0.04
seconds!

Regards,
Bill Page.