Olympiad problems

The Golden Digits 2024, P2

Find all the functions $\varphi:\mathbb{Z}[x]\to\mathbb{Z}[x]$ such that $\varphi(x)=x,$ any integer polynomials $f, g$ satisfy $\varphi(f+g)=\varphi(f)+\varphi(g)$ and $\varphi(f)$ is a perfect power if and only if $f{}$ is a perfect power. [i]Note:[/i] A polynomial $f\in \mathbb{Z}[x]$ is a perfect power if $f = g^n$ for some $g\in \mathbb{Z}[x]$ and $n\geqslant 2.$ [i]Proposed by Pavel Ciurea[/i]

2019 AIME Problems, 7

Tags: number theory

There are positive integers $x$ and $y$ that satisfy the system of equations \begin{align*} \log_{10} x + 2 \log_{10} (\gcd(x,y)) &= 60 \\ \log_{10} y + 2 \log_{10} (\text{lcm}(x,y)) &= 570. \end{align*} Let $m$ be the number of (not necessarily distinct) prime factors in the prime factorization of $x$, and let $n$ be the number of (not necessarily distinct) prime factors in the prime factorization of $y$. Find $3m+2n$.

2005 Taiwan TST Round 2, 1

Tags: algebra

Prove that \[\displaystyle \sum_{\{i,j,k\}=\{1,2,3\}} \csc ^{13} \frac{2^i \pi}{7}\csc ^{14} \frac{2^j \pi}{7}\csc ^{2005} \frac{2^k\pi}{7}\] is rational. Here, $(i,j,k)$ is summed over all possible permutations of $(1,2,3)$.

2006 Serbia Team Selection Test, 2

Tags: geometry

$$problem 2$$:A point $P$ is taken in the interior of a right triangle$ ABC$ with $\angle C = 90$ such hat $AP = 4, BP = 2$, and$ CP = 1$. Point $Q$ symmetric to $P$ with respect to $AC$ lies on the circumcircle of triangle $ABC$. Find the angles of triangle $ABC$.

1973 Putnam, A3

Tags: floor function , inequalities , minimum

Let $n$ be a fixed positive integer and let $b(n)$ be the minimum value of $$k+\frac{n}{k},$$ where $k$ is allowed to range through all positive integers. Prove that $\lfloor b(n) \rfloor= \lfloor \sqrt{4n+1} \rfloor.$

2023 BMT, Tie 1

Tags: geometry

Points $W$, $X$, $Y,$ and $Z$ are chosen inside a regular octagon so that four congruent rhombuses are formed, as shown in the diagram below. If the side length of the octagon is $1$, compute the area of quadrilateral $WXY Z$. [img]https://cdn.artofproblemsolving.com/attachments/9/6/bb12385cbd9fd802b3f3960b5e449268be45d4.png[/img]

2019 Putnam, B5

Tags:

Let $F_m$ be the $m$'th Fibonacci number, defined by $F_1=F_2=1$ and $F_m = F_{m-1}+F_{m-2}$ for all $m \geq 3$. Let $p(x)$ be the polynomial of degree 1008 such that $p(2n+1)=F_{2n+1}$ for $n=0,1,2,\ldots,1008$. Find integers $j$ and $k$ such that $p(2019) = F_j - F_k$.

2020 AMC 12/AHSME, 15

Tags: counting

There are 10 people standing equally spaced around a circle. Each person knows exactly 3 of the other 9 people: the 2 people standing next to her or him, as well as the person directly across the circle. How many ways are there for the 10 people to split up into 5 pairs so that the members of each pair know each other? $\textbf{(A) } 11 \qquad \textbf{(B) } 12 \qquad \textbf{(C) } 13 \qquad \textbf{(D) } 14 \qquad \textbf{(E) } 15$

2005 Putnam, B5

Tags: algebra , polynomial , calculus , derivative , system of equations

Let $P(x_1,\dots,x_n)$ denote a polynomial with real coefficients in the variables $x_1,\dots,x_n,$ and suppose that (a) $\left(\frac{\partial^2}{\partial x_1^2}+\cdots+\frac{\partial^2}{\partial x_n^2} \right)P(x_1,\dots,x_n)=0$ (identically) and that (b) $x_1^2+\cdots+x_n^2$ divides $P(x_1,\dots,x_n).$ Show that $P=0$ identically.

2019 MOAA, 5

Tags: team , geometry

Let $ABC$ be a triangle with $AB = AC = 10$ and $BC = 12$. Define $\ell_A$ as the line through $A$ perpendicular to $\overline{AB}$. Similarly, $\ell_B$ is the line through $B$ perpendicular to $\overline{BC}$ and $\ell_C$ is the line through $C$ perpendicular to $\overline{CA}$. These three lines $\ell_A, \ell_B, \ell_C$ form a triangle with perimeter $m/n$ for relatively prime positive integers $m$ and $n$. Find $m + n$.

2009 Sharygin Geometry Olympiad, 2

Tags: perimeter , inequalities , geometry

Given nonisosceles triangle $ ABC$. Consider three segments passing through different vertices of this triangle and bisecting its perimeter. Are the lengths of these segments certainly different?

2021 BMT, 26

Tags: number theory , probability

Kailey starts with the number $0$, and she has a fair coin with sides labeled $1$ and $2$. She repeatedly flips the coin, and adds the result to her number. She stops when her number is a positive perfect square. What is the expected value of Kailey’s number when she stops? If E is your estimate and A is the correct answer, you will receive $\left\lfloor 25e^{-\frac{5|E-A|}{2} }\right\rfloor$ points.

2001 Vietnam National Olympiad, 2

Tags: function , integration , algebra

Find all real-valued continuous functions defined on the interval $(-1, 1)$ such that $(1-x^{2}) f(\frac{2x}{1+x^{2}}) = (1+x^{2})^{2}f(x)$ for all $x$.

2005 Federal Math Competition of S&M, Problem 3

Tags: inequalities , inequality

If $x,y,z$ are nonnegative numbers with $x+y+z=3$, prove that $$\sqrt x+\sqrt y+\sqrt z\ge xy+yz+xz.$$

2018 USA TSTST, 6

Tags: combinatorics , algebra

Let $S = \left\{ 1, \dots, 100 \right\}$, and for every positive integer $n$ define \[ T_n = \left\{ (a_1, \dots, a_n) \in S^n \mid a_1 + \dots + a_n \equiv 0 \pmod{100} \right\}. \] Determine which $n$ have the following property: if we color any $75$ elements of $S$ red, then at least half of the $n$-tuples in $T_n$ have an even number of coordinates with red elements. [i]Ray Li[/i]

2008 Princeton University Math Competition, A4/B7

Tags: geometry

How many ordered pairs of real numbers $(x, y)$ are there such that $x^2+y^2 = 200$ and \[\sqrt{(x-5)^2+(y-5)^2}+\sqrt{(x+5)^2+(y+5)^2}\] is an integer?

1957 AMC 12/AHSME, 11

Tags:

The angle formed by the hands of a clock at $ 2: 15$ is: $ \textbf{(A)}\ 30^\circ \qquad \textbf{(B)}\ 27\frac{1}{2}^\circ\qquad \textbf{(C)}\ 157\frac{1}{2}^\circ\qquad \textbf{(D)}\ 172\frac{1}{2}^\circ\qquad \textbf{(E)}\ \text{none of these}$

2011 IMAC Arhimede, 2

Tags: angle bisector , geometry

Let $ABCD$ be a cyclic quadrilatetral inscribed in a circle $k$. Let $M$ and $N$ be the midpoints of the arcs $AB$ and $CD$ which do not contain $C$ and $A$ respectively. If $MN$ meets side $AB$ at $P$, then show that $\frac{AP}{BP}=\frac{AC+AD}{BC+BD}$

2013 Iran MO (3rd Round), 8

Tags: analytic geometry , geometry

Let $A_1A_2A_3A_4A_5$ be a convex 5-gon in which the coordinates of all of it's vertices are rational. For each $1\leq i \leq 5$ define $B_i$ the intersection of lines $A_{i+1}A_{i+2}$ and $A_{i+3}A_{i+4}$. ($A_i=A_{i+5}$) Prove that at most 3 lines from the lines $A_iB_i$ ($1\leq i \leq 5$) are concurrent. Time allowed for this problem was 75 minutes.

2024 Azerbaijan IZhO TST, 4

Tags: number theory

Take a sequence $(a_n)_{n=1}^\infty$ such that $a_1=3$ $a_n=a_1a_2a_3...a_{n-1}-1$ [b]a)[/b] Prove that there exists infitely many primes that divides at least 1 term of the sequence. [b]b)[/b] Prove that there exists infitely many primes that doesn't divide any term of the sequence.

1973 Bundeswettbewerb Mathematik, 4

Tags:

Prove: for every positive integer there exists a positive integer having n digits, all of them being $1$'s and $2$'s only, such that this number is divisible by $2^{n}$. Is this still true in base $4$ or $6$¿

2020 CCA Math Bonanza, T7

Tags:

Compute the remainder when $99989796\ldots 121110090807 \ldots 01$ is divided by $010203 \ldots 091011 \ldots 9798$ (note that the first one starts at $99$, and the second one ends at $98$). [i]2020 CCA Math Bonanza Team Round #7[/i]

2023 Singapore Junior Math Olympiad, 1

Tags: geometry

In a convex quadrilateral $ABCD$, the diagonals intersect at $O$, and $M$ and $N$ are points on the segments $OA$ and $OD$ respectively. Suppose $MN$ is parallel to $AD$ and $NC$ is parallel to $AB$. Prove that $\angle ABM=\angle NCD$.

2010 Today's Calculation Of Integral, 567

Tags: calculus , integration , analytic geometry , geometry , trigonometry , calculus computations

Let $ a$ be a positive real numbers. In the coordinate plane denote by $ S$ the area of the figure bounded by the curve $ y=\sin x\ (0\leq x\leq \pi)$ and the $x$-axis and denote $T$ by the area of the figure bounded by the curves $y=\sin x\ \left(0\leq x\leq \frac{\pi}{2}\right),\ y=a\cos x\ \left(0\leq x\leq \frac{\pi}{2}\right)$ and the $x$-axis. Find the value of $a$ such that $ S: T=3: 1$.

2020 Iran MO (2nd Round), P3

Tags: geometry

let $\omega_1$ be a circle with $O_1$ as its center , let $\omega_2$ be a circle passing through $O_1$ with center $O_2$ let $A$ be one of the intersection of $\omega_1$ and $\omega_2$ let $x$ be a line tangent line to $\omega_1$ passing from $A$ let $\omega_3$ be a circle passing through $O_1,O_2$ with its center on the line $x$ and intersect $\omega_2$ at $P$ (not $O_1$) prove that the reflection of $P$ through $x$ is on $\omega_1$