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?
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.
If we achieve equality in N steps, obviously N ≤ 9 , and a total of 2 1 N ( N + 1 ) balls will have been moved. Suppose that a of these have been moved out of box C , and b of these have been moved back into C . Then we must have a + b = 2 1 N ( N + 1 ) a − b = 1 8 which implies that 4 must divide N ( N + 1 ) and that a = 4 1 N ( N + 1 ) + 9 and b = 4 1 N ( N + 1 ) − 9 . Thus we deduce that N ≡ 0 , 3 ( m o d 4 ) and that N ( N + 1 ) ≥ 3 6 . The only possible values of N to consider are N = 7 , 8 . The solution for N = 7 has been found by others, so I won't repeat it.
Here is the Solution
Hence the Answer is :7
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
N steps to balance 27 balls in ( A , B , C ) = ( 9 , 9 , 9 )
After N steps, we have moved (max.) T balls out of C: 1 + 2 + 3 + . . . + N = 2 N ( N + 1 )
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 )
positive - means move balls from C, negative means move balls from A/B to C.
Problem Loading...
Note Loading...
Set Loading...
The least number of steps required is seven . I'll use A , B , C to refer to the numbers of balls in the respective boxes. We want to get to A = B = C = 9 .
Since we need to reduce C from 2 7 to 9 , we need to move at least 1 8 balls. After five steps, we've only moved T 5 = 1 + 2 + 3 + 4 + 5 = 1 5 balls; so we need at least six steps.
Next we use a parity argument. Since every step involves box C , odd steps change the parity of C ; even steps don't. After the first step, C will be even; 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 , 2 7 ) → ( 1 , 0 , 2 6 ) → ( 3 , 0 , 2 4 ) → ( 3 , 3 , 2 1 ) → ( 7 , 3 , 1 7 ) → ( 2 , 3 , 2 2 ) → ( 2 , 9 , 1 6 ) → ( 9 , 9 , 9 ) ( 0 , 0 , 2 7 ) → ( 1 , 0 , 2 6 ) → ( 3 , 0 , 2 4 ) → ( 3 , 3 , 2 1 ) → ( 3 , 7 , 1 7 ) → ( 3 , 2 , 2 2 ) → ( 9 , 2 , 1 6 ) → ( 9 , 9 , 9 ) ( 0 , 0 , 2 7 ) → ( 1 , 0 , 2 6 ) → ( 1 , 2 , 2 4 ) → ( 4 , 2 , 2 1 ) → ( 8 , 2 , 1 7 ) → ( 3 , 2 , 2 2 ) → ( 9 , 2 , 1 6 ) → ( 9 , 9 , 9 ) ( 0 , 0 , 2 7 ) → ( 0 , 1 , 2 6 ) → ( 2 , 1 , 2 4 ) → ( 2 , 4 , 2 1 ) → ( 2 , 8 , 1 7 ) → ( 2 , 3 , 2 2 ) → ( 2 , 9 , 1 6 ) → ( 9 , 9 , 9 ) ( 0 , 0 , 2 7 ) → ( 0 , 1 , 2 6 ) → ( 0 , 3 , 2 4 ) → ( 3 , 3 , 2 1 ) → ( 7 , 3 , 1 7 ) → ( 2 , 3 , 2 2 ) → ( 2 , 9 , 1 6 ) → ( 9 , 9 , 9 ) ( 0 , 0 , 2 7 ) → ( 0 , 1 , 2 6 ) → ( 0 , 3 , 2 4 ) → ( 3 , 3 , 2 1 ) → ( 3 , 7 , 1 7 ) → ( 3 , 2 , 2 2 ) → ( 9 , 2 , 1 6 ) → ( 9 , 9 , 9 )