title: Problem 733
date: 2020/11/07 08:00:00
---

***
# [Problem 733](https://projecteuler.net/problem=733)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=733)

## **Dãy con tăng dần**

$f(n)$ là số dãy con tăng dần dài nhất của hoán vị ngẫu nhiên $n$ phần tử. Tính $E[f(10^6)] \pmod{10^9+7}$.

***