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

MathNet 2012 Câu hỏi 55

Math Olympiad Vault · MathNet 2012

Câu hỏi 55

Gọi $n$ là số quân tượng nhiều nhất có thể đặt trên các ô của bàn cờ $6\times6$ sao cho không có hai quân tượng nào tấn công nhau. Gọi $k$ là số cách đặt các quân tượng trên bàn cờ $6\times6$ sao cho không có hai quân tượng nào tấn công nhau. Tìm $n+k$. (Hai quân tượng tấn công nhau nếu chúng nằm trên cùng một đường chéo. Tương đương, đánh tọa độ ô là $(x,y)$ với $1\leq x,y\leq6$, thì các quân tượng ở $(a,b)$ và $(c,d)$ tấn công nhau khi và chỉ khi $|a-c|=|b-d|$.)