Đến nội dung

Hình ảnh

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

- - - - -

  • Please log in to reply
Chủ đề này có 1 trả lời

#1
chuyentoan

chuyentoan

    None

  • Hiệp sỹ
  • 1650 Bài viết
CMR 1 quân mã không thể đi qua mỗi ô đúng một lần trong bảng 4*n.

Bài viết đã được chỉnh sửa nội dung bởi dark templar: 16-03-2013 - 18:44

The only way to learn mathematics is to do mathematics

#2
galois_dđn

galois_dđn

    Lính mới

  • Thành viên
  • 1 Bài viết
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




1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh