title: Problem 654
date: 2019/02/03 04:00:00
---
***
# [Problem 654](https://projecteuler.net/problem=654)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=654)

## **Ràng buộc láng giềng**

Đếm hoán vị $\sigma$ của $\{1,\ldots,n\}$ với $|\sigma(i) - \sigma(i+1)| \le 2$ với mọi $i$. Tính $f(10^7) \pmod{10^9+7}$.

***