Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
hh hh

Mỗi ô vuông của bảng kích thước 10x10 ( 10 dòng, 10 cột ) được ghi một số nguyên dương không vượt quá 10 sao cho bất kì 2 số nào ghi trong 2 ô chung 1 cạnh hoặc 2 ô chung 1 đỉnh của bảng là hai số nguyên tố cùng nhau. Chứng minh rằng có số được ghi ít nhất 17 lần.

Phùng Gia Bảo
6 tháng 9 2020 lúc 19:31

Trên mỗi hình vuông con, kích thước2x2 chỉ có không quá 1 số chia hết cho 2, cũng vậy, có không quá 1 số chia hết cho 3

Lát kín bảng bởi 25 hình vuông, kích thước 2x2, có nhiều nhất 25 số chia hết cho 2, có nhiều nhất 25 số chia hết cho 3. Do đó, có ít nhất 50 số còn lại không chia hết cho 2, cũng không chia hết cho 3. Vì vậy, chúng phải là một trong các số 1,5,7.

Từ đó, theo nguyên lý Dirichlet, có một số xuất hiện ít nhất 17 lần.

Khách vãng lai đã xóa

Các câu hỏi tương tự
Thảo Nguyên Xanh
Xem chi tiết
Lê Song Phương
Xem chi tiết
l҉o҉n҉g҉ d҉z҉
Xem chi tiết
Nguyen Khanh Huyen
Xem chi tiết
l҉o҉n҉g҉ d҉z҉
Xem chi tiết
nguyễn trinh thành
Xem chi tiết
Như
Xem chi tiết
Nguyễn Huệ Lam
Xem chi tiết
Nguyễn Huệ Lam
Xem chi tiết