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

MathNet 2012 Câu hỏi 70

Math Olympiad Vault · MathNet 2012

Câu hỏi 70

Hai ô của bảng $10\times10$ được gọi là thân thiện nếu chúng có ít nhất một đỉnh chung. Mỗi ô chứa một số nguyên dương không vượt quá $10$, sao cho các số trong hai ô thân thiện nguyên tố cùng nhau. Chứng minh rằng có một số xuất hiện trong bảng ít nhất $17$ lần.
(Olympiad St. Petersburg 2001)