Câu hỏi 1
Cho $n\ge2$. Carl có $n$ quyển sách với chiều cao đôi một khác nhau và chiều rộng đôi một khác nhau, ban đầu xếp từ trái sang phải theo chiều cao tăng. Mỗi bước đổi hai sách kề nhau nếu quyển bên trái rộng hơn và thấp hơn quyển bên phải. Carl tiếp tục tới khi không còn bước hợp lệ. Chứng minh mọi quá trình đều dừng và thứ tự cuối tăng theo chiều rộng.
Tác giả đề bài: Milan Haiman. Tuyển tập lời giải bên thứ ba của Evan Chen; thảo luận nguồn https://aops.com/community/p15952780. Video trong nguồn https://youtu.be/r7j0oRtpErA?t=1190.
Tác giả đề bài: Milan Haiman. Tuyển tập lời giải bên thứ ba của Evan Chen; thảo luận nguồn https://aops.com/community/p15952780. Video trong nguồn https://youtu.be/r7j0oRtpErA?t=1190.