Combination Formula with a lockout twist

  • Context: Undergrad 
  • Thread starter Thread starter Calcunaut
  • Start date Start date
  • Tags Tags
    Combination Formula
Calcunaut
Messages
2
Reaction score
0
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?
 
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.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 18 ·
Replies
18
Views
9K
  • · Replies 2 ·
Replies
2
Views
4K