Khác biệt giữa bản sửa đổi của “Bài toán mã đi tuần”

Nội dung được xóa Nội dung được thêm vào
Qweqwe (thảo luận | đóng góp)
Không có tóm lược sửa đổi
Dòng 55:
Giả sử một bàn cờ kích thước 4 &times; n có một hành trình đóng của quân mã. Ta xét hai tập con các ô trên bàn cờ, <math> A_1 </math> và <math> B_1 </math>, <math> A_1 </math> gồm các ô thuộc nửa màu đen và <math> B_1 </math> gồm các ô màu trắng. Theo quy tắc cờ vua quân mã luôn di chuyến liên tiếp giữa hai tập các ô đen và tập các ô trắng và ngược lại (<math> A_1 </math> và <math> B_1 </math>).
 
[[Image:Grid4xnColoredSquares.jpg|thumb|TheCon knight mustphải alternateđi betweenxen greenkẽ andgiữa redmàu xanh và màu đỏ.|200px|right]]. Ta lại xét hình minh họa bên phải. Ta định nghiã <math> A_2 </math> là tập các ô màu xanh lá cây và <math> B_2 </math> là tập các ô mày đỏ trên hình vẽ. Các tập này có số ô bằng nhau. Chú ‎y rằng từ một ô trong <math> A_2 </math> quân mã chỉ có thể nhảy sang một ô trong <math> B_2 </math>. Ngoài ra, vì quân mã phải đi qua tất cả các ô, nên ngược lại khi quân mã đứng ở một ô trong <math> B_2 </math> ở bước tiếp theo nó phải nhảy về một ô thuộc <math> A_2 </math> (nếu không như vậy số thì trên hành trình kín ấy quân mã phải có hai ô liên tiếp trong <math> A_2 </math> điều đó không xảy ra).
 
Ta sẽ tìm thấy mâu thuẫn trong lập luận sau đây.