Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.
Последовательность `$(a_1, a_2, ldots , a_k)`, состоящая из попарно различных клеток шахматной доски `n times n`, называется циклом, если `k \geq 4` и клетки `a_i` и `a_{i+1}` имеют общую сторону для всех `i=1, 2, ldots, k`, где `a_{k+1} = a_1`. Подмножество `X`, состоящее из клеток доски, назовем вредным, если каждый цикл содержит по крайней мере одну клетку из `X`. Найдите все действительные числа `C` такие, что для каждого целого числа `n \geq 2` на доске размером` n \times n` существует вредное подмножество, содержащее не более `C*n^2` клеток. |  |