2. Tổng số bước di chuyển của một con ngựa trên bàn cờ nxn (n>=3) ?
Bài viết đã được chỉnh sửa nội dung bởi tv_thinh: 28-07-2009 - 07:17
Bài viết đã được chỉnh sửa nội dung bởi tv_thinh: 28-07-2009 - 07:17
Ví dụ 1 bước di chuyển của ngựa trên một bàn cờ 8x8 : Khi con ngựa nằm ở vị trí góc của bàn cờ nó có 2 bước đi.
Nhưng trên bàn cờ, con ngựa có thể nằm ở vị trí bất kỳ trong 64 ô vuông (bàn cờ 8x8) với mổi vị trí thì ngựa có n (số từy ý) bước đi.
Bài toán hỏi rằng, tổng số các bước đi có thể của con ngựa có thể đi trên bàn cờ từ bất cứ vị trí xuất phát nào.
0 thành viên, 0 khách, 0 thành viên ẩn danh