Skip to content / Đến nội dung
ThichHocToan.com

ITOT 44 mùa Thu 2022 · THPT · O (Cơ bản) Câu hỏi 5

ITOT · ITOT 44 mùa Thu 2022 · THPT · O (Cơ bản)

Câu hỏi 5

Cho bảng $2N\times2N$ phủ bởi các miếng domino $1\times2$ không chồng lên nhau. Một quân cờ đi qua mọi ô đúng một lần, mỗi bước sang ô chung cạnh. Gọi một bước là “bước nhảy” nếu đi giữa hai ô cùng một domino. Hỏi (a) số lớn nhất; (b) số nhỏ nhất các bước nhảy có thể là bao nhiêu? Điểm gốc: (a) 1 điểm, (b) 4 điểm.