Can you get equality ?

You have three boxes A,B,C respectively containing 0, 0, 27 balls initially. At every ith move you make, you must transfer exactly i balls from one box to another. You CANNOT transfer balls between A and B. How many minimum steps (If possible) will it take to get to equal number of balls in each box?


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.

5 solutions

Chris Lewis
Jul 22, 2020

The least number of steps required is seven . I'll use A , B , C A,B,C to refer to the numbers of balls in the respective boxes. We want to get to A = B = C = 9 A=B=C=9 .

Since we need to reduce C C from 27 27 to 9 9 , we need to move at least 18 18 balls. After five steps, we've only moved T 5 = 1 + 2 + 3 + 4 + 5 = 15 T_5=1+2+3+4+5=15 balls; so we need at least six steps.

Next we use a parity argument. Since every step involves box C C , odd steps change the parity of C C ; even steps don't. After the first step, C C will be even; C C 's parity follows the pattern even, even, odd, odd, even, even, odd, odd, etc.

These two lines of reasoning show that at least seven steps are required. There are in fact six ways to get to equality in seven steps:

( 0 , 0 , 27 ) ( 1 , 0 , 26 ) ( 3 , 0 , 24 ) ( 3 , 3 , 21 ) ( 7 , 3 , 17 ) ( 2 , 3 , 22 ) ( 2 , 9 , 16 ) ( 9 , 9 , 9 ) ( 0 , 0 , 27 ) ( 1 , 0 , 26 ) ( 3 , 0 , 24 ) ( 3 , 3 , 21 ) ( 3 , 7 , 17 ) ( 3 , 2 , 22 ) ( 9 , 2 , 16 ) ( 9 , 9 , 9 ) ( 0 , 0 , 27 ) ( 1 , 0 , 26 ) ( 1 , 2 , 24 ) ( 4 , 2 , 21 ) ( 8 , 2 , 17 ) ( 3 , 2 , 22 ) ( 9 , 2 , 16 ) ( 9 , 9 , 9 ) ( 0 , 0 , 27 ) ( 0 , 1 , 26 ) ( 2 , 1 , 24 ) ( 2 , 4 , 21 ) ( 2 , 8 , 17 ) ( 2 , 3 , 22 ) ( 2 , 9 , 16 ) ( 9 , 9 , 9 ) ( 0 , 0 , 27 ) ( 0 , 1 , 26 ) ( 0 , 3 , 24 ) ( 3 , 3 , 21 ) ( 7 , 3 , 17 ) ( 2 , 3 , 22 ) ( 2 , 9 , 16 ) ( 9 , 9 , 9 ) ( 0 , 0 , 27 ) ( 0 , 1 , 26 ) ( 0 , 3 , 24 ) ( 3 , 3 , 21 ) ( 3 , 7 , 17 ) ( 3 , 2 , 22 ) ( 9 , 2 , 16 ) ( 9 , 9 , 9 ) \begin{aligned} (0,0,27) \to (1,0,26) \to (3,0,24) \to (3,3,21) \to (7,3,17) \to (2,3,22) \to (2,9,16) \to (9,9,9) \\ (0,0,27) \to (1,0,26) \to (3,0,24) \to (3,3,21) \to (3,7,17) \to (3,2,22) \to (9,2,16) \to (9,9,9) \\ (0,0,27) \to (1,0,26) \to (1,2,24) \to (4,2,21) \to (8,2,17) \to (3,2,22) \to (9,2,16) \to (9,9,9) \\ (0,0,27) \to (0,1,26) \to (2,1,24) \to (2,4,21) \to (2,8,17) \to (2,3,22) \to (2,9,16) \to (9,9,9) \\ (0,0,27) \to (0,1,26) \to (0,3,24) \to (3,3,21) \to (7,3,17) \to (2,3,22) \to (2,9,16) \to (9,9,9) \\ (0,0,27) \to (0,1,26) \to (0,3,24) \to (3,3,21) \to (3,7,17) \to (3,2,22) \to (9,2,16) \to (9,9,9) \end{aligned}

Mark Hennings
Jul 22, 2020

If we achieve equality in N N steps, obviously N 9 N \le 9 , and a total of 1 2 N ( N + 1 ) \tfrac12N(N+1) balls will have been moved. Suppose that a a of these have been moved out of box C C , and b b of these have been moved back into C C . Then we must have a + b = 1 2 N ( N + 1 ) a b = 18 a+b \; = \; \tfrac12N(N+1) \hspace{2cm} a - b \; = \; 18 which implies that 4 4 must divide N ( N + 1 ) N(N+1) and that a = 1 4 N ( N + 1 ) + 9 a = \tfrac14N(N+1) + 9 and b = 1 4 N ( N + 1 ) 9 b = \tfrac14N(N+1) - 9 . Thus we deduce that N 0 , 3 ( m o d 4 ) N \equiv 0,3 \pmod{4} and that N ( N + 1 ) 36 N(N+1) \ge 36 . The only possible values of N N to consider are N = 7 , 8 N = 7,8 . The solution for N = 7 N=\boxed{7} has been found by others, so I won't repeat it.

Dev Bhalavat
Jul 21, 2020

Here is the Solution

Hence the Answer is :7

Vinod Kumar
Aug 5, 2020

Moves (A,B,C) are Starting,(0,0,27)-> (1,0,26)->(3,0,24)->(3,3,21)-> (7,3,17)->(2,3,22)->(2,9,16)-> (9,9,9) Answer=7

Pop Wong
Aug 1, 2020

N steps to balance 27 balls in ( A , B , C ) = ( 9 , 9 , 9 ) (A, B, C) = (9,9,9)

  • We have to move out 18 balls out of C
  • We have to move the exceeding balls back to C.
  • The number of exceeding balls should be even number 2N such that we can move back N balls to balance it.

After N steps, we have moved (max.) T balls out of C: 1 + 2 + 3 + . . . + N = N ( N + 1 ) 2 1+2+3+...+N = \cfrac{N(N+1)}{2}

N T Note
5 15 less than 18
6 21 21-18=3; odd number
7 28 28-18=10; move back 5 balls to C

One of the possible solutions:

A = ( 1 + 3 + 4 5 + 6 ) B = ( 2 + 7 ) A = (1+3+4 \textcolor{#3D99F6}{-5} +6) \\ B = (2 + 7)

positive - means move balls from C, negative means move balls from A/B to C.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...