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

AIME I năm 2006 Câu hỏi 11

AIME · AIME I năm 2006

Câu hỏi 11

Một tập hợp các khối $8$ bao gồm một khối có chiều dài cạnh $k$ cho mỗi số nguyên $k,$ $1 \le k \le 8.$ Một tòa tháp sẽ được xây dựng bằng cách sử dụng tất cả các khối $8$ theo các quy tắc:

• Bất kỳ khối nào cũng có thể là khối dưới cùng của tháp.

• Khối lập phương ngay trên khối lập phương có độ dài cạnh $k$ phải có độ dài cạnh nhiều nhất $k + 2.$

Gọi $T$ là số lượng tháp khác nhau có thể được xây dựng. số dư là gì khi $T$ được chia cho $1000?$