USA TST Selection Test 2025


1. https://artofproblemsolving.com/community/c6h3601239p35223673

Trong một nhóm hữu hạn người, một số cặp là bạn bè (tình bạn là tương hỗ). Mỗi người p có một danh sách f_1(p),f_2(p),\dots, f_{d(p)}(p) gồm những người bạn của mình, trong đó d(p) là số lượng bạn bè khác nhau mà p có. Ngoài ra, bất kỳ hai người nào cũng được kết nối bởi một chuỗi các mối quan hệ bạn bè. Mỗi người cũng có một quả bóng nước. Trò chơi sau được chơi cho đến khi ai đó có nhiều hơn một quả bóng nước: ở vòng r, mỗi người p ném quả bóng nước hiện có của mình cho người bạn f_s(p) sao cho d(p) chia hết r-s. Chứng minh rằng nếu trò chơi không bao giờ kết thúc, thì mọi người đều có cùng số lượng bạn bè.

2. https://artofproblemsolving.com/community/c6h3601242p35223679

Tìm tất cả các tập hợp S\subseteq \mathbb{Z} sao cho tồn tại một hàm f \colon \mathbb{R} \to \mathbb{Z} để
f(x-y) - 2f(x) + f(x+y) \geq -1 với mọi x, y\in \mathbb{R}, và S là tập giá trị của f.

3. https://artofproblemsolving.com/community/c6h3601245p35223695

Cho a_1, a_2, r, và s là các số nguyên dương với rs là số lẻ. Dãy a_1, a_2, a_3, \dots được định nghĩa bởi a_{n+2} = ra_{n+1} + sa_n với mọi n \ge 1. Xác định số lượng lớn nhất có thể các chỉ số 1 \le \ell \le 2025 sao cho a_\ell chia hết a_{\ell+1}, trên tất cả các lựa chọn có thể có của a_1, a_2, r, và s.

4. https://artofproblemsolving.com/community/c6h3601254p35223710

Cho n\ge 2 là một số nguyên dương. Cho a_1, a_2, \dots, a_n là một dãy các số nguyên dương sao cho (a_1,a_2),(a_2,a_3),\,\dots,(a_{n-1},a_n) là một dãy tăng nghiêm ngặt. Hãy tìm, theo n, giá trị lớn nhất có thể của \displaystyle\frac{1}{a_1}+\frac{1}{a_2}+\dots+\frac{1}{a_n} trên tất cả các dãy như vậy.

5. https://artofproblemsolving.com/community/c6h3601256p35223717

Một tứ diện ABCD được gọi là tứ diện thiên thần nếu nó có thể tích khác không và thỏa mãn:

\angle BAC + \angle CAD + \angle DAB = \angle ABC + \angle CBD + \angle DBA

\angle ACB + \angle BCD + \angle DCA = \angle ADB + \angle BDC + \angle CDA.

Trong tất cả các tứ diện thiên thần, số lượng độ dài khác nhau tối đa có thể xuất hiện trong tập hợp \{AB,AC,AD,BC,BD,CD\} là bao nhiêu?

6. https://artofproblemsolving.com/community/c6h3601258p35223726

Alice và Bob chơi một trò chơi trên n đỉnh được đánh số 1, 2, \dots, n. Họ lần lượt thêm các cạnh \{i, j\}, Alice đi trước. Không người chơi nào được phép thực hiện nước đi tạo thành chu trình, và trò chơi kết thúc sau tổng cộng n-1 lượt. Gọi trọng lượng của cạnh \{i, j\}|i - j|, và W là tổng trọng lượng của tất cả các cạnh khi kết thúc trò chơi. Alice chơi để tối đa hóa W và Bob chơi để tối thiểu hóa W. Nếu cả hai đều chơi tối ưu, thì W sẽ là bao nhiêu?

7. https://artofproblemsolving.com/community/c6h3601260p35223735

Với một số thực dương c, dãy a_1, a_2, \dots các số thực được định nghĩa như sau. Cho a_1=c, và với n \geq 2, đặt a_n = \sum_{i=1}^{n-1} (a_i)^{n-i+1}. Tìm tất cả các số thực dương c sao cho a_i>a_{i+1} với mọi số nguyên dương i.

8. https://artofproblemsolving.com/community/c6h3601261p35223743

Tìm tất cả các đa thức f có hệ số nguyên sao cho với mọi số nguyên dương n, n chia hết \underbrace{f(f(\dots(f(0))\dots )}_{n+1\ f\text{'s}} - 1.

9. https://artofproblemsolving.com/community/c6h3601262p35223748

Cho tam giác nhọn ABC với trực tâm H. Gọi B_1, C_1, B_2, và C_2 là các điểm thẳng hàng lần lượt nằm trên AB, AC, BH, và CH. Gọi \omega_B\omega_C lần lượt là đường tròn ngoại tiếp các tam giác BB_1B_2CC_1C_2. Chứng minh rằng trục đẳng phương của \omega_B\omega_C cắt đường thẳng qua tâm của chúng trên đường tròn chín điểm của tam giác ABC.