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

question

• To: mathgroup at smc.vnet.net
• Subject: [mg4721] question
• From: Harry Stein <hstein at asset-intertech.com>
• Date: Sat, 31 Aug 1996 03:57:39 -0400
• Organization: ASSET InterTech Inc.
• Sender: owner-wri-mathgroup at wolfram.com

I need help with the following question, please.

I have P people and C clubs.

There are as many or more people as there are clubs
(P >= C).

Each person belongs to ONE or TWO clubs.

Every club has at least one member (person).

Given these assumptions, how can I generalize the
unique number of combinations for different values
of P, C.

Realistically, my application deals with P in the range
1-128 and C in the range 1-32.  I am trying to determine
if this is an intractable problem for solving with a
computer (I do a few simple calculations for each
each combination) but don't have a feel for the number
of combinations.

If it is tractable, I am also looking for an algorithm
(C, C++, Pascal, Basic, Fortran, etc.) that generates
the combinations in some form of an array for the P
people, showing the one or two clubs they are a member
of for that combination.

As I am not part of this group, please send me replys
privately.


Thanks,

==== [MESSAGE SEPARATOR] ====