Bài 5a
Giả sử m chẵn và n chẵn => m+1 và n+1 lẻ
ta tô màu giao lộ A(1;1) có màu trắng
Tô màu tất cả (m+1)(n+1) giao lộ theo quy tắc
Giao lộ (a;b) tô màu trắng nếu a và b cùng tính chẵn lẻ
tô màu đen nếu a và b khác tính chẵn lẻ
Xuất phát từ điểm A đi theo các cạnh song song với các cạnh của HCN => đi qua giao lộ trắng rồi sẽ qua giao lộ đen rồi qua giao lộ trắng v..v
mà người đó đi qua giao qua tất cả (m+1)(n+1)+1 giao lộ ( vì tính A đi và A về 2 lần)
khi đó (m+1)(n+1)+1 chắn mà xuất phát từ giao lộ trắng qua chẵn giao lộ thì cập bến phải ở giao lộ đen ( mà A trắng )=> vô lý
m lẻ hoặc n lẻ thì chỉ cần chỉ ra cách đi thỏa mãn là đc