Services & Resources / Wolfram Forums
-----
 /
MathGroup Archive
1996
*January
*February
*March
*April
*May
*June
*July
*August
*September
*October
*November
*December
*Archive Index
*Ask about this page
*Print this page
*Give us feedback
*Sign up for the Wolfram Insider

MathGroup Archive 1996

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Combinatorics question

  • Subject: [mg3318] Re: Combinatorics question
  • From: djorser at intrepid.net ("Don J. Orser")
  • Date: 26 Feb 1996 12:30:13 -0600
  • Approved: usenet@wri.com
  • Distribution: local
  • Newsgroups: wri.mathgroup
  • Organization: BRM INC.
  • Sender: daemon at wri.com

<PESCC at CUNYVM.CUNY.EDU> wrote:
>Can somenone help me find the following:
> 
>I have a list of 20 numbers, and I would like to list all the
>combinations of these numbers taken 6 at a time.  The Binomial
>function tells me there are 38760, but I would like to actually
>see all of them.
>Thanks in advance for your help.
>
I have encountered the need to do this type of thing in combinatorial 
geometry, where much larger numbers are in involved.  There are a number 
of algorithms available and which one you choose will in part depend on 
the order you wish them to appear.  However, unless you are going to 
actually eyeball everyone,  you need to perform whatever test/computation 
etc., you plan on doing to each one on the fly.  There is a standard 
recursive algorithm for doing this which is nice to use if the function 
is of all lower order combinations, e. g., intersections of elements of 
the power set.

If it makes sense, tell us more about what you want to do with these 
combinations.

Hope this helps.

Don J. Orser
djorser at intrepid.net


>





  • Prev by Date: Re: Combinatorics question
  • Next by Date: Re: Changing the default plot size under Mma for Win?
  • Previous by thread: Re: Combinatorics question
  • Next by thread: Mathematica Web Page Contest