در یک جدول $n\times n$، $k$ مهره طوری قرار داده شدهاند که در هر سطر و در هر ستون حداقل یک مهره قرار گرفته است و هیچ مهرهای وجود ندارد که هم در سطر و هم در ستون خود تنها مهره باشد، به این معنی که برای هر مهره، در سطر و یا در ستون آن لااقل یک مهره دیگر نیز وجود دارد.
حداقل مقدار $k$ را بر حسب $n$ بیابید.