Cho tập $S=\{a_1,\ldots,a_{2004}\}$ gồm 2004 số nguyên dương phân biệt. Với mỗi $i=1,1,\ldots,2004$ (đúng như bản in), gọi $f(a_i)$ là số phần tử của $S$ nguyên tố cùng nhau với $a_i$. Nguồn tiếp đó yêu cầu $d(a_i)<2003$ và $f(a_i)=f(a_j)$ với mọi $i,j\in\{1,\ldots,2004\}$.
Tìm số nguyên dương $k$ nhỏ nhất sao cho mỗi tập con gồm $k$ phần tử của mọi tập $S$ như trên đều chứa hai số phân biệt có ước chung lớn nhất khác 1.
Chú thích biên tập: nguồn không định nghĩa ký hiệu $d$. Lời giải tham khảo có điều kiện dưới đây hiểu $d=f$; đây không phải lời giải quyết cho phát biểu nguyên văn có ký hiệu chưa được định nghĩa.
Nguồn được cung cấp không ghi điểm từng bài. Mỗi bài dùng 1 điểm biên tập để tương thích khi nhập; đây không phải thang điểm chính thức.
PDF được cung cấp không ghi thời gian làm bài. Bản này dùng 240 phút mỗi buổi theo yêu cầu của người dùng, tổng 480 phút cho hai buổi; đây là quy ước biên tập.
Nguồn in ngày 7–8/5/2004. Việc xếp bài 1–3 và 4–6 vào hai buổi là quy ước biên tập, không phải tiêu đề buổi thi được in. Hệ số chấm của bộ nhập là đúng 1, sai 0, bỏ trống 0; các bài tự luận cần chấm tay.
Hai đường tròn $(O_1),(O_2)$ cắt nhau tại $A,B$. Các tiếp tuyến của $(O_1)$ tại $A,B$ cắt nhau tại $K$. Điểm $M\ne A,B$ thuộc $(O_1)$. Gọi $P$ là giao điểm thứ hai của $MA$ với $(O_2)$, $C$ là giao điểm thứ hai của $MK$ với $(O_1)$, $Q$ là giao điểm thứ hai của $CA$ với $(O_2)$. Chứng minh:
1. Trung điểm $PQ$ thuộc $MC$.
2. Đường thẳng $PQ$ đi qua một điểm cố định khi $M$ di động.
Theo quy ước thông thường, chỉ xét các vị trí mà những giao điểm thứ hai và đường thẳng trong kết luận được xác định, không suy biến.
Cho $x_1=603$, $x_2=102$ và
$$x_{n+2}=x_{n+1}+x_n+2\sqrt{x_{n+1}x_n-2}\qquad(n\ge1).$$
Chứng minh: (1) mọi số hạng là số nguyên dương; (2) có vô số số hạng tận cùng bằng bốn chữ số 2003; (3) không có số hạng nào tận cùng bằng bốn chữ số 2004.
Cho lục giác lồi $ABCDEF$. Gọi $A_1,B_1,C_1,D_1,E_1,F_1$ lần lượt là trung điểm của $AB,BC,CD,DE,EF,FA$. Chu vi hai lục giác tương ứng là $p,p_1$. Giả sử các góc trong của $A_1B_1C_1D_1E_1F_1$ bằng nhau. Chứng minh
$$p\ge\frac{2\sqrt3}{3}p_1,$$
và xác định đầy đủ điều kiện xảy ra dấu bằng.
Cho tập khác rỗng $S$ gồm các số nguyên dương, trong đó phần tử nhỏ nhất và lớn nhất nguyên tố cùng nhau. Với mỗi số tự nhiên $n$, gọi $S_n$ là tập các số tự nhiên biểu diễn được thành tổng của nhiều nhất $n$ phần tử thuộc $S$, cho phép lặp. Quy ước tổng của 0 phần tử bằng 0. Nếu $a=\max S$, chứng minh tồn tại số nguyên dương $k$ và số nguyên $b$ sao cho
$$|S_n|=an+b\qquad(\forall n>k).$$
Ký hiệu $|X|$ chỉ số phần tử của $X$; các số tự nhiên trong định nghĩa $S_n$ bao gồm 0.
Cho tam giác $ABC$ trong mặt phẳng. $D$ là giao điểm của đoạn thẳng $AB$ với đường phân giác trong góc $ACB$ của tam giác $ABC$. Xét một đường tròn $(O)$ thay đổi luôn đi qua hai điểm $C,D$ và không tiếp xúc với các đường thẳng $BC,CA$. Đường tròn này cắt $BC,CA$ tương ứng tại các điểm thứ hai $M,N$.
(a) Chứng minh rằng tồn tại một đường tròn $(S)$ tiếp xúc với các đường thẳng $DM,DN$ tại $M,N$ tương ứng.
(b) Đường tròn $(S)$ cắt các đường thẳng $BC,AC$ tại các điểm tương ứng là $P,Q$. Chứng minh rằng các độ dài của các đoạn thẳng $MP,NQ$ là hằng số khi mà đường tròn $(O)$ thay đổi.
Chúng ta kí hiệu $A$ là tập tất cả 16 số nguyên dương đầu tiên $A=\{1,2,\ldots,16\}$. Hãy xác định số nguyên dương bé nhất $k$ mà có tính chất sau đây: với mọi tập con của $A$ mà có đúng $k$ phần tử chúng ta có thể tìm được trong nó hai phần tử $a,b$ mà $a^2+b^2$ là số nguyên tố.
Xét dãy số thực $\{x_n\}_{n=1}^{+\infty}$ được xác định bởi
$$x_1=1,\qquad x_{n+1}=\frac{(2+2\cos2\alpha)x_n+\cos^2\alpha}{(2-2\cos2\alpha)x_n+2-\cos2\alpha}\quad(n=1,2,\ldots).$$
Ở đó $\alpha$ là một tham số thực. Hãy xác định tất cả các giá trị có thể của $\alpha$ sao cho dãy $\{y_n\}_{n=1}^{+\infty}$ với
$$y_n=\sum_{k=1}^{n}\frac1{1+2x_n}$$
có giới hạn hữu hạn khi mà $n$ tiến ra vô hạn. Hãy xác định các giới hạn đó trong các trường hợp của $\alpha$ tìm được.
Xét các số thực dương $x,y,z$ thỏa mãn điều kiện
$$(x+y+z)^3=32xyz.$$
Hãy xác định giá trị lớn nhất và nhỏ nhất của biểu thức
$$P=\frac{x^4+y^4+z^4}{(x+y+z)^4}.$$
Với mỗi số nguyên dương $n$ ta kí hiệu $S(n)$ là tổng của tất cả các chữ số của $n$ trong cơ số 10. Xét tất cả các số nguyên dương $m$ thỏa mãn $2003\mid m$, tìm giá trị bé nhất có thể của $S(m)$.
