Combination Formula with a lockout twist

In summary, the combination formula for this scenario with a "lockout" twist is 3^6, representing the 6 groups with 3 choices each. This means that there are 729 possible combinations when selecting 6 items from a group of 18 choices, where once one item is selected from a group, the other two are "locked out" for the rest of the combination.
  • #1
2
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?
 
Physics news on Phys.org
  • #2


Do you have 18 distinct items? The answer is [itex] 3^6 [/itex].

Or are you counting {A1,A2,A3,B4,B5,A6} to be the same as {A1,B2,B3,A4,A5,A6}?
 
  • #3


If its like the bike locks that are popular, each "ring" is independent and like Stephen said, there will be 3x3x3x3x3x3 combinations (or 3^6).
 

Suggested for: Combination Formula with a lockout twist

Replies
8
Views
854
Replies
2
Views
714
Replies
5
Views
1K
Replies
3
Views
690
Replies
6
Views
842
Replies
1
Views
638
Replies
17
Views
818
Replies
5
Views
974
Replies
2
Views
901
Back
Top