Đến nội dung

galois_dđn

galois_dđn

Đăng ký: 22-08-2005
Offline Đăng nhập: 01-09-2005 - 17:47
-----

Trong chủ đề: CMR 1 quân mã không thể đi qua mỗi ô đúng một lần trong bảng 4*n.

22-08-2005 - 22:20

Tôi co' 1 y' tưởng này nè:đánh sô' mỗi ô theo thứ tự hàng dọc ,hàng ngang(theo kiểu ma trận ).co' nhận xét sau:goi. (i,j) la` ô cua~ quân mã,thì sau khi di chuyển đén ô(m,n) kế tiếp theo thi` co' nhận xét:i+j-(m+n)=+-3 hoặc +-1..........từ do' giả su~ co' 1 vong` khep kin di het cac o^,gọi a la` so' la`n tong len +1,b la` so' la`n tong giam -1, cla` so' la`n tong len +3,d la` so' la`n tong giam -3.
ta co' hệ:i)3*(c-d)+a-b=0
ii)a+b+c+d=4*n
tu` do' ban hay~ bo~ sung them 1 va`i gia~ thiet ta se~ cm duoc ko to`n tai a,b,c,d