Skip to content / Đến nội dung
ThichHocToan.com

IMO 2010 — Toàn bộ Shortlist Câu hỏi 11

IMO Shortlist · IMO 2010 — Toàn bộ Shortlist

Câu hỏi 11

Đặt 2500 quân vua lên bàn cờ $100 \times 100$ sao cho:
(i) không quân vua nào có thể bắt quân khác, tức là không có hai quân vua nằm trong hai ô có chung một đỉnh;
(ii) mỗi hàng và mỗi cột có đúng 25 quân vua.

Tìm số cách đặt như vậy. Hai cách thu được từ nhau bằng phép quay hoặc đối xứng vẫn được coi là khác nhau.