Skip to main content
OlympiadHQ

Browse · MathNet

Print

Selection and Training Session

Belarus counting and probability

Problem

cells are marked on an table so that at least one marked cell is among any four cells of the table which form the figure (the figure may be rotated). Find the smallest possible value of .
Solution
Answer: .
Final answer
(n - 3)([n/3] + 1) + 1

Techniques

Coloring schemes, extremal argumentsPigeonhole principle