المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۸:تئوری نهایی اول:سوال ۲

شوفر موقشنگ

یک جدول $n \times n$ داریم. به $n$ خانه که هیچ دوتایی هم‌سطر یا هم‌ستون نباشد، قطر پراکنده می‌گوییم. به چند طریق می‌توان خانه‌های جدول را با اعداد ۰ و ۱ پر کرد، طوری که هر قطر پراکنده شامل دقیقن $k-1$ یا $k$ عدد ۱ باشد؟


ابزار صفحه