Phạm Thị KimVui, THCS Ngô Gia Tự, Hồng Bàng
CÂU HỎI
Mỗi ô vuông đơn vị của bảng kích thước (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ỳ hai số nào ghi trong hai ô chung một cạnh hoặc hai ô chung một đỉ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.
ĐÁP ÁN
Nội dung trình bày
Điểm
* Trên mỗi hình vuông con, kích thước 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
0,25
* Lát kín bảng bởi 25 hình vuông, kích thước , có nhiều nhất 25 số chia hết cho 2, có nhiều nhất 25 số chia hết cho 3.
0,25
* 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.
0,25
* Từ đó, theo nguyên lý Dirichlet, có một số xuất hiện ít nhất 17 lần.
0,25

onthicaptoc.com Đề thi và đáp áp đề thi học sinh giỏi toán lớp 9 trường THCS Ngô gia tự mã 7

Xem thêm
Đề thi chọn học sinh giỏi lớp 9 môn Vật lý năm học 2018 - 2019
Hướng dẫn chấm đề thi học sinh giỏi lớp 9 môn Vật lý năm 2018 - 2019
ĐỀ THI HỌC SINH GIỎI LỚP 9 NĂM HỌC 2018 - 2019
MÔN TIẾNG ANH
A. LISTENING
PHÒNG GD&ĐT
Đề chính thức
THANH PHỐ BẮC GIANG
PHÒNG GD&ĐT THANH OAI
TRƯỜNG THCS ĐỖ ĐỘNG
--------------
PHÒNG GD&ĐT LÂM THAO
---------------
ĐỀ THI HỌC SINH GIỎI CẤP HUYỆN
ÔN THI HỌC KÌ 1 LỚP 9 NĂM HỌC 2020 - 2021
MÔN TIẾNG ANH
Đề thi cuối học kì 1 tiếng Anh 9 năm học 2020 - 2021
Bộ đề thi học kì 1 lớp 9 môn Sinh học năm học 2020 - 2021
Đề 01
PHÒNG GDĐT