Maths Olympiad Prep

Track / Stage 3 / 53 of 260 #533 of 2444

Problem 533

AMC 10/12, early questions
Number theory Difficulty 3.2 Prove it CEMC Euclid · Canada · 2024

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?
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.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official 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, AA is Arun’s starting
point, BB is Bella’s starting point,
and PP is this first meeting
point.

[[IMAGE0]]

Since Arun has run 100 m100\text{ m}
and together they have covered half of the length of the track, then
Bella has run $(L - 100)100)\text{}
m}$.

Thus, $ab=100L100$.\$\dfrac{a}{b} = \dfrac{100}{L-100}\$.

From their first meeting point PP to
their second meeting point, which we label QQ, Bella runs 150 m150\text{ m}.

[[IMAGE1]]

Over this time, Arun runs from PP
to BB to QQ.

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}$
which is equal to $(2L - 150)150)\text{}
m}$.

Thus, over this second interval of time, ab=2L150150\dfrac{a}{b} = \dfrac{2L-150}{150}.

Equating expressions for ab\dfrac{a}{b} and solving, 100L100=2L150150100150=(L100)(2L150)15000=2L2350L+15000350L=2L2\begin{align*} \dfrac{100}{L-100} & = \dfrac{2L-150}{150} \\ 100 \cdot 150 & = (L-100)(2L-150) \\ 15\,000 & = 2L^2 - 350L + 15\,000 \\ 350L & = 2L^2\end{align*} Since L0L \neq 0, then 2L=3502L = 350, and so the total length of the
track is 350 m350\text{ m}.

Checking, if the length of the track is 350 m350\text{ m}, then half of the length is
75 m75\text{ m}.

This means that from the start to PP, Arun runs 100 m100\text{ m} and Bella runs 75 m75\text{ m}.

Also, from PP to QQ, Bella runs 150 m150\text{ m} and Arun runs 200 m200\text{ m}.

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:
41+cos3θ=22cosθ8cos2θ(22)1+cos3θ=22cosθ(23)cos2θ22+2cos3θ=22cosθ23cos2θ22+2cos3θ=22cosθ+3cos2θ2+2cos3θ=2cosθ+3cos2θ2cos3θ3cos2θ+cosθ=0cosθ(2cos2θ3cosθ+1)=0cosθ(2cosθ1)(cosθ1)=0\begin{align*} 4^{1 + \cos^3 \theta} & = 2^{2 - \cos\theta} \cdot 8^{\cos^2\theta} \\ (2^2)^{1 + \cos^3 \theta} & = 2^{2 - \cos\theta} \cdot (2^3)^{\cos^2\theta} \\ 2^{2 + 2\cos^3 \theta} & = 2^{2 - \cos\theta} \cdot 2^{3\cos^2\theta} \\ 2^{2 + 2\cos^3 \theta} & = 2^{2 - \cos\theta + 3\cos^2\theta} \\ 2 + 2\cos^3 \theta & = 2 - \cos\theta + 3\cos^2\theta \\ 2\cos^3\theta - 3\cos^2\theta + \cos\theta & = 0 \\ \cos\theta(2\cos^2 \theta - 3 \cos\theta + 1) & = 0\\ \cos\theta(2\cos \theta - 1)(\cos\theta - 1) & = 0\end{align*} and so $cosθ\$\cos \theta =
0or or cosθ\cos \theta = 1$ or
cosθ=12\cos \theta = \frac{1}{2}.

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

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