Câu hỏi 5
Có một số quân domino trong lưới ô vuông sao cho mỗi quân domino bao phủ đúng 2 ô cạnh nhau và không có hai quân domino nào chung cạnh hoặc đỉnh. Ô dưới cùng bên trái và ô trên cùng bên phải của lưới không bị phủ bởi bất kể quân domino nào. Người ta đặt một quân cờ vào ô dưới cùng bên trái. Mỗi lần chỉ có thể di chuyển quân cờ tới một ô trống chung cạnh bên trên hoặc bên phải của ô quân cờ. Hỏi liệu có thể luôn tìm được cách di chuyển quân cờ tới ô trên cùng bên phải không nếu kích thước của lưới là:
(a)101 cột,100 hàng? (2 điểm)
(b)$100\times100$? (4 điểm)
(a)101 cột,100 hàng? (2 điểm)
(b)$100\times100$? (4 điểm)