Browse · MathNet
PrintSelection 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