I am not a mathematician but I'm giving a lecture on the scope of a number of people in a given group to interact.

  1. There are 40 people in an affinity group
  2. Each person has 10 unique items of knowledge relevant to a given subject matter
  3. they meet to converse.
  4. a conversation can be defined as sharing any one of the 10 items that each person has with any other two, three or four people in the whole group.

Is there a simple formula for figuring out the total number of permutations and combinations of different discussions that could be had. If there is not could someone give me an estimate or calculation of the number.

  • $\begingroup$ I am not sure I interpreted 4 correctly. I took it that a group of people split off and share facts. If that isn't what you meant, please clarify. $\endgroup$ – Ross Millikan Jun 4 '14 at 21:56

For three people meeting, you have $40 \choose 3$ ways to pick the group of three. Then if only one of them shares exactly one fact, you have $3$ ways to choose the sharer and $10$ ways for the sharer to choose the fact, for a total ${40 \choose 3}\cdot 3 \cdot 10=296,400$ conversations. For sharing with $3$ or $4$, you can just change the $3$'s to $4$ or $5$

If each person in a three way conversation shares one fact, you have $40 \choose 3$ ways to choose the group and each one has $10$ choices of facts, giving ${40 \choose 3}10^3=9,880,000$ three way conversations.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.