Money Short

Four friends--let's call them A, B, C, and D--are planning to go to the concert, but they realize that they are a few dollars short to buy the tickets ($50 per ticket).

We know that each of them has an integer amount of dollars and that

if B B borrowed $ 1 1 from A A , then B B would have 2 3 \frac{2}{3} of A A 's balance;
if C C borrowed $ 2 2 from B B , then C C would have 3 5 \frac{3}{5} of B B 's balance;
if D D borrowed $ 3 3 from C C , then D D would have 5 7 \frac{5}{7} of C C 's balance.

At least how much more money (in $) do they need all together in order to afford 4 tickets?


The answer is 7.

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

From the question, we can set up system of equations as shown:

2 3 ( a 1 ) = b + 1 \dfrac{2}{3}(a-1) = b+1

3 5 ( b 2 ) = c + 2 \dfrac{3}{5}(b-2) = c+2

5 7 ( c 3 ) = d + 3 \dfrac{5}{7}(c-3) = d+3

Solving all variables in terms of a a , we will get:

b = 2 a 5 3 b =\dfrac{2a-5}{3}

c = 2 a 21 5 c =\dfrac{2a-21}{5}

d = 2 a 57 7 d =\dfrac{2a-57}{7}

Since b , c , d b, c, d are integers, we can set up equivalences of moduli 3 , 5 , 7 3, 5, 7 :

2 a 5 2 ( m o d 3 ) 2a \equiv 5 \equiv 2 \pmod 3

2 a 21 1 ( m o d 5 ) 2a \equiv 21 \equiv 1 \pmod 5

2 a 57 1 ( m o d 7 ) 2a \equiv 57 \equiv 1 \pmod 7

Suppose x = 2 a 1 x = 2a -1 . Then x 0 ( m o d 35 ) x \equiv 0 \pmod {35} or x = 2 a 1 = 35 k x = 2a-1 = 35k for some odd integer k k . ( k k can't be even because 2 a 1 2a-1 is odd.)

Then x 35 k 1 ( m o d 3 ) x \equiv 35k \equiv 1 \pmod 3 .

Hence, k 2 ( m o d 3 ) k \equiv 2 \pmod 3 .

Therefore, k = 5 + 6 n k = 5 + 6n for some integer n n .

If k = 5 k = 5 , then 2 a 1 = 35 k = 175 2a-1 = 35k = 175 or a = 88 a = 88 .

If k > 5 k > 5 , then the total money would exceed 200 200 .

That means a = 88 + 105 m a = 88 + 105m for some integer m m .

However, if m > 0 m > 0 , the total money will exceed 200 200 , which doesn't correlate with the question.

Therefore, a = 88 a = 88 .

b = 2 3 ( 88 1 ) 1 = 57 b = \dfrac{2}{3}(88-1) -1 = 57

c = 3 5 ( 57 2 ) 2 = 31 c = \dfrac{3}{5}(57-2) -2 = 31

d = 5 7 ( 31 3 ) 3 = 17 d = \dfrac{5}{7}(31-3) -3 = 17

As a result, a + b + c + d = 88 + 57 + 31 + 17 = 193 a+b+c+d = 88+57+31+17 =193 , so they were 200 193 = 7 200-193= \boxed{7} dollars short.

if k=2 (mod 3), then k should be of the form 3n+2. Then why did you take 6n+5? And how did you think of x=2a-1? (Here equal to means the congruence sign)

Aaryan Maheshwari - 2 years ago

Log in to reply

As in my solution, k can't be even because 2a−1 is odd. So both k = 2m + 1 and k = 3t + 2 lead to k = 6n + 5.

Worranat Pakornrat - 2 years ago

Log in to reply

Ah ha! Gotcha!

Aaryan Maheshwari - 2 years ago

INSTEAD OF USING THE LENGTHY METHOD; BY SUPPOSING X=2A-1, WHY NOT JUST SOLVE THE THREE CONGRUENCES USING CHINESE REMAINDER THEOREM TO GET A=88(MOD 105) AND THEN ASSUME A TO BE 88, AFTER WHICH YOU CAN THEN SUBSTITUTE A IN THE VARIOUS EQUATIONS TO GET B,C AND D. THEN FINALLY SUBTRACT THE SUM OF THEIR VALUES FROM 200. THE SIGN "=" REPRESENTS THE CONGRUENCE SIGN.

Zeal Okechukwu - 5 months, 1 week ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...