Maths Olympiad Prep

Library / /289 of 297

, 2016

Combinatorics Difficulty 4.8 AIME Find the answer Canada

Ten very small rubber balls begin equally spaced inside a 55 m long tube. They instantly begin to roll inside the tube at a constant velocity of 1 m/s. When a ball reaches an end of the tube, it falls out of the tube. When two balls bump into each other, they both instantly reverse directions but continue to roll at 1 m/s. Five configurations giving the initial direction of movement of each ball are shown. All gaps indicated in the diagram are the same length and are equal in length to the distance from the ends of the tube to the nearest ball. For which configuration will it take the least time for more than half of the balls to fall out of the tube?





A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Since the rubber balls are very small and the tube is very long (55 m), we treat the balls as points with negligible width.

Since the 10 balls begin equally spaced along the tube with equal spaces before the first ball and after the last ball, then the 10 balls form 11 spaces in the tube, each of which is 5511=5\frac{55}{11}=5 m long.

When two balls meet and collide, they instantly reverse directions. Before a collision, suppose that ball AA is travelling to the right and ball BB is travelling to the left.

[[IMAGE0]]

After this collision, ball AA is travelling to the left and ball BB is travelling to the right.

[[IMAGE1]]

Because the balls have negligible size we can instead pretend that balls AA and BB have passed through each other and that now ball AA is still travelling to the right and ball BB is travelling to the left. The negligible size of the balls is important here as it means that we can ignore the fact that the balls will travel slightly further by passing through each other than they would by colliding.

[[IMAGE2]]

In other words, since one ball is travelling to the left and one is travelling to the right, it actually does not matter how we label them.

This means that we can effectively treat each of the 10 balls as travelling in separate tubes and determine the amount of time each ball would take to fall out of the tube if it travelled in its original direction.

In (A),

the first ball is 50 m from the right end of the tube, so will take 50 s to fall out
the second ball is 45 m from the right end of the tube, so will take 45 s to fall out
the third ball is 40 m from the right end of the tube, so will take 40 s to fall out
the fourth ball is 20 m from the left end of the tube, so will take 20 s to fall out (note that this ball is travelling to the left)

and so on.

For configuration (A), we can follow the method above and label the amount of time each ball would take to fall out:
[[IMAGE3]]

Hide/Reveal Image Description

The 10 balls, in order from left to right, have the following arrow directions and time labels:

Right; 50
Right; 45
Right; 40
Left; 20
Right; 30
Left; 30
Left; 35
Right; 15
Left; 45
Right; 5

We can then make a table that lists, for each of the five configurations, the amount of time, in seconds, that each ball, counted from left to right, will take to fall out:

Configuration
#1
#2
#3
#4
#5
#6
#7
#8
#9
#10

(A)
50
45
40
20
30
30
35
15
45
5

(B)
5
45
15
35
30
25
20
40
45
50

(C)
50
10
15
35
30
30
35
15
45
5

(D)
5
45
40
20
30
30
35
40
45
5

(E)
50
10
40
20
30
30
35
15
45
50

Since there are 10 balls, then more than half of the balls will have fallen out when 6 balls have fallen out.

In (A), the balls fall out after 5, 15, 20, 30, 30, 35, 40, 45, 45, and 50 seconds, so 6 balls have fallen out after 35 seconds.

The corresponding times for (B), (C), (D), and (E) are 35, 30, 35, and 35 seconds.

Therefore, the configuration for which it takes the least time for more than half of the balls to fall out is (C).

Want a route through all this instead of an archive? The track puts 2,444 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.