Maths Olympiad Prep

Track / Stage 4 / 94 of 340 #834 of 2444

Problem 834

AMC 12 late, AIME early
Algebra Difficulty 4.5 Multiple choice UNIONE MATEMATICA ITALIANA SCUOLA NORMALE SUPERIORE DI PISA GARA di SECONDO LIVELLO · Italy

Marco, Fabrizio and Giovanni, three mathematicians, challenge a group of four physicists to a table football tournament (consisting of a certain number of matches) in which, at the end, the group that has scored the greatest total number of goals wins.
In each match the physicists score 2 goals more than they had scored in the previous one, starting from 1 goal in the first match. Knowing that the total number of goals scored by the physicists and the mathematicians is 330 and that it is the mathematicians who secure the victory in the tournament, determine the minimum goal margin that could have occurred.

Pick one

Next problem →

Official solution

Solution:

The answer is (D). The goals scored by the physicists in the first nn matches are equal to the sum of the first nn odd numbers, that is, they are n2n^{2}. Since the mathematicians won, they scored more than 330/2=165330/2 = 165 goals, so the physicists scored fewer than 165165 goals. The largest perfect square less than 165165 is 144=122144=12^{2}, which represents the maximum number of goals that the physicists could have scored. Hence the mathematicians scored at least 330144=186330-144=186 goals and the minimum margin is therefore 186144=42186-144=42, which could have been achieved if, for example, the mathematicians scored 1515 goals in 66 of the 1212 matches and 1616 goals in the remaining 66.

Source: MathNet, licensed CC-BY-4.0. Statement translated into English from it; metadata (topic, difficulty, ordering) added by this project.