المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۹:تئوری:سوال ۱

مهره‌ها

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

حداقل مقدار $k$ را بر حسب $n$ بیابید.


ابزار صفحه