Đề thi chọn đội tuyển IMO 2019 của Mỹ


Ngày thứ nhất
Bài 1. Cho tam giác \displaystyle ABC. Gọi \displaystyle M\displaystyle N lần lượt là trung điểm của \displaystyle AB\displaystyle AC. Gọi \displaystyle X là điểm sao cho \displaystyle AX tiếp xúc với đường tròn ngoại tiếp tam giác \displaystyle ABC. Ký hiệu \displaystyle \omega_B là đường tròn qua \displaystyle M, \displaystyle B và tiếp xúc với \displaystyle MX, \displaystyle \omega_C là đường tròn qua \displaystyle N, \displaystyle C và tiếp xúc với \displaystyle NX. Chứng minh rằng \displaystyle \omega_B\displaystyle \omega_C cắt nhau trên \displaystyle BC.
Bài 2. Tìm tất cả các số nguyên dương \displaystyle n sao cho tồn tại một song ánh \displaystyle g: \mathbb{Z}/n\mathbb{Z} \to \mathbb{Z}/n\mathbb{Z} để \displaystyle 101 hàm \displaystyle g(x), \quad g(x) + x, \quad g(x) + 2x, \quad \dots, \quad g(x) + 100x là song ánh trên \displaystyle \mathbb{Z}/n\mathbb{Z}.
Bài 3. Một con rắn độ dài \displaystyle k là một động vật nằm ở bộ \displaystyle (s_1, \dots, s_k) gồm \displaystyle k ô vuông con của bảng \displaystyle n \times n các ô vuông con, các ô vuông con này đôi một khác nhau, đồng thời \displaystyle s_i\displaystyle s_{i+1} có chung cạnh với mọi \displaystyle i = 1, \dots, k-1. Nếu con rắn nằm ở \displaystyle (s_1, \dots, s_k)\displaystyle s là một ô vuông con không thuộc bộ đó và có chung cạnh với \displaystyle s_1, thì nó có thể di chuyển đến \displaystyle (s, s_1, \dots, s_{k-1}). Con rắn được gọi là quay lại nếu lúc đầu nó ở vị trí \displaystyle (s_1, s_2, \dots, s_k) và sau một số hữu hạn lần di chuyển nó ở vị trí \displaystyle (s_k, s_{k-1}, \dots, s_1). Tồn tại hay không số nguyên \displaystyle n > 1 có tính chất: có thể đặt một con rắn độ dài \displaystyle 0.9n^2 trong một bảng \displaystyle n \times n sao cho nó có thể quay đầu. Continue reading “Đề thi chọn đội tuyển IMO 2019 của Mỹ”