BEBRAS 2023 Khối 7-8 Vòng 2 Ext Câu hỏi 4

Mỗi hải ly cầm một thẻ số và cần xếp tăng dần từ trái sang phải. Xét hai bạn đầu, đổi chỗ nếu số thứ nhất lớn hơn. Tiếp theo xét bạn thứ hai và thứ ba, rồi thứ ba và thứ tư, và cứ thế. Sau cặp ngoài cùng bên phải, quay lại từ trái. Chỉ dừng khi hết một lượt mà không đổi chỗ. Ví dụ sắp dãy 8,5,4.



Với năm bạn ban đầu dưới đây, cần bao nhiêu lần đổi chỗ?