Chuyển quân trên bàn cờ

Trên bàn cờ vua lấy 50 ô tùy ý và đánh số từ 1 đến 50. Lấy 50 quân cờ cũng đánh số từ 1 đến 50 và đặt tùy ý mỗi quân vào 1 ô của bàn cờ. Ta gọi 1 lần chuyển là việc đưa 1 quân cờ từ 1 ô tới 1 ô trống nào đó.
Hãy chứng tỏ rằng tối đa chỉ cần 75 lần chuyển sẽ đưa được 50 quân cờ về các ô có số tương ứng.


Câu đố hay bạn nên xem:
Câu đố trí tuệ.

Bài viết này hữu ích như thế nào?

Xếp hạng / 5. Số phiếu:

Chia sẻ để mọi người cùng biết nhé! ❤
Viết một bình luận