Câu hỏi 30
Một hoán vị của $\{1,2, \ldots, 7\}$ được chọn ngẫu nhiên đều. Một cách chia hoán vị thành các khối liên tiếp được gọi là đúng nếu khi sắp xếp riêng từng khối thì toàn bộ hoán vị trở thành được sắp xếp. Ví dụ, hoán vị $(3,4,2,1,6,5,7)$ có thể được chia đúng thành các khối $[3,4,2,1]$ và $[6,5,7]$, vì khi sắp xếp các khối này, hoán vị trở thành $(1,2,3,4,5,6,7)$.
Tìm kỳ vọng của số khối lớn nhất mà hoán vị có thể được chia đúng thành.
Tìm kỳ vọng của số khối lớn nhất mà hoán vị có thể được chia đúng thành.