Mayank is watching a monster TV show and Akul is studying mathematics. Suddenly a constructive interference occurs between the two. Mayank writes the word Mathematics 2015 times and asks Akul :-
How many words can be made with the letters of the word MATHEMATICS so that the M's and T's come alternatively and the letters appear exactly 2015 number of times as they appear in the word MATHEMATICS?
Akul, not so good in mathematics, decides to take help of his brilliant friends. Help him please...
The answer is in the form d × ( b ! × c ! × e ! 5 a ! )
where a, b, c, d and e are integers and d is the minimum integer possible. Give your answer as a+b+c+d+e.
Details and Assumptions
We've got more for you at the set Mayank and Akul
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.
Order of M and T among themselves is fixed... so what
Log in to reply
Simpler example: The number of permutations of MATHM is 5!/2! = 60.
But if we are told that the T is located between the two M's, their relative order is fixed, and we must count permutations of XAXHX, which is only 5!/3! = 20.
Log in to reply
Yeah nyc solution sir. I was expecting such a solution on brilliant. upvoted
Addition is wrong. It should give 34257 the way it is written. You obviously include e=2015 in the sum. The problem should be changed to ask for a+b+c+d+e or the answer should be corrected.
Log in to reply
Thanx corrected. As far as I remember it was correct earlier. I think some of the moderators changed it.
L e t ′ s G e n e r a l i z e f o r l e t t e r s w r i t t e n n t i m e s L e t M a n d T b e p l a c e d i n o r d e r M T M T M T M T . . . 4 n l e t t e r s ⋯ 1 ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ . . . 4 n + 1 p l a c e s ( t o p l a c e r e s t l e t t e r s ) l e t s p a c e s b e x i 1 ≤ i ≤ 4 n + 1 = > x 1 + x 2 + x 3 + x 4 + . . . = 7 n ( n ∗ ( 1 1 − 4 ) ) ⋯ 2 x i ≥ 0 n o . o f s o l u t i o n s = c o e f f i c i e n t o f x 7 n i n ( 1 + x + x 2 + . . . ) 4 n + 1 = c o e f f i c i e n t o f x 7 n i n ( 1 − x ) − ( 4 n + 1 ) = ( 1 1 n 7 n ) N o w i n c l u d i n g r e a r r a n g e m e n t s i n 1 a n d 2 ( 7 n ) ! ( 4 n ) ! ( 1 1 n ) ! ⋅ ( 2 n ) ! ( n ! ) 5 ( 7 n ) ! ⋅ 2 = 2 × ( 4 n ) ! ( 2 n ) ! ( n ! ) 5 ( 1 1 n ) ! p l u g i n n = 2 0 1 5 a n d g e t a n s w e r
Hey I just considered MTM.....T as one letter and solved it as 7n+1letters and at last multiplied the result by 2 as a possibility of TMTM....M . Can you please tell me where I am wrong.
Problem Loading...
Note Loading...
Set Loading...
Let N = 2 0 1 5 for convenience.
Since the order of M and T among themselves is fixed, we lump them together as "X". Thus we must find the number of possible arrangements of X 4 N A 2 N H N E N I N C N S N . The ways in which this can be done is ( 4 N ) ! ( 2 N ) ! N ! N ! N ! N ! N ! ( 4 N + 2 N + N + N + N + N + N ) ! = ( 4 N ) ! ( 2 N ) ! ( N ! ) 5 ( 1 1 N ) ! ; however, since the first of the "X"s may be chosen to be either M or T, we must double this, so that the number of words is 2 ⋅ 8 0 6 0 ! ⋅ 4 0 3 0 ! ⋅ ( 2 0 1 5 ! ) 5 2 2 1 6 5 ! . Add: 2 2 1 6 5 + 8 0 6 0 + 4 0 3 0 + 2 + 2 0 1 5 = 3 6 2 7 2 .