MathDB
max No. 3 of 16 vertices on 4x4 grid, do not form an isosceles right triangle

Source: Spanish Mathematical Olympiad 1997 P2

July 31, 2018
combinatoricsgridSquaressquare gridmaximum

Problem Statement

A square of side 55 is divided into 2525 unit squares. Let AA be the set of the 1616 interior points of the initial square which are vertices of the unit squares. What is the largest number of points of AA no three of which form an isosceles right triangle?