Maths Olympiad Prep

Library / CEMC Gauss (Grade 8) /517 of 525

CEMC Gauss (Grade 8), 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.

Figure 0

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.

Figure 1

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.

Figure 2

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.

Figure 3

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,604 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.