Olympiad problems

2017 USA TSTST, 3

Consider solutions to the equation \[x^2-cx+1 = \dfrac{f(x)}{g(x)},\] where $f$ and $g$ are polynomials with nonnegative real coefficients. For each $c>0$, determine the minimum possible degree of $f$, or show that no such $f,g$ exist. [i]Proposed by Linus Hamilton and Calvin Deng[/i]

2018 USA TSTST, 7

Tags: combinatorics , Tstst , USA

Let $n$ be a positive integer. A frog starts on the number line at $0$. Suppose it makes a finite sequence of hops, subject to two conditions: [list] [*]The frog visits only points in $\{1, 2, \dots, 2^n-1\}$, each at most once. [*]The length of each hop is in $\{2^0, 2^1, 2^2, \dots\}$. (The hops may be either direction, left or right.) [/list] Let $S$ be the sum of the (positive) lengths of all hops in the sequence. What is the maximum possible value of $S$? [i]Ashwin Sah[/i]

2024 USA TSTST, 9

Tags: rectangle , combinatorics , USA TSTST , Tstst

Let $n \ge 2$ be a fixed integer. The cells of an $n \times n$ table are filled with the integers from $1$ to $n^2$ with each number appearing exactly once. Let $N$ be the number of unordered quadruples of cells on this board which form an axis-aligned rectangle, with the two smaller integers being on opposite vertices of this rectangle. Find the largest possible value of $N$. [i]Anonymous[/i]

2024 USA TSTST, 8

Tags: geometry , similar triangles , cyclic quadrilateral , USA TSTST , Tstst

Let $ABC$ be a scalene triangle, and let $D$ be a point on side $BC$ satisfying $\angle BAD=\angle DAC$. Suppose that $X$ and $Y$ are points inside $ABC$ such that triangles $ABX$ and $ACY$ are similar and quadrilaterals $ACDX$ and $ABDY$ are cyclic. Let lines $BX$ and $CY$ meet at $S$ and lines $BY$ and $CX$ meet at $T$. Prove that lines $DS$ and $AT$ are parallel. [i]Michael Ren[/i]

Sri Lankan Mathematics Challenge Competition 2022, P3

Tags: inequalities , algebra , Tstst , Sri Lanka

[b]Problem 3[/b] : Let $x_1,x_2,\cdots,x_{2022}$ be non-negative real numbers such that $$x_k + x_{k+1}+x_{k+2} \leq 2$$ for all $k = 1,2,\cdots,2020$. Prove that $$\sum_{k=1}^{2020}x_kx_{k+2}\leq 1010$$

2017 USA TSTST, 6

Tags: algebra , TSTST 2017 , Tstst , number theory , TST , Fibonacci

A sequence of positive integers $(a_n)_{n \ge 1}$ is of [i]Fibonacci type[/i] if it satisfies the recursive relation $a_{n + 2} = a_{n + 1} + a_n$ for all $n \ge 1$. Is it possible to partition the set of positive integers into an infinite number of Fibonacci type sequences? [i]Proposed by Ivan Borsenco[/i]

2024 USA TSTST, 6

Tags: algebra , functional equation , USA TSTST , Tstst

Determine whether there exists a function $f: \mathbb{Z}_{> 0} \rightarrow \mathbb{Z}_{> 0}$ such that for all positive integers $m$ and $n$, \[f(m+nf(m))=f(n)^m+2024! \cdot m.\] [i]Jaedon Whyte[/i]