Câu hỏi 180
Alice chơi một trò chơi với Mad Hatter (Người Làm Mũ Điên). Mad Hatter sẽ viết hai hàng số lên bảng, mỗi hàng là một hoán vị khác nhau của $\{1,2,\ldots ,n\}$.
Ở mỗi bước, Alice được phép đổi chỗ hai số $a$ và $a + 1$ trong hàng thứ nhất, với một $1 \leq a \lt n$ nào đó.
Số bước nhỏ nhất mà Alice cần để chắc chắn có thể biến hàng số thứ nhất thành hàng thứ hai, bất kể Mad Hatter viết các hoán vị nào, là bao nhiêu?
Ở mỗi bước, Alice được phép đổi chỗ hai số $a$ và $a + 1$ trong hàng thứ nhất, với một $1 \leq a \lt n$ nào đó.
Số bước nhỏ nhất mà Alice cần để chắc chắn có thể biến hàng số thứ nhất thành hàng thứ hai, bất kể Mad Hatter viết các hoán vị nào, là bao nhiêu?