Problem 497

Tạo lúc 2015-01-11 Chỉnh sửa vào 2026-05-04

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}$.