MathGroup Archive 1997

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

Search the Archive

Help ! complex permutations

  • To: mathgroup at
  • Subject: [mg6965] Help ! complex permutations
  • From: Robert_P at (Robert Perkins)
  • Date: Wed, 30 Apr 1997 22:25:30 -0400 (EDT)
  • Organization: pro-bel
  • Sender: owner-wri-mathgroup at

I need to derive an algorithm, formula, which gives all the
possiblities, combinations, for any 'n' out of 'm' with the proviso
that any member of 'm' can be used multiple times and the selection
sequence is significant. 

Taking a trivial example if the input list 'm' is


the output list 'n' for any 2 gives


For an output sequence of 3 from the same input list would give


Life gets interesting for larger input sequences and ever larger
output selections. How about the input list containing 10 members and
the output list containing 20 members with the above rules applying?

Can anyone point me in the right direction? A reference, clue or even
an algorithm would be very welcome ;)



  • Next by Date: pattern matching
  • Next by thread: Re: Help ! complex permutations