Maths Olympiad Prep

Library / /207 of 213

, 2020

Combinatorics Difficulty 4.8 AIME Find the answer Canada

Consider the following diagram. Three line segments PS, QT and UR all intersect at X such that PX equals XS, QX equals XT and UX equals XR.

Every 12 minutes, Bus A completes a trip from PP to XX to SS to XX to PP. Every 20 minutes, Bus B completes a trip from QQ to XX to TT to XX to QQ. Every 28 minutes, Bus C completes a trip from RR to XX to UU to XX to RR. At 1:00 p.m., Buses A, B and C depart from PP, QQ and RR, respectively, each driving at a constant speed, and each turning around instantly at the endpoint of its route. Each bus runs until 11:00 p.m. At how many times between 5:00 p.m. and 10:00 p.m. will two or more buses arrive at XX at the same time?

Pick one

Solutions — 2

Solution 1

Bus A takes 12 minutes to complete one round trip that begins and ends at PP.

Since PX=XSPX=XS, it takes Bus A 12÷4=312\div4=3 minutes to travel from PP to XX, 6 minutes to travel from XX to SS to XX (3 minutes from XX to SS and 3 minutes from SS to XX), and 6 minutes to travel from XX to PP to XX.

That is, Bus A first arrives at XX at 1:03 and then continues to return to XX every 6 minutes.
We write times that Bus A arrives at XX in the table below.

Bus A
1:03
1:09
1:15
1:21
1:27
1:33
1:39
1:45
1:51
1:57
2:03

Notice that Bus A arrives at XX at 1:03 and exactly one hour later at 2:03.

This makes sense since Bus A returns to XX every 6 minutes and 60 minutes (one hour) is divisible by 6.

This tells us that Bus A will continue to arrive at the same number of minutes past each hour, or 2:03, 2:09, 2:15, \dots, 3:03, 3:09, \dots, 5:03, 5:09, \dots, 9:03, 9:09, \dots, 9:51, 9:57.

Bus B takes 20 minutes to complete one round trip that begins and ends at QQ.

Since QX=XTQX=XT, it takes Bus B 204=5\frac{20}{4}=5 minutes to travel from QQ to XX, 10 minutes to travel from XX to TT to XX (5 minutes from XX to TT and 5 minutes from TT to XX), and 10 minutes to travel from XX to QQ to XX.

That is, Bus B first arrives at XX at 1:05 and then continues to return to XX every 10 minutes.
We write times that Bus B arrives at XX in the table below.

Bus B
1:05
1:15
1:25
1:35
1:45
1:55
2:05

Notice that Bus B arrives at XX at 1:05 and exactly one hour later at 2:05.

This makes sense since Bus B returns to XX every 10 minutes and 60 minutes (one hour) is divisible by 10.

This tells us that Bus B will continue to arrive at the same number of minutes past each hour, or 2:05, 2:15, 2:25, \dots, 3:05, 3:15, \dots, 5:05, 5:15, \dots, 9:05, 9:15, \dots, 9:45, 9:55.

From the two tables above, we see that Bus A and Bus B both arrive at XX at 15 minutes and 45 minutes past each hour.

Thus between 5:00 p.m. and 10:00 p.m., these two buses will meet 2×5=102\times 5=10 times at XX.
These times are: 5:15, 5:45, 6:15, 6:45, 7:15, 7:45, 8:15, 8:45, 9:15, and 9:45.

Bus C takes 28 minutes to complete one round trip that begins and ends at RR.

Since RX=XURX=XU, it takes Bus C 284=7\frac{28}{4}=7 minutes to travel from RR to XX, 2×7=142\times7=14 minutes to travel from XX to UU to XX, and 14 minutes to travel from XX to RR to XX.

That is, Bus C first arrives at XX at 1:07 and then continues to return to XX every 14 minutes.

Unlike Bus A and Bus B, Bus C will not arrive at XX at consistent times past each hour since 60 is not divisible by 14.

What is the first time after 5:00 p.m. that Bus C arrives at XX?

Since 238 is a multiple of 14 (14×17=23814\times17=238), Bus C will arrive at XX 238 minutes after first arriving at XX at 1:07 p.m.

Since 238 minutes is 2 minutes less than 4 hours (4×60=2404\times60=240), Bus C will arrive at XX at 5:05 p.m. (This is the first time after 5:00 p.m. that Bus C arrives at XX.)

Bus B also arrives at XX at 5:05 p.m.

Are there other times after 5:05 p.m. (and before 10:00 p.m.) that Bus B and Bus C arrive at XX at the same time?

Bus B arrives at XX every 10 minutes and Bus C arrives at XX every 14 minutes.

Since the lowest common multiple of 10 and 14 is 70, then Bus B and Bus C will each arrive at XX every 70 minutes after 5:05 p.m., or at 6:15 p.m., 7:25 p.m., 8:35 p.m., and at 9:45 p.m.

Next we determine if there are times when Bus A and Bus C arrive at XX at the same time.

Bus C arrives at XX every 14 minutes after 5:05 p.m., or 5:19 p.m., 5:33 p.m., and so on.

Bus A also arrives at XX at 5:33 p.m.

Are there other times after 5:33 p.m. (and before 10:00 p.m.) that Bus A and Bus C arrive at XX at the same time?

Bus A arrives at XX every 6 minutes and Bus C arrives at XX every 14 minutes.

Since the lowest common multiple of 6 and 14 is 42, then Bus A and Bus C will each arrive at XX every 42 minutes after 5:33 p.m., or at 6:15 p.m., 6:57 p.m., 7:39 p.m., 8:21 p.m., 9:03 p.m., and at 9:45 p.m.

The times when each pair of buses meet at XX at the same time between 5:00 p.m. and 10:00 p.m. are listed below.

Bus A and Bus B: 15 and 45 minutes past each hour

Bus B and Bus C: 5:05 p.m., 6:15 p.m., 7:25 p.m., 8:35 p.m., 9:45 p.m.

Bus A and Bus C: 5:33 p.m., 6:15 p.m., 6:57 p.m., 7:39 p.m., 8:21 p.m., 9:03 p.m., 9:45 p.m.

Finally, we determine the number of different times that two or more buses arrive at XX at the same time.

Bus A and Bus B arrive at XX at 10 different times.

Bus B and Bus C arrive at XX at 5 different times; however 2 of these times (6:15 p.m. and 9:45 p.m.) have already been counted, so there are 3 new times.

Bus A and Bus C arrive at XX at 7 different times; however 2 of these times (6:15 p.m. and 9:45 p.m.) have already been counted, so there are 5 new times.
The number of times that two or more buses arrive at XX between 5:00 p.m. and 10:00 p.m. is 10+3+5=1810+3+5=18.

Solution 2

We begin by determining the area of FGH\triangle FGH.

The base GHGH has length 10, the perpendicular height of the triangle from GHGH to FF is also 10, and so the area of FGH\triangle FGH is 12×10×10=50\frac12\times10\times10=50.

We wish to determine which of the 41 points is a possible location for PP so that FPG\triangle FPG or GPH\triangle GPH or HPF\triangle HPF has area 12×50=25\frac12\times50=25. We begin by considering the possible locations for PP so that GPH\triangle GPH has area 25.

The base GHGH has length 10, and so the perpendicular height from GHGH to PP must be 5 (since 12×10×5=25\frac12\times10\times5=25).

Since the distance between two parallel lines remains constant, any point PP lying on a line that is parallel to GHGH and that is 5 units from GHGH will give a GPH\triangle GPH whose area is 25.

The line labelled \ell is parallel to GHGH and lies 5 units above GHGH, and so any point that lies on \ell is a distance of 5 units from base GHGH.
There are 5 points that lie on \ell (that are at the intersection of gridlines) and that are inside FGH\triangle FGH. These 5 points and one of the 5 possibilities for GPH\triangle GPH are shown.

[[IMAGE0]]

Next, we consider the possible locations for PP so that FPG\triangle FPG has area 25.
Consider the point XX on GHGH so that FXFX is perpendicular to GHGH.

[[IMAGE1]]

Since FGH\triangle FGH is isosceles, then FXFX divides the area of FGH\triangle FGH in half and so FXG\triangle FXG has area 25.

However, if XX lies on GHGH, then XX does not lie inside FGH\triangle FGH.

For this reason, XX is not a possible location for PP, however it does provide some valuable information and insight.

If we consider the base of FXG\triangle FXG to be FGFG, then the perpendicular distance from XX to FGFG is equal to the height required from base FGFG so that FXG\triangle FXG has area 25.

Any point PP that lies on a line that is parallel to FGFG and that is the same distance from FGFG as XX will give a FPG\triangle FPG whose area is also 25.

(This is the same property that we saw previously for GPH\triangle GPH, with base GHGH.)

How do we create a line that passes through XX and that is parallel to FGFG?

Beginning at GG, if we move 5 units right and 10 units up we arrive at FF.

Begin at XX, move 5 units right and 10 units up, and call this point YY.

Can you explain why the line segment XYXY is parallel to FGFG?

Any point that lies on XYXY is a distance from base FGFG equal to the required height of FPG\triangle FPG.

There are 2 points that lie on XYXY (that are at the intersection of gridlines) and that are inside FGH\triangle FGH.

(We note that we may move right 5 and up 10 by moving in ‘steps’ of right 1 and up 2 to arrive at each of these 2 points.)
These 2 points and one possibility for FPG\triangle FPG are shown.

[[IMAGE2]]

Finally, we consider the possible locations for PP so that HPF\triangle HPF has area 25.

As a result of symmetry, this case is identical to the previous case.

Thus, there are 2 possible locations for PP so that HPF\triangle HPF has area 25.
In total, there are 5+2+2=95+2+2=9 triangles that have an area that is exactly half of the area of FGH\triangle FGH.

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.