Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

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

ابزار کاربر

ابزار سایت


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

مهره‌ها

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

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


ابزار صفحه