Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2013 Câu hỏi 24

Math Olympiad Vault · MathNet 2013

Câu hỏi 24

Đặt $2n$ quân phân biệt tại các đỉnh của một đa giác đều $2n$ cạnh, mỗi đỉnh một quân. Mỗi nước đi chọn một cạnh rồi đổi chỗ hai quân ở hai đầu cạnh. Giả sử sau hữu hạn nước đi, mỗi cặp quân đã được đổi chỗ đúng một lần. Chứng minh có một cạnh chưa bao giờ được chọn.