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

المپدیا

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

ابزار کاربر

ابزار سایت


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

شوفر موقشنگ

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


ابزار صفحه