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

MathNet 2019-part-01 — 184 bài (EN–VI) Câu hỏi 78

Math Olympiad Vault · MathNet 2019-part-01 — 184 bài (EN–VI)

Câu hỏi 78

Gọi $M(n)$ là số ô nhỏ nhất cần tô màu trên bảng ô vuông $6 \times n$ để mọi hình chữ nhật $2 \times 3$ (theo bất kỳ chiều nào) đều chứa ít nhất một ô được tô. Có đúng hay không rằng $M(n) = p_n + k_n^3$ với mọi $n \ge 2$, trong đó $p_n$ là một số nguyên tố và $k_n$ là một số nguyên không âm?