Đề thi chọn HSG Quốc gia của Mỹ năm 2019


Ngày thứ nhất
Bài 1. Cho hàm số \displaystyle f:\mathbb{N}^*\to\mathbb{N}^* thỏa mãn
\displaystyle \forall n\in\mathbb{N}^*,\quad \underbrace{f(f(\ldots f}_{f(n)}(n)\ldots))=\frac{n^2}{f(f(n))}. Tính f(1000).
Bài 2. Cho tứ giác nội tiếp \displaystyle ABCD thỏa mãn \displaystyle AD^2 + BC^2 = AB^2. Các đường chéo của \displaystyle ABCD cắt nhau tại \displaystyle E. Gọi \displaystyle P là một điểm trên cạnh \displaystyle AB thỏa mãn \displaystyle \angle APD = \angle BPC. Chứng minh \displaystyle PE chia đôi \displaystyle CD.
Bài 3. Cho \displaystyle K là tập tất cả các số nguyên dương không chứa chữ số \displaystyle 7 trong biểu diễn thập phân của nó. Tìm tất cả các đa thức \displaystyle f với hệ số nguyên sao cho \displaystyle f(n)\in K mỗi khi \displaystyle n\in K.

Ngày thứ hai
Bài 4. Cho số tự nhiên n. Có bao nhiêu cách chọn \displaystyle (n+1)^2 tập hợp \displaystyle S_{i,j}\subseteq\{1,2,\ldots,2n\}, với \displaystyle 0\leq i,j\leq n, sao cho hai điều kiện sau được thỏa mãn đồng thời:
1) Với mỗi \displaystyle 0\leq i,j\leq n, \displaystyle S_{i,j}\displaystyle i+j phần tử;
2) \displaystyle S_{i,j}\subseteq S_{k,l} mỗi khi \displaystyle 0\leq i\leq k\leq n\displaystyle 0\leq j\leq l\leq n. Continue reading “Đề thi chọn HSG Quốc gia của Mỹ năm 2019”

Đề thi chọn HSG Quốc gia của Mỹ năm 2017 (USA MO 2017)


Ngày thứ nhất

Bài 1. Chứng minh rằng có vô hạn cặp số nguyên (a, b) sao cho a>1, b>1, (a,b)=1a^b+b^a chia hết cho a+b.

Bài 2. Cho m_1, m_2, \ldots, m_nn số nguyên dương. Với mỗi dãy số nguyên A = (a_1, \ldots, a_n) và mỗi hoán vị w = w_1, \ldots, w_n của m_1, \ldots, m_n, định nghĩa A-nghịch đảo của w là một cặp w_i, w_j với i < j sao cho một trong các điều kiện sau thỏa mãn:

1) a_i \ge w_i > w_j

2) w_j > a_i \ge w_i,

3) w_i > w_j > a_i.

Chứng minh rằng với mỗi hai dãy A = (a_1, \ldots, a_n), B = (b_1, \ldots, b_n), và với mỗi số nguyên dương k, số hoán vị của m_1, \ldots, m_n có đúng k A-nghịch đảo bằng số hoán vị của m_1, \ldots, m_n có đúng k B-nghịch đảo.

Bài 3. Cho tam giác ABC với đường tròn ngoại tiếp \Omega và tâm đường tròn nội tiếp I. Tia AI cắt BC tại D\Omega tại điểm thứ hai M; đường tròn đường kính DM cắt \Omega tại điểm thứ hai K. Các đường thẳng MKBC cắt nhau tại S, và N là trung điểm của IS. Các đường tròn ngoại tiếp tam giác KIDMAN cắt nhau tại L_1,L_2. Chứng minh rằng \Omega chia đôi IL_1 hoặc IL_2.

Ngày thứ hai

Bài 4. Cho P_1, P_2, \dots, P_{2n}2n điểm phân biệt trên đường tròn x^2+y^2=1, khác (1,0). Mỗi điểm được tô xanh hoặc đỏ, sao cho có đúng n điểm đỏ và n điểm xanh. Gọi R_1, R_2, \dots, R_n là một cách đánh số các điểm đỏ. Gọi B_1 là điểm xanh gần R_1 nhất khi đi theo chiều kim đồng hồ quanh đường tròn từ R_1. B_2 là điểm xanh gần R_2 nhất trong các điểm xanh còn lại khi đi theo chiều kim đồng hồ quanh đường tròn từ R_2, và cứ thế. Chứng minh rằng số cung cùng chiều kim đồng hồ có dạng R_i \to B_i chứa (1,0) không phụ thuộc vào cách đánh số  các điểm đỏ. Continue reading “Đề thi chọn HSG Quốc gia của Mỹ năm 2017 (USA MO 2017)”