Found problems: 136
2015 Taiwan TST Round 3, 1
A plane has several seats on it, each with its own price, as shown below(attachment). $2n-2$ passengers wish to take this plane, but none of them wants to sit with any other passenger in the same column or row. The captain realize that, no matter how he arranges the passengers, the total money he can collect is the same. Proof this fact, and compute how much money the captain can collect.
2022 Iran-Taiwan Friendly Math Competition, 6
Find all completely multipiclative functions $f:\mathbb{Z}\rightarrow \mathbb{Z}_{\geqslant 0}$ such that for any $a,b\in \mathbb{Z}$ and $b\neq 0$, there exist integers $q,r$ such that
$$a=bq+r$$
and
$$f(r)<f(b)$$
Proposed by Navid Safaei
2022 Taiwan TST Round 2, 6
Let $N>s$ be positive integers. Electricity park has a number of buildings; exactly $N$ of them are power plants, and another one of them is the headquarter. Some pairs of buildings have one-way power cables between them, satisfying:
(i) The cables connected to a power plant will only send the power out of the plant.
(ii) For each non-headquarter building, there is a unique sequence of cables that can transport the power from that building to the headquarter.
A building is [b]$s$-electrifed[/b] if, after removing any one cable from the park, the building can still receive power from at least $s$ different power plants. Find the maximum possible number of $s$-electrifed buildings.
[i]Note: There seems to be confusion about whether a power plant is $1$-electrified. For the sake of simplicity let's say that any power plant is not $s$-electrified for any $s\geq 1$.[/i]
[i]Proposed by usjl[/i]
2013 Taiwan TST Round 1, 3
Find all $g:\mathbb{R}\rightarrow\mathbb{R}$ such that for all $x,y\in R$,
\[(4x+g(x)^2)g(y)=4g(\frac{y}{2}g(x))+4xyg(x)\]
2023 Taiwan TST Round 2, C
Integers $n$ and $k$ satisfy $n > 2023k^3$. Kingdom Kitty has $n$ cities, with at most one road between each pair of cities. It is known that the total number of roads in the kingdom is at least $2n^{3/2}$. Prove that we can choose $3k + 1$ cities such that the total number of roads with both ends being a chosen city is at least $4k$.
2022 Iran-Taiwan Friendly Math Competition, 4
Given an acute triangle $ABC$, let $P$ be an arbitrary point on segment $BC$. A line passing through $P$ and perpendicular to $AC$ intersects $AB$ at $P_b$. A line passing through $P$ and perpendicular to $AB$ intersects $AC$ at $P_c$. Prove that the circumcircle of triangle $AP_bP_c$ passes through a fixed point other than $A$ when $P$ varies on segment $BC$.
[i]Proposed by ltf0501[/i]
2023 Taiwan TST Round 1, A
Given some monic polynomials $P_1, \ldots, P_n$ with real coefficients, for any real number $y$, let $S_y$ be the set of real number $x$ such that $y = P_i(x)$ for some $i = 1, 2, ..., n$. If the sets $S_{y_1}, S_{y_2}$ have the same size for any two real numbers $y_1, y_2$, show that $P_1, \ldots, P_n$ have the same degree.
[i]
Proposed by usjl[/i]
2024 Taiwan Mathematics Olympiad, 5
Several triangles are [b]intersecting[/b] if any two of them have non-empty intersections.
Show that for any two finite collections of intersecting triangles, there exists a line that intersects all the triangles.
[i]
Proposed by usjl[/i]
2013 Taiwan TST Round 1, 2
Prove that for positive reals $a,b,c$,
\[\frac{8a^2+2ab}{(b+\sqrt{6ac}+3c)^2}+\frac{2b^2+3bc}{(3c+\sqrt{2ab}+2a)^2}+\frac{18c^2+6ac}{(2a+\sqrt{3bc}+b})^2\geq 1\]
2023 Taiwan TST Round 2, A
For each positive integer $k$ greater than $1$, find the largest real number $t$ such that the following hold:
Given $n$ distinct points $a^{(1)}=(a^{(1)}_1,\ldots, a^{(1)}_k)$, $\ldots$, $a^{(n)}=(a^{(n)}_1,\ldots, a^{(n)}_k)$ in $\mathbb{R}^k$, we define the score of the tuple $a^{(i)}$ as
\[\prod_{j=1}^{k}\#\{1\leq i'\leq n\textup{ such that }\pi_j(a^{(i')})=\pi_j(a^{(i)})\}\]
where $\#S$ is the number of elements in set $S$, and $\pi_j$ is the projection $\mathbb{R}^k\to \mathbb{R}^{k-1}$ omitting the $j$-th coordinate. Then the $t$-th power mean of the scores of all $a^{(i)}$'s is at most $n$.
Note: The $t$-th power mean of positive real numbers $x_1,\ldots,x_n$ is defined as
\[\left(\frac{x_1^t+\cdots+x_n^t}{n}\right)^{1/t}\]
when $t\neq 0$, and it is $\sqrt[n]{x_1\cdots x_n}$ when $t=0$.
[i]Proposed by Cheng-Ying Chang and usjl[/i]
2022 Taiwan TST Round 3, 2
Let $n,s,t$ be three positive integers, and let $A_1,\ldots, A_s, B_1,\ldots, B_t$ be non-necessarily distinct subsets of $\{1,2,\ldots,n\}$. For any subset $S$ of $\{1,\ldots,n\}$, define $f(S)$ to be the number of $i\in\{1,\ldots,s\}$ with $S\subseteq A_i$ and $g(S)$ to be the number of $j\in\{1,\ldots,t\}$ with $S\subseteq B_j$. Assume that for any $1\leq x<y\leq n$, we have $f(\{x,y\})=g(\{x,y\})$. Show that if $t<n$, then there exists some $1\leq x\leq n$ so that $f(\{x\})\geq g(\{x\})$.
[i]Proposed by usjl[/i]
2023 Taiwan Mathematics Olympiad, 3
Let $O$ be the center of circle $\Gamma$, and $A$, $B$ be two points on $\Gamma$ so that $O, A$ and $B$ are not collinear. Let $M$ be the midpoint of $AB$. Let $P$ and $Q$ be points on $OA$ and $OB$, respectively, so that $P \neq A$ and $P, M, Q$ are collinear. Let $X$ be the intersection of the line passing through $P$ and parallel to $AB$ and the line passing through $Q$ and parallel to $OM$. Let $Y$ be the intersection of the line passing through $X$ and parallel to $OA$ and the line passing through $B$ and orthogonal to $OX$. Prove that: if $X$ is on $\Gamma$, then $Y$ is also on $\Gamma$.
[i]
Proposed by usjl[/i]
2014 Taiwan TST Round 3, 1
Let $\mathbb R$ be the real numbers. Set $S = \{1, -1\}$ and define a function $\operatorname{sign} : \mathbb R \to S$ by
\[ \operatorname{sign} (x) =
\begin{cases}
1 & \text{if } x \ge 0; \\
-1 & \text{if } x < 0.
\end{cases}
\] Fix an odd integer $n$. Determine whether one can find $n^2+n$ real numbers $a_{ij}, b_i \in S$ (here $1 \le i, j \le n$) with the following property: Suppose we take any choice of $x_1, x_2, \dots, x_n \in S$ and consider the values \begin{align*}
y_i &= \operatorname{sign} \left( \sum_{j=1}^n a_{ij} x_j \right), \quad \forall 1 \le i \le n; \\
z &= \operatorname{sign} \left( \sum_{i=1}^n y_i b_i \right)
\end{align*} Then $z=x_1 x_2 \dots x_n$.
2018 Taiwan TST Round 2, 1
Given positive integers $a_1,a_2,\ldots, a_n$ with $a_1<a_2<\cdots<a_n)$, and a positive real $k$ with $k\geq 1$. Prove that
\[\sum_{i=1}^{n}a_i^{2k+1}\geq \left(\sum_{i=1}^{n}a_i^k\right)^2.\]
2013 Taiwan TST Round 1, 1
Let P be a point in an acute triangle $ABC$, and $d_A, d_B, d_C$ be the distance from P to vertices of the triangle respectively. If the distance from P to the three edges are $d_1, d_2, d_3$ respectively, prove that
\[d_A+d_B+d_C\geq 2(d_1+d_2+d_3)\]
2022 Taiwan TST Round 1, G
Two triangles $ABC$ and $A'B'C'$ are on the plane. It is known that each side length of triangle $ABC$ is not less than $a$, and each side length of triangle $A'B'C'$ is not less than $a'$. Prove that we can always choose two points in the two triangles respectively such that the distance between them is not less than $\sqrt{\dfrac{a^2+a'^2}{3}}$.
2020 Taiwan TST Round 2, 4
Alice and Bob are stuck in quarantine, so they decide to play a game. Bob will write down a polynomial $f(x)$ with the following properties:
(a) for any integer $n$, $f(n)$ is an integer;
(b) the degree of $f(x)$ is less than $187$.
Alice knows that $f(x)$ satisfies (a) and (b), but she does not know $f(x)$. In every turn, Alice picks a number $k$ from the set $\{1,2,\ldots,187\}$, and Bob will tell Alice the value of $f(k)$. Find the smallest positive integer $N$ so that Alice always knows for sure the parity of $f(0)$ within $N$ turns.
[i]Proposed by YaWNeeT[/i]
2025 Taiwan TST Round 2, N
Let $a_0,a_1,\ldots$ be a sequence of positive integers with $a_0=1$, $a_1=2$ and
\[a_n = a_{n-1}^{a_{n-1}a_{n-2}}-1\]
for all $n\geq 2$. Show that if $p$ is a prime less than $2^k$ for some positive integer $k$, then there exists $n\leq k+1$ such that $p\mid a_n$.
2014 Taiwan TST Round 1, 1
Find all increasing functions $f$ from the nonnegative integers to the integers satisfying $f(2)=7$ and \[ f(mn) = f(m) + f(n) + f(m)f(n) \] for all nonnegative integers $m$ and $n$.
2023 Taiwan TST Round 1, C
There are $n$ cities on each side of Hung river, with two-way ferry routes between some pairs of cities across the river. A city is “convenient” if and only if the city has ferry routes to all cities on the other side. The river is “clear” if we can find $n$ different routes so that the end points of all these routes include all $2n$ cities.
It is known that Hung river is currently unclear, but if we add any new route, then the river becomes clear. Determine all possible values for the number of convenient cities.
[i]
Proposed by usjl[/i]
1998 Taiwan National Olympiad, 4
Let $I$ be the incenter of triangle $ABC$. Lines $AI$, $BI$, $CI$ meet the sides of $\triangle ABC$ at $D$, $E$, $F$ respectively. Let $X$, $Y$, $Z$ be arbitrary points on segments $EF$, $FD$, $DE$, respectively. Prove that $d(X, AB) + d(Y, BC) + d(Z, CA) \leq XY + YZ + ZX$, where $d(X, \ell)$ denotes the distance from a point $X$ to a line $\ell$.
2015 Taiwan TST Round 3, 1
For any positive integer $n$, let $a_n=\sum_{k=1}^{\infty}[\frac{n+2^{k-1}}{2^k}]$, where $[x]$ is the largest integer that is equal or less than $x$. Determine the value of $a_{2015}$.
2025 Taiwan Mathematics Olympiad, 3
For any pair of coprime positive integers $a$ and $b$, define $f(a, b)$ to be the smallest nonnegative integer $k$ such that $b \mid ak+1$. Prove that if a and b are coprime positive integers satisfying
$$f(a, b) - f(b, a) = 2,$$
then there exists a prime number $p$ such that $p^2\mid a + b$.
[i]Proposed by usjl[/i]
2024 Taiwan TST Round 3, 1
Let $ABC$ and $A'B'C'$ be two triangles so that the midpoints of $\overline{AA'}, \overline{BB'}, \overline{CC'}$ form a triangle as well. Suppose that for any point $X$ on the circumcircle of $ABC$, there exists exactly one point $X'$ on the circumcircle of $A'B'C'$ so that the midpoints of $\overline{AA'}, \overline{BB'}, \overline{CC'}$ and $\overline{XX'}$ are concyclic. Show that $ABC$ is similar to $A'B'C'$.
[i]Proposed by usjl[/i]
2020 Taiwan TST Round 1, 1
Let $a$, $b$, $c$, $d$ be real numbers satisfying
\begin{align*}
(a + c)(b + d) = \sqrt{2}(ac - 2bd - 1).
\end{align*}
Show that
\begin{align*}
(ab - 1)^2 + (bc - 1)^2 + (cd - 1)^2 + (da - 1)^2 + (ac - 1)^2 + (2bd + 1)^2 \ge 4.
\end{align*}