المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

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


ابزار صفحه