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

AIME II năm 2015 Câu hỏi 10

AIME · AIME II năm 2015

Câu hỏi 10

Gọi một hoán vị $a_1,$ $a_2,$ $\ldots,$ $a_n$ của các số nguyên $1,$ $2,$ $\ldots,$ $n$ *gần như tăng* if $a_k \le a_{k+1} + 2$ cho mỗi $1 \le k \le n - 1.$ Ví dụ: $53421$ và $14253$ là các hoán vị gần như tăng dần của các số nguyên $1,$ $2,$ $3,$ $4,$ $5,$ nhưng $45123$ thì không. Tìm số hoán vị gần như tăng dần của các số nguyên $1,$ $2,$ $\ldots,$ $7.$