سوالات المپیاد:دوره ی تابستان:دوره ی ۲۸:تئوری نهایی اول:سوال ۲
شوفر موقشنگ
یک جدول n×n داریم. به n خانه که هیچ دوتایی همسطر یا همستون نباشد،
قطر پراکنده
میگوییم. به چند طریق میتوان خانههای جدول را با اعداد ۰ و ۱ پر کرد، طوری که هر قطر پراکنده شامل دقیقن k−1 یا k عدد ۱ باشد؟