Olympiad problems

2021 JBMO TST - Turkey, 2

Tags: number theory

For which positive integers $n$, one can find a non-integer rational number $x$ such that $$x^n+(x+1)^n$$ is an integer?

2004 National Olympiad First Round, 32

Tags:

If $a$ and $b$ are the roots of the equation $x^2-2cx-5d = 0$, $c$ and $d$ are the roots of the equation $x^2-2ax-5b=0$, where $a,b,c,d$ are distinct real numbers, what is $a+b+c+d$? $ \textbf{(A)}\ 10 \qquad\textbf{(B)}\ 15 \qquad\textbf{(C)}\ 20 \qquad\textbf{(D)}\ 25 \qquad\textbf{(E)}\ 30 $

2007 Indonesia TST, 3

Tags: function , algebra , polynomial , induction , number theory

Find all pairs of function $ f: \mathbb{N} \rightarrow \mathbb{N}$ and polynomial with integer coefficients $ p$ such that: (i) $ p(mn) \equal{} p(m)p(n)$ for all positive integers $ m,n > 1$ with $ \gcd(m,n) \equal{} 1$, and (ii) $ \sum_{d|n}f(d) \equal{} p(n)$ for all positive integers $ n$.

2014 IPhOO, 8

Tags:

A plane, flying at a height of $3000$ meters above the level ground below, receives a signal from the airport where the pilot intends to land. Using a vertical dipole antenna, the airport's air traffic control system is capable of transmitting 110-watt, 24 MHz signals. When the plane's horizontal position is 5 kilometers from the airport, what is the intensity of the signal at the plane's receiving antenna, in $\text{W}/\text{m}^2$? (The height of the transmitting antenna is negligible.) [i]Problem proposed by Kimberly Geddes[/i]

1990 Austrian-Polish Competition, 9

Tags: sum , algebra , partition , combinatorics

$a_1, a_2, ... , a_n$ is a sequence of integers such that every non-empty subsequence has non-zero sum. Show that we can partition the positive integers into a finite number of sets such that if $x_i$ all belong to the same set, then $a_1x_1 + a_2x_2 + ... + a_nx_n$ is non-zero.

1998 All-Russian Olympiad, 1

Tags: analytic geometry , vieta , algebra

Two lines parallel to the $x$-axis cut the graph of $y=ax^3+bx^2+cx+d$ in points $A,C,E$ and $B,D,F$ respectively, in that order from left to right. Prove that the length of the projection of the segment $CD$ onto the $x$-axis equals the sum of the lengths of the projections of $AB$ and $EF$.

2005 JBMO Shortlist, 1

Tags: power of a point , radical axis , geometry

Let $ABC$ be an acute-angled triangle inscribed in a circle $k$. It is given that the tangent from $A$ to the circle meets the line $BC$ at point $P$. Let $M$ be the midpoint of the line segment $AP$ and $R$ be the second intersection point of the circle $k$ with the line $BM$. The line $PR$ meets again the circle $k$ at point $S$ different from $R$. Prove that the lines $AP$ and $CS$ are parallel.

2005 National High School Mathematics League, 13

Tags:

Define sequence $(a_n)$: $a_0=1,a_{n+1}=\frac{7a_n+\sqrt{45a_n^2-36}}{2},n\in\mathbb{N}$. [b](a)[/b] Prove that for all $n\in\mathbb{N}$, $a_n$ is a positive integer. [b](b)[/b] Prove that for all $n\in\mathbb{N}$, $a_na_{n+1}-1$ is a perfect square.

2021 Iberoamerican, 4

Tags: algebra

Let $a,b,c,x,y,z$ be real numbers such that \[ a^2+x^2=b^2+y^2=c^2+z^2=(a+b)^2+(x+y)^2=(b+c)^2+(y+z)^2=(c+a)^2+(z+x)^2 \] Show that $a^2+b^2+c^2=x^2+y^2+z^2$.

MOAA Team Rounds, 2019.6

Tags: floor function , ceiling function , algebra , team

Let $f(x, y) = \left\lfloor \frac{5x}{2y} \right\rfloor + \left\lceil \frac{5y}{2x} \right\rceil$. Suppose $x, y$ are chosen independently uniformly at random from the interval $(0, 1]$. Let $p$ be the probability that $f(x, y) < 6$. If $p$ can be expressed in the form $m/n$ for relatively prime positive integers $m$ and $n$, compute $m + n$. (Note: $\lfloor x\rfloor $ is defined as the greatest integer less than or equal to $x$ and $\lceil x \rceil$ is defined as the least integer greater than or equal to$ x$.)

MOAA Team Rounds, 2021.18

Tags: team

Let $\triangle ABC$ be a triangle with side length $BC= 4\sqrt{6}$. Denote $\omega$ as the circumcircle of $\triangle{ABC}$. Point $D$ lies on $\omega$ such that $AD$ is the diameter of $\omega$. Let $N$ be the midpoint of arc $BC$ that contains $A$. $H$ is the intersection of the altitudes in $\triangle{ABC}$ and it is given that $HN = HD= 6$. If the area of $\triangle{ABC}$ can be expressed as $\frac{a\sqrt{b}}{c}$, where $a,b,c$ are positive integers with $a$ and $c$ relatively prime and $b$ not divisible by the square of any prime, compute $a+b+c$. [i]Proposed by Andy Xu[/i]

2008 Germany Team Selection Test, 2

Tags: binomial coefficient , number theory , divisibility

For every integer $ k \geq 2,$ prove that $ 2^{3k}$ divides the number \[ \binom{2^{k \plus{} 1}}{2^{k}} \minus{} \binom{2^{k}}{2^{k \minus{} 1}} \] but $ 2^{3k \plus{} 1}$ does not. [i]Author: Waldemar Pompe, Poland[/i]

2016 Japan Mathematical Olympiad Preliminary, 5

Tags: geometry , congruent triangles

Let $ABCD$ be a quadrilateral with $AC=20$, $AD=16$. We take point $P$ on segment $CD$ so that triangle $ABP$ and $ACD$ are congruent. If the area of triangle $APD$ is $28$, find the area of triangle $BCP$. Note that $XY$ expresses the length of segment $XY$.

2022 Harvard-MIT Mathematics Tournament, 6

Tags: combinatorics

The numbers $1, 2, . . . , 10$ are randomly arranged in a circle. Let $p$ be the probability that for every positive integer $k < 10$, there exists an integer $k' > k$ such that there is at most one number between $k$ and $k'$ in the circle. If $p$ can be expressed as $\frac{a}{b}$ for relatively prime positive integers $a$ and $b$, compute $100a + b$.

2012 India Regional Mathematical Olympiad, 2

Tags: number theory , divide , divisible , power

Let $a,b,c$ be positive integers such that $a|b^3, b|c^3$ and $c|a^3$. Prove that $abc|(a+b+c)^{13}$

2024 China National Olympiad, 1

Tags: number theory

Find the smallest $\lambda \in \mathbb{R}$ such that for all $n \in \mathbb{N}_+$, there exists $x_1, x_2, \ldots, x_n$ satisfying $n = x_1 x_2 \ldots x_{2023}$, where $x_i$ is either a prime or a positive integer not exceeding $n^\lambda$ for all $i \in \left\{ 1,2, \ldots, 2023 \right\}$. [i]Proposed by Yinghua Ai[/i]

2002 Federal Math Competition of S&M, Problem 4

Tags: combinatorics , rectangle , geometry

Is it possible to cut a rectangle $2001\times2003$ into pieces of the form [img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvNS82L2RjZTZjNzc0M2YxMzM1ZDIzZTY2Zjc2NGJlMWJlMWUwMmU2ZWRlLnBuZw==&rn=U2NyZWVuIFNob3QgMjAyMS0wNS0xMyBhdCAzLjQ2LjQ2IFBNLnBuZw==[/img] each consisting of three unit squares?

2014 India IMO Training Camp, 3

Tags: function , number theory

For integers $a,b$ we define $f((a,b))=(2a,b-a)$ if $a<b$ and $f((a,b))=(a-b,2b)$ if $a\geq b$. Given a natural number $n>1$ show that there exist natural numbers $m,k$ with $m<n$ such that $f^{k}((n,m))=(m,n)$,where $f^{k}(x)=f(f(f(...f(x))))$,$f$ being composed with itself $k$ times.

2024 AIME, 14

Tags: aime 1 , 3b1b , puzzle

Let $ABCD$ be a tetrahedron such that $AB = CD = \sqrt{41}$, $AC = BD = \sqrt{80}$, and $BC = AD = \sqrt{89}$. There exists a point $I$ inside the tetrahedron such that the distances from $I$ to each of the faces of the tetrahedron are all equal. This distance can be written in the form $\frac{m \sqrt{n}}{p}$, when $m$, $n$, and $p$ are positive integers, $m$ and $p$ are relatively prime, and $n$ is not divisible by the square of any prime. Find $m+n+p$.

2011 Northern Summer Camp Of Mathematics, 5

Tags: induction

In a meeting, there are $2011$ scientists attending. We know that, every scientist know at least $1509$ other ones. Prove that a group of five scientists can be formed so that each one in this group knows $4$ people in his group.

2002 Estonia National Olympiad, 5

Tags: combinatorics , octagon

Juku built a robot that moves along the border of a regular octagon, passing each side in exactly $1$ minute. The robot starts in some vertex $A$ and upon reaching each vertex can either continue in the same direction, or turn around and continue in the opposite direction. In how many different ways can the robot move so that after $n$ minutes it will be in the vertex $B$ opposite to $A$?

2010 IFYM, Sozopol, 1

Tags: combinatorics

Determine the number of 2010 letter words, formed by the letters $a$, $b$, and $c$, such that at least one of the three letters is odd number of times in the word.

1973 IMO, 1

Tags: vector , geometric inequality , inequalities , geometry

Prove that the sum of an odd number of vectors of length 1, of common origin $O$ and all situated in the same semi-plane determined by a straight line which goes through $O,$ is at least 1.

2017-2018 SDML (Middle School), 15

Tags:

For all positive integers $n$ the function $f$ satisfies $f(1) = 1, f(2n + 1) = 2f(n),$ and $f(2n) = 3f(n) + 2$. For how many positive integers $x \leq 100$ is the value of $f(x)$ odd? $\mathrm{(A) \ } 4 \qquad \mathrm{(B) \ } 5 \qquad \mathrm {(C) \ } 6 \qquad \mathrm{(D) \ } 7 \qquad \mathrm{(E) \ } 10$

2020-21 IOQM India, 11

Tags: algebra , common zero

Let $X = \{-5,-4,-3,-2,-1,0,1,2,3,4,5\}$ and $S = \{(a,b)\in X\times X:x^2+ax+b \text{ and }x^3+bx+a \text{ have at least a common real zero .}\}$ How many elements are there in $S$?