Cho một bàn cờ 4.50.Một con mã đứng ở ô sát cạnh bàn cờ và đi theo đường chéo hình chữ nhật 2.3.Hỏi có tồn tại hay không một đường đi của quân mã liên tiếp qua tất cả các ô của bàn cờ mỗi ô 1 lần hay không?
Cho một bàn cờ 4.50.Một con mã đứng ở ô sát cạnh bàn cờ và đi theo đường chéo hình chữ nhật 2.3.Hỏi có tồn tại hay không một đường đi của quân mã liên tiếp qua tất cả các ô của bàn cờ mỗi ô 1 lần hay không?
Cho một bàn cờ 4.50.Một con mã đứng ở ô sát cạnh bàn cờ và đi theo đường chéo hình chữ nhật 2.3.Hỏi có tồn tại hay không một đường đi của quân mã liên tiếp qua tất cả các ô của bàn cờ mỗi ô 1 lần hay không?
Câu trả lời là không
Ta sẽ tô màu các ô trên bảng, mỗi ô gồm 2 màu như sau:
Đầu tiên, ta tô các ô như bàn cờ quốc tế
Sau đó, ta tô màu 4 hàng theo thứ tự là vàng, xanh, xanh, vàng
Không mất tính tổng quát, giả sử con mã đang ở ô VT
Sau các bước đi, các ô con mã đi qua lần lượt là $VT\rightarrow XD\rightarrow VT\rightarrow XD\rightarrow ...$
Vậy con mã không thể đi qua ô $VD$ và $XT$
Suy ra đpcm
Câu trả lời là không
Ta sẽ tô màu các ô trên bảng, mỗi ô gồm 2 màu như sau:
Đầu tiên, ta tô các ô như bàn cờ quốc tế
Sau đó, ta tô màu 4 hàng theo thứ tự là vàng, xanh, xanh, vàng
Không mất tính tổng quát, giả sử con mã đang ở ô VT
Sau các bước đi, các ô con mã đi qua lần lượt là $VT\rightarrow XD\rightarrow VT\rightarrow XD\rightarrow ...$
Vậy con mã không thể đi qua ô $VD$ và $XT$
mỗi ô gồm 2 màu,..(2 màu nào) ;còn to màu 4 hàng theo thứ V,X,X,V ...màu đen với T từ chỗ nào ra vậy bạn
p/s:vì lời giải đó rắm rối nên mình mới đăng stt này để hỏi lại đó chứ
mỗi ô gồm 2 màu,..(2 màu nào) ;còn to màu 4 hàng theo thứ V,X,X,V ...màu đen với T từ chỗ nào ra vậy bạn
p/s:vì lời giải đó rắm rối nên mình mới đăng stt này để hỏi lại đó chứ
đầu tiên tô đen trắng xen kẽ vào các ô
tô thêm màu vàng và xanh vào 4 hàng
khi đó con mã có thể đứng ở ô vàng trắng nằm ở góc bảng...
0 thành viên, 0 khách, 0 thành viên ẩn danh