Maths Olympiad Prep

Library / /167 of 184

, 2024

Number theory Difficulty 3.2 AMC 10/12 Prove it Canada

IMG0 There are MM integers between 1000010\,000 and 100000100\,000 that are multiples of 2121 and whose units (ones) digit is 11. What is the value of MM?Figure 1 There are NN students who attend Strickland S.S., where 500<N<600500 < N < 600. Among these NN students, 25\frac{2}{5} are in the physics club and 14\frac{1}{4} are in the math club. In the physics club, there are 22
times as many students who are not in the math club as there are
students who are in the math club. Determine the number of students who
are not in either club.

Figure for this problem

Solution

Suppose that the length of the track is 2L m2L \text{ m}, that Arun’s constant speed is a m/sa\text{ m/s}, and that Bella’s constant speed is $b\$b\text{}
m/s}. When Arun and Bella run over the same interval of time, the ratio of the distances that they run is equal to the ratio of their speeds. Consider the interval of time from the start to when they first meet. In the diagram,

Figure for this problem

Figure for this problemAisArunsstartingpoint, is Arun’s starting point, BisBellasstartingpoint,and is Bella’s starting point, and P is this first meeting point. [[IMAGE0]] Since Arun has run

Figure for this problem

Figure for this problem100100\text{} m} and together they have covered half of the length of the track, then Bella has run

Figure for this problem

Figure for this problem(L - 100)100)\text{}
m}.Thus,. Thus, ab=100L100\dfrac{a}{b} = \dfrac{100}{L-100}. From their first meeting point

Figure for this problem

Figure for this problemP to their second meeting point, which we label

Figure for this problem

Figure for this problemQ,Bellaruns, Bella runs 150150\text{} m}. [[IMAGE1]] Over this time, Arun runs from

Figure for this problem

Figure for this problemPto to Bto to Q.SinceBellaruns. Since Bella runs 150 - 100 = 5050\text{}
m}past past A,then, then QB = (L - 50)50)\text{} m}(because (because AB = LL\text{} m}and and AQ = 5050\text{} m})andsoArunruns) and so Arun runs (L - 100)100)\text{} m} + (L - 50)50)\text{} m}whichisequalto which is equal to (2L - 150)150)\text{}
m}. Thus, over this second interval of time,

Figure for this problem

Figure for this problemab=2L150150\dfrac{a}{b} = \dfrac{2L-150}{150}.Equatingexpressionsfor. Equating expressions for ab\dfrac{a}{b}andsolving, and solving, 100 L-100 = 2L-150 150 100 150 = (L-100)(2L-150) 15 ,000 = 2L 2 - 350L + 15 ,000 350L = 2L 2\text{100 L-100 = 2L-150 150 100 150 = (L-100)(2L-150) 15 ,000 = 2L 2 - 350L + 15 ,000 350L = 2L 2}Since Since L \neq 0,then, then 2L = 350, and so the total length of the track is

Figure for this problem

Figure for this problem350350\text{} m}. Checking, if the length of the track is

Figure for this problem

Figure for this problem350350\text{} m}, then half of the length is

Figure for this problem

Figure for this problem7575\text{} m}. This means that from the start to

Figure for this problem

Figure for this problemP,Arunruns, Arun runs 100100\text{} m}andBellaruns and Bella runs 7575\text{} m}.Also,from. Also, from Pto to Q,Bellaruns, Bella runs 150150\text{} m}andArunruns and Arun runs 200200\text{} m}.Notethat. Note that 10075=200150\dfrac{100}{75} = \dfrac{200}{150} so these numbers are consistent with the given information. Using exponent laws, the following equations are equivalent:

Figure for this problem

Figure for this problem4 1 + 3 = 2 2 - 8 2 (2 2) 1 + 3 = 2 2 - (2 3) 2 2 2 + 2 3 = 2 2 - 2 3 2 2 2 + 2 3 = 2 2 - + 3 2 2 + 2 3 = 2 - + 3 2 2 3 - 3 2 + = 0 (2 2 - 3 + 1) = 0 (2 - 1)( - 1) = 0\text{4 1 + 3 = 2 2 - 8 2 (2 2) 1 + 3 = 2 2 - (2 3) 2 2 2 + 2 3 = 2 2 - 2 3 2 2 2 + 2 3 = 2 2 - + 3 2 2 + 2 3 = 2 - + 3 2 2 3 - 3 2 + = 0 (2 2 - 3 + 1) = 0 (2 - 1)( - 1) = 0}andso and so cosθ\cos \theta = 0or or cosθ\cos \theta = 1or or cosθ=12\cos \theta = \frac{1}{2}.Since. Since 0°θ360°0\degree \leq \theta \leq 360\degree,thesolutionsare, the solutions are θ=90°,270°,0°,360°,60°,300°$.\theta = 90\degree, 270\degree, 0\degree, 360\degree, 60\degree, 300\degree\$.

Listing these in increasing order, the solutions to the original
equation are θ=0°,60°,90°,270°,300°,360°\theta = 0\degree, 60\degree, 90\degree, 270\degree, 300\degree, 360\degree

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.