Practice Problem 1

Five distinct alphabets are to be transmitted through a communication channel. A total number of 15 blanks is to be inserted between the two letters with at least three between every two. Find the number of ways in which this can be done.

Try out other JEE problems!


The answer is 2400.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

First, however we distribute the blanks, there will be 5 ! = 120 5! = 120 ways to order the 5 5 distinct letters.

Next, let a n a_{n} be the number of blanks between the n n th and ( n + 1 ) (n+1) st letters for 1 n 4. 1 \le n \le 4. We then require that a 1 + a 2 + a 3 + a 4 = 15 a_{1} + a_{2} + a_{3} + a_{4} = 15 such that a n 3 a_{n} \ge 3 for each n . n.

The number of solutions to this equation will be the same as the number of ways of arranging the blanks as required. Now let a n = a n 3 a_{n}' = a_{n} - 3 for each n . n. Our equation the becomes

a 1 + a 2 + a 3 + a 4 = 15 4 3 = 3 a_{1}' + a_{2}' + a_{3}' + a_{4}' = 15 - 4*3 = 3 , such that a n 0 a_{n}' \ge 0 for each n . n.

This is now a stars and bars calculation, and thus has ( 3 + 4 1 3 ) = ( 6 3 ) = 20 \dbinom{3 + 4 - 1}{3} = \dbinom{6}{3} = 20 solutions.

Thus the number of ways of arranging the letters and blanks as specified is 120 20 = 2400 . 120*20 = \boxed{2400}.

Excellent explanation Sir! I appreciate your solution

Vatsalya Tandon - 5 years, 6 months ago

Log in to reply

Thanks! Nice problem. Your generating function approach is great too. :)

Brian Charlesworth - 5 years, 6 months ago
Vatsalya Tandon
Dec 16, 2015

For 1 i 4 1\leqslant i \leqslant 4 , let x i ( 3 ) x_{i}(\geqslant 3) , be the number of blanks between the ith and the (i+1)th lettter. Then

x 1 + x 2 + x 3 + x 4 = 15 E q . 1 x_{1} + x_{2} + x_{3} + x_{4} = 15 \cdots Eq. 1

The Number Of Solutions of Eq. 1-

= = coefficient of t 15 t^{15} in ( t 3 + t 4 + ) (t^{3} + t^{4} + \cdots)

= = coefficient of t 3 t^{3} in ( 1 t ) 4 ( 1 - t ) ^ {-4}

= = coefficient of t 3 t^{3} in ( 1 + 1 4 C + 2 5 C t 2 + 3 6 C t 3 ) (1 + _{1}^{4}\textrm{C} + _{2}^{5}\textrm{C}t^{2} + _{3}^{6}\textrm{C}t^{3} \cdots)

= 3 6 C = _{3}^{6}\textrm{C}

= 20 = 20

But the 5 letters can be permuted in 5 ! = 120 5! = 120 ways.

Thus the required number of arrangements = 120.20 = 120.20

2400 \boxed{2400}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...