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

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۲:گراف:سوال ۱

سوال ۱

یک جدول n×n را با درایه‌ای صفر و یک پر کرده‌ایم به طوری که در هر n خانه جدول که هیچ دوتایی از آن‌ها هم‌سطر یا هم‌ستون نیستند، حداقل یک درایه یک وجود دارد. ثابت کنید i سطر و j ستون از جدول وجود دارند که محل تقاطع این سطرها و ستون‌ها همه یک است و داریم i+jn+1.


ابزار صفحه