title: Problem 497
date: 2015/01/11 04:00:00
---
***
# [Problem 497](https://projecteuler.net/problem=497)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=497)

## **Tháp Hà Nội say rượu**

Tháp Hà Nội ngẫu nhiên: mỗi bước chọn ngẫu nhiên nước đi hợp lệ. Kỳ vọng số bước chuyển $n$ đĩa. Tính $E(15) \pmod{10^9+7}$.

***