Maths Olympiad Prep

Library / /11 of 22

, 2023

Combinatorics Difficulty 5.6 AIME, harder Prove it Turkey

33 balls are placed on unit squares of a 10×1010 \times 10 board such that no unit square contains more than one ball. For each empty unit square we calculate the total number of balls located on the same row with this unit square and the total number of balls located on the same column with this unit square and after that the sum of these two numbers we write on this unit square. What is the maximal possible sum of all numbers written on the board?

Solution

7. The radical axes of the circles (ABC), (BDE), (CDE) must be concurrent at T hence T, D, E are collinear. Moreover, TDTE=TBTKTD \cdot TE = TB \cdot TK hence the power of T with respect to the circles (ABC), (ADE) are equal and it lies on their radical axis. Since DE and BC are parallel, the radical axis of (ABC), (ADE) is the common tangent at A hence TA is tangent to (ABC).

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.