Câu hỏi 127
Định nghĩa độ khó chịu của một hoán vị của $n$ số nguyên dương đầu tiên là số nhỏ nhất các bản sao của hoán vị đó cần đặt liền nhau để dãy con $1,2, \ldots, n$ xuất hiện. Chẳng hạn, độ khó chịu của $3,2,1$ là 3, và độ khó chịu của $1,3,4,2$ là 2.
Chọn ngẫu nhiên một hoán vị của $1,2, \ldots, 2022$. Tính giá trị kỳ vọng của độ khó chịu của hoán vị này.
Chọn ngẫu nhiên một hoán vị của $1,2, \ldots, 2022$. Tính giá trị kỳ vọng của độ khó chịu của hoán vị này.