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

VMO 2019 — Kỳ thi quốc gia, cả hai ngày Câu hỏi 7

VMO · VMO 2019 — Kỳ thi quốc gia, cả hai ngày

Câu hỏi 7

Có một số mảnh giấy hình vuông có cùng kích thước, mỗi mảnh được chia caro thành $5\times5$ ô vuông ở cả hai mặt. Ta dùng $n$ màu để tô các mảnh giấy sao cho mỗi ô của mỗi mảnh được tô cả hai mặt bởi cùng một màu. Hai mảnh giấy màu được coi là giống nhau nếu có thể xếp chúng chồng khít lên nhau sao cho các cặp ô vuông ở cùng vị trí có cùng màu. Chứng minh rằng ta được không quá
$$\frac18\left(n^{25}+4n^{15}+n^{13}+2n^7\right)$$
mảnh giấy màu đôi một không giống nhau.