Question #134531
How many words can we build using exactly 4 A's, 4 B's and 4 C's if the first 4 letters cannot be A's, the second 4 letters cannot be B's and the third 4 letters cannot be C's?
1
Expert's answer
2020-09-23T18:19:36-0400

Assume that exactly NN A’s stand on the last 4 positions (so 𝑁{0,1,2,3,4}𝑁∈\{0,1,2,3,4\} ). It follows that there are 4𝑁4−𝑁 B’s on the last 4 positions and 4𝑁4−𝑁 A’s on the middle 4 positions. Also it follows that there are 𝑁𝑁 C’s on the middle 4 positions and 4𝑁4-𝑁 C’s on the first 4 positions.

So there are (4N)\begin{pmatrix} 4 \\N \end{pmatrix} ways to place NN A’s on the last 4 positions. Then there are 4N4-N ways to place the rest A’s on the middle 4 positions. Finally, there are (4N)\begin{pmatrix} 4 \\N \end{pmatrix} ways to place NN B’s on the first 4 positions. So if we place NN A’s on the last 4 positions, 4N4-N A’s on the middle 4 positions and NN B’s on the first 4 positions, then the rest positions can be filled in the only way –C’s on the first and on the middle 4 positions, B’s on the last 4 positions.


Hence the number of words with NN A’s on the last 4 positions is equal to

(4N)(44N)(4N)=(4N)3\begin{pmatrix} 4 \\N \end{pmatrix} \cdot \begin{pmatrix} 4 \\4-N \end{pmatrix} \cdot \begin{pmatrix} 4 \\N \end{pmatrix} = \begin{pmatrix} 4 \\N \end{pmatrix}^3

and the total number is

N=04(4N)3=13+43+63+43+13=1+64+216+64+1=346\displaystyle \sum_{N=0}^4 \begin{pmatrix} 4 \\N \end{pmatrix}^3 = 1^3 + 4^3 + 6^3+4^3+1^3=1+64+216+64+1=346

Answer: 346


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS