Đề thi chọn HSG Quốc gia của Nhật năm 2017


Bài 1. Cho các số nguyên dương a,bc. Chứng minh rằng [a,b]\not= [a+c,b+c].
Bài 2. Cho số nguyên dương N và các số nguyên dương a_{1}, a_{2},\cdots, a_{N} sao cho không có số nào là bội của 2^{N+1}. Với mỗi số nguyên n\geq N+1, xác định a_{n} như sau: Nếu dư khi chia a_{k} cho 2^{n} là bé nhất trong các dư khi chia a_{1},\cdots, a_{n-1} cho 2^{n}, thì a_{n}=2a_{k} (nếu có nhiều số k thỏa mãn, ta lấy số lớn nhất). Chứng minh rằng tồn tại số nguyên dương M sao cho a_{n}=a_{M} với mọi n\geq M.
Bài 3. Cho tam giác nhọn ABC với tâm ngoại tiếp O. Gọi D,EF lần lượt là chân các đường cao qua A,BC, và M là trung điểm của BC. AD cắt EF tại X, AO cắt BC tại Y, và Z là trung điểm của XY. Chứng minh A,ZM thẳng hàng.
Bài 4. Cho số nguyên n thỏa mãn n \geq 3. Có n người và một cuộc họp được tổ chức mỗi ngày một lần sao cho các điều kiện sau được thỏa mãn đồng thời:
(1) trong mỗi cuộc họp, có ít nhất ba người tham gia.
(2) mỗi thành viên tham gia một cuộc họp đều bắt tay với tất cả những người còn lại tham dự cuộc họp đó.
(3) sau cuộc họp thứ n, mỗi cặp trong n người bắt tay nhau đúng một lần.
Chứng minh rằng số người tham gia các cuộc họp là bằng nhau. Continue reading “Đề thi chọn HSG Quốc gia của Nhật năm 2017”