Combination Formula with a lockout twist

  • Thread starter Calcunaut
  • Start date
  • #1
2
0

Main Question or Discussion Point

Combination Formula with a "lockout" twist

Hi! I am trying to figure out all possible combonations for 6 items among a group of 18 choices. So I turn to my old friend C(n,r) to calculate where n=18 and r=6. "But WAIT!" I tell you before you hastily begin scribbling, "There is a twist..." You see my problem is that the items are divided up into 6 groups, with 3 choices in each group. Once a choice has been made in a group for the combination the other 2 in the group are unavailable, or "locked out" of the rest of the combination. The order doesn't necessarily matter but a choice must be selected from each of the six groups. Here's a visual representation:

A B C
1 A1 B1 C1
2 A2 B2 C2
3 A3 B3 C3
4 A4 B4 C4
5 A5 B5 C5
6 A6 B6 C6

If "B1" is selected in a single combination then "A1" and "C1" cannot be apart of the same combination. What is the formula for this and how many possible combinations are there?
 

Answers and Replies

  • #2
12,669
9,197
Try to start with a smaller problem (1,3) and (2,6) which you can count and then calculate this one. Honestly, I didn't quite understand the setup.
 

Related Threads on Combination Formula with a lockout twist

Replies
2
Views
1K
Replies
1
Views
499
Replies
3
Views
2K
Replies
2
Views
4K
Replies
6
Views
682
Replies
6
Views
982
  • Last Post
Replies
1
Views
1K
Replies
3
Views
1K
Replies
2
Views
1K
Replies
5
Views
13K
Top