Câu hỏi 57
Các thẻ $k$ được đánh số từ $1$ đến $k$ được sắp xếp ngẫu nhiên trong một hàng. Trong một nước đi, chúng ta có thể thay đổi bất kỳ khối quân bài liên tiếp nào có số theo thứ tự tăng dần hoặc giảm dần và chuyển đổi khối đó. Ví dụ: trong trường hợp $k = 4$, $4132$ có thể được đổi thành $1432$ và $3214$ có thể được đổi thành $1234$. Giả sử rằng trong nhiều nước đi $n_k$, chúng ta có thể sắp xếp các quân bài $k$ sao cho số của chúng theo thứ tự tăng dần hoặc giảm dần.
a. Chứng minh rằng $n_4 = 3$.
b. Xác định hoặc ước tính $n_5$.
a. Chứng minh rằng $n_4 = 3$.
b. Xác định hoặc ước tính $n_5$.