Mistakes give rise to Problems- 14

JOMO 7, Short 8 \color{#D61F06}{\textbf{JOMO 7, Short 8}}

There are two sequences of integers { a i a_i } i = 1 4 _{i=1}^4 and { b i b_i } i = 1 4 _{i=1}^4


If you do as what is shown, if you cancel the \sum sign, like j = 1 4 a j j = 1 4 b j = a i b i i { 1 , 2 , 3 , 4 } \displaystyle \color{#3D99F6}{\dfrac{\sum_{j=1}^4 a_j}{\sum_{j=1}^4 b_j }= \dfrac{a_i}{b_i}} \quad \quad \quad \forall i \in \{1,2,3,4 \} then it will be a Big Mistake !!! \color{#D61F06}{\textbf{Big Mistake !!!}} .


But for how many ordered pairs of sequences (< a i a_i > , < b i b_i >) such that 1 a 1 < a 2 < a 3 < a 4 20 1 \leq a_1 < a_2 < a_3 < a_4 \leq 20 1 b 1 < b 2 < b 3 < b 4 20 1 \leq b_1 < b_2 < b_3 < b_4 \leq 20 is the above said "False" property seen to be "True" ?


\bullet This problem is a part of the set Mistakes Give Rise To Problems , and this question appeared in JOMO 's Contest #7 , and was posed by me.


The answer is 5353.

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
Aug 13, 2014

By the converse of theorem on equal ratios, we conclude that a i b i = k i ( 1 , 2 , 3 , 4 ) \dfrac{a_i}{b_i} = k \quad \quad \forall i \in (1,2,3,4)

Hence we want to find sequences of length 4 of < a i a_i > and < b i b_i such that a 1 b 1 = a 2 b 2 = a 3 b 3 = a 4 b 4 \dfrac{a_1}{b_1}= \dfrac{a_2}{b_2}=\dfrac{a_3}{b_3}=\dfrac{a_4}{b_4} and are integers in the range [1,20].


We know that only numbers which have at least 4 multiples in the range [1,20] are 1 , 2 , 3 , 4 1,2,3,4 and 5 5 .


Hence we will have 19 19 different fractions possible (fractions are the values of k k possible), namely 1 , 1 2 , 1 3 , 1 4 , 1 5 , 2 3 , 2 5 , 3 4 , 3 5 , 4 5 1,\dfrac{1}{2},\dfrac{1}{3},\dfrac{1}{4},\dfrac{1}{5},\dfrac{2}{3},\dfrac{2}{5},\dfrac{3}{4},\dfrac{3}{5},\dfrac{4}{5} and their reciprocals. (only 1 won't give a different reciprocal and 2/4 is same as 1/2).

Thus the equal ratios a i b i \dfrac{a_i}{b_i} can have 19 distinct values ( k k )

We'll find the number of sequences with the greater of the two numbers in the fraction because the smaller number will adjust it's multiples to keep the value same.

And that will always be ( q 4 ) \dbinom{q}{4} where q q is defined as number of multiples less than 21, of the number maximum out of x x and y y where x x and y y are numbers included in the fraction.

Here, 5 5 will be the maximum number in 8 8 fractions, namely 1 5 , 2 5 , 3 5 , 4 5 \dfrac{1}{5},\dfrac{2}{5},\dfrac{3}{5},\dfrac{4}{5} and their reciprocals .

Thus, the number sequences for this will be 8 × ( 4 4 ) 8\times \dbinom{4}{4}


4 4 will be the maximum number in 4 4 fractions, namely 1 4 , 3 4 \dfrac{1}{4} , \dfrac{3}{4} and their reciprocals.

Thus 4 × ( 5 4 ) 4\times \dbinom{5}{4} sequences pairs.


3 3 will be the maximum number in 4 4 fractions, namely 1 3 , 2 3 \dfrac{1}{3} , \dfrac{2}{3} and their reciprocals.

Thus 4 × ( 6 4 ) 4\times \dbinom{6}{4} pairs of sequences.


2 2 will be maximum number in 2 2 fractions, which are 1 2 \dfrac{1}{2} and 2 1 \dfrac{2}{1}

Thus 2 × ( 10 4 ) 2\times \dbinom{10}{4} pairs of sequences.


1 1 will be maximum in only 1 1 \dfrac{1}{1} ,which gives ( 20 4 ) \dbinom{20}{4} pairs of sequences.

Hence there will be total of ( 20 4 ) + 2 × ( 10 4 ) + 4 × ( 6 4 ) + 4 × ( 5 4 ) + 8 × ( 4 4 ) = 5353 \dbinom{20}{4}+2\times \dbinom{10}{4}+4\times \dbinom{6}{4}+4\times \dbinom{5}{4}+8\times \dbinom{4}{4} = \boxed{5353}

Note that in your blue equation, you should not reuse the variable i i . You should take your summation over j j .

I'm confused. Why can't we have a i = 1 a_i = 1 and b i = 7 b_i = 7 , which gives the fraction of 1 7 \frac{1}{7} ?

Calvin Lin Staff - 6 years, 10 months ago

Log in to reply

Sir this is right ! I wanted to say there STRICT inequality, which means they all can NOT be equal, the problem is valid ! Please remove that reported thing, you can't have the fraction anything else than what i have stated in the question, please edit it to 1 a 1 < a 2 < a 3 < a 3 < a 4 20 1\leq a_1<a_2<a_3<a_3<a_4\leq 20 , and same for b i b_i

If there is strict inequality then the question will be correct.

Aditya Raut - 6 years, 10 months ago

@Calvin Lin ,Edited, fixed the flaw. And I used the variable i i itself in blue term because I wanted to state from it that a 1 b 1 = a 2 b 2 = a 3 b 3 = a 4 b 4 \dfrac{a_1}{b_1}=\dfrac{a_2}{b_2}=\dfrac{a_3}{b_3}=\dfrac{a_4}{b_4} ....I think this is best way to state it indirectly.

When i included it in our JOMO 7 contest , it was written correct, the condition needs to be 1 a 1 < a 2 < a 3 < a 4 20 1\leq a_1 < a_2<a_3<a_4\leq 20 , and then you can't have fraction as 1 7 \dfrac{1}{7}

Aditya Raut - 6 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...