Maths Olympiad Prep

Library / /6 of 27

, 2014

Algebra Difficulty 2.1 Junior Prove it Canada

Each week, the MathTunes Music Store releases a list of the Top 200 songs. A new song “Recursive Case” is released in time to make it onto the Week 1 list. The song’s position, PP, on the list in a certain week, ww, is given by the equation P=3w236w+110P = 3w^{2} - 36w + 110. The week number ww is always a positive integer.

What position does the song have on week 1?
Artists want their song to reach the best position possible. The closer that the position of a song is to position #1, the better the position.

 What is the best position that the song “Recursive Case” reaches?
 On what week does this song reach its best position?

What is the last week that “Recursive Case” appears on the Top 200 list?

Solution

The song’s position on week 1 (w=1w=1), is P(1)=3(1)236(1)+110=77P(1)=3(1)^2-36(1)+110=77.
The song’s position is given by the quadratic function P=3w236w+110P=3w^2-36w+110, the graph of which is a parabola opening upward.

The minimum value of this parabola is achieved at its vertex.

To find the coordinates of the vertex, we may complete the square. P=3w236w+110=3(w212w)+110=3(w212w+3636)+110=3(w212w+36)108+110=3(w6)2+2\begin{align*} P& =3w^2-36w+110\\ & =3(w^2-12w)+110\\ & =3(w^2-12w+36-36)+110\\ & =3(w^2-12w+36)-108+110\\ & =3(w-6)^2+2\end{align*} Therefore, the vertex of the parabola occurs at w=6w=6 and P=2P=2.

The best position that the song “Recursive Case" reaches is position #2.
The song reaches its best position on week 6.

To determine the last week that “Recursive Case" appears on the Top 200 list, we want to find the largest ww such that P=3w236w+110200P=3w^2-36w+110\leq200.

Using the vertex form from part (b), we have 3(w6)2+22003(w-6)^2+2\leq200 or 3(w6)21983(w-6)^2\leq198 or (w6)266(w-6)^2\leq66.

To determine the largest positive integer ww such that (w6)266(w-6)^2\leq66, we want to find the largest square that is less than or equal to 66.

Since 82668^2\leq66 and 92>669^2>66, then the largest ww satisfies w6=8w-6=8 and so w=14w=14.

The last week that “Recursive Case" appears on the Top 200 list is week 14.

To check this we note that, P(14)=3(14-6) 2+2=194 200 but P(15)=3(15-6) 2+2=245>200.\text{P(14)=3(14-6) 2+2=194 200 but P(15)=3(15-6) 2+2=245>200.}

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.