8-я Международная Жаутыковская олимпиада, 2012 год
Множество (единичных) клеток таблицы $n\times n$ назовём удобным ,
если в каждой строке и каждом столбце таблицы есть по крайней мере две клетки
этого множества. При каждом $n\geq 5$ найдите наибольшее $m$, для которого
найдётся удобное множество из $m$ клеток, которое перестает быть удобным
при удалении любой из его клеток.
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.