MathDB
IMO LongList 1967, Sweden 4

Source: IMO LongList 1967, Sweden 4

December 16, 2004
combinatoricsExtremal combinatoricscountingIMO ShortlistIMO Longlist

Problem Statement

A subset SS of the set of integers 0 - 99 is said to have property AA if it is impossible to fill a crossword-puzzle with 2 rows and 2 columns with numbers in SS (0 is written as 00, 1 as 01, and so on). Determine the maximal number of elements in the set SS with the property A.A.