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

ITOT 45 mùa Xuân 2024 · THPT · A (Nâng cao) Câu hỏi 7

ITOT · ITOT 45 mùa Xuân 2024 · THPT · A (Nâng cao)

Câu hỏi 7

Một sọc là đa giác ô lưới có thể đi qua mọi ô đúng một lần bằng các bước lên hoặc sang phải giữa hai ô chung cạnh. Các bản sao bằng nhau ghép liên tiếp bằng tịnh tiến véc-tơ$(-1,1)$. Chứng minh với mỗi sọc có số ô chẵn, tồn tại$k$ lẻ sao cho hợp$k$ bản sao liên tiếp cắt theo đường lưới thành hai phần bằng nhau. Hai phần được phép trùng nhau sau quay hoặc lật.

Hình minh họa câu hỏi