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

0
92

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.

1 Star2 Stars3 Stars4 Stars5 Stars (Chưa đánh giá)
Chia sẻ

BÌNH LUẬN

Please enter your comment!
Please enter your name here