HokieFan7
In a law firm, each case is to be designated by a three-letter-code in which no letter can be used more than twice. If there are 26 letters to choose from, how many different codes are available? Two codes with the same letters in a different order are considered different codes.
A. 26^3
B. 27*26*25
C. 26^2 *25
D. 26*25*3
E. 26*25*24
Can someone explain the reasoning behind why 26*26*25 would not work in this case? Since for the first option, we have 26 choices. For the second option. We have 26 choices again but for the third option, since we can’t repeat a letter more than twice, we only have 25 options?
Posted from my mobile deviceThere can be two cases:
XXY, two of the three letters are the same, and XYZ, all three letters are different:
For XXY case X's can take 26 options, and Y can take 25. However, since we can have XXY, XYX, or YXX sequences, the total for this case would be 26*25*3.
For XYZ case, we'd have 26*25*24 possibilities. Note here that this number already accounts for all the permutations of XYZ. Alternatively, we could do choosing 3 out of 26 when the order of the selection matters, which is given by 26P3 = 26!/(26 - 3)! = 26*25*24.
Thus, total would be 26*25*3 + 26*25*24 = 26*25(24 + 3) = 27*26*25.
Answer: B