Mistakes Give Rise to Problems- 18

In Computer Science feed, if you come across A + B + C + D + E = 15 \color{#3D99F6}{\mathrm{A+B+C+D+E=15}} and then asked to find the value of F + G + H + I + J F+G+H+I+J , then one of the approaches is A + B + C + D + E = 15 1+2+3+4+5=15 \underbrace{A+B+C+D+E=15}_{\text{1+2+3+4+5=15}} and then you assign the numbers F , G , H , I , J F,G,H,I,J their respective numbers from position in Alphabets, giving F + G + H + I + J = 40 6+7+8+9+10=40 \underbrace{F+G+H+I+J=40}_\text{6+7+8+9+10=40}


But if you do that in Maths \textbf{Maths} , for some unknown positive integers A , B , C , D , E , F , G , H , I , J A,B,C,D,E,F,G,H,I,J ,

A + B + C + D + E = 15 F + G + H + I + J = 40 A+B+C+D+E=15 \implies F+G+H+I+J=40

then it is a Big Mistake !!! \color{#D61F06}{\textbf{Big Mistake !!!}} (You can't say 1st equation implies the 2nd)


But for how many ordered 10-tuples of distinct positive integers ( A , B , C , D , E , F , G , H , I , J ) (A,B,C,D,E,F,G,H,I,J) , are the above two equations simultaneously true ?


Details and assumptions :-

\bullet All the alphabets A , B , C , D , E , F , G , H , I , J A,B,C,D,E,F,G,H,I,J are distinct and are some positive integers.

\bullet The tuple ( 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 ) (1,2,3,4,5,6,7,8,9,10) is different from ( 2 , 1 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 ) (2,1,3,4,5,6,7,8,9,10) .


This is a part of the set Mistakes Give Rise to Problems!


The answer is 14400.

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.

1 solution

Aditya Raut
Oct 6, 2014

See that because A , B , C , D , E , F , G , H , I , J A,B,C,D,E,F,G,H,I,J are distinct integers,

the minimum value of A + B + C + D + E A+B+C+D+E will be for

( A , B , C , D , E ) (A,B,C,D,E) = some permutation of ( 1 , 2 , 3 , 4 , 5 ) (1,2,3,4,5) because these are the minimum distinct positive integers. Hence their sum can be minimum 15 15 , and it will be 15 15 in only this case.

Because it is given to be 15 15 , we can conclude that ( A , B , C , D , E ) (A,B,C,D,E) is some permutation of ( 1 , 2 , 3 , 4 , 5 ) (1,2,3,4,5) . (giving 5 ! = 120 5!=120 ordered 5-tuples )

Now because F , G , H , I , J F,G,H,I,J are distinct (other than A,B,C,D,E), they can have minimum sum by ( F , G , H , I , J ) (F,G,H,I,J) = some permutation of ( 6 , 7 , 8 , 9 , 10 ) (6,7,8,9,10) . And thus the minimum sum they can give will be 6 + 7 + 8 + 9 + 10 = 40 6+7+8+9+10=40 .

This gives us that ( F , G , H , I , J ) (F,G,H,I,J) is some permutation of ( 6 , 7 , 8 , 9 , 10 ) (6,7,8,9,10) . (giving 5 ! = 120 5!=120 ordered 5-tuples )

Thus the total number of 10 t u p l e s 10-tuples will be 5 ! × 5 ! 5!\times 5! (by rule of product) giving the final answer to be 14400 \boxed{14400}

good question

Kudou Shinichi - 6 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...