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