Olympiad problems

1995 AMC 8, 4

Tags:

A teacher tells the class, [i]"Think of a number, add 1 to it, and double the result. Give the answer to your partner. Partner, subtract 1 from the number you are given and double the result to get your answer."[/i] Ben thinks of $6$, and gives his answer to Sue. What should Sue's answer be? $\text{(A)}\ 18 \qquad \text{(B)}\ 24 \qquad \text{(C)}\ 26 \qquad \text{(D)}\ 27 \qquad \text{(E)}\ 30$

1998 Irish Math Olympiad, 4

Tags: algebra

A sequence $ (x_n)$ is given as follows: $ x_0,x_1$ are arbitrary positive real numbers, and $ x_{n\plus{}2}\equal{}\frac{1\plus{}x_{n\plus{}1}}{x_n}$ for $ n \ge 0$. Find $ x_{1998}$.

2022 Harvard-MIT Mathematics Tournament, 6

Tags: geometry

Let $ABCD$ be a rectangle inscribed in circle $\Gamma$, and let $P$ be a point on minor arc $AB$ of $\Gamma$. Suppose that $P A \cdot P B = 2$, $P C \cdot P D = 18$, and $P B \cdot P C = 9$. The area of rectangle $ABCD$ can be expressed as $\frac{a\sqrt{b}}{c}$ , where $a$ and $c$ are relatively prime positive integers and $b$ is a squarefree positive integer. Compute $100a + 10b + c$.

2007 India Regional Mathematical Olympiad, 4

Tags: combinatorics

How many 6-digit numbers are there such that-: a)The digits of each number are all from the set $ \{1,2,3,4,5\}$ b)any digit that appears in the number appears at least twice ? (Example: $ 225252$ is valid while $ 222133$ is not) [b][weightage 17/100][/b]

2017 Polish Junior Math Olympiad Finals, 3.

Tags: number theory

Positive integers $a$ and $b$ are given such that each of the numbers $ab$ and $(a+1)(b+1)$ is a perfect square. Prove that there exists an integer $n>1$ such that the number $(a+n)(b+n)$ is a perfect square.

2014 Putnam, 1

Tags: modular arithmetic , induction

A [i]base[/i] 10 [i]over-expansion[/i] of a positive integer $N$ is an expression of the form $N=d_k10^k+d_{k-1}10^{k-1}+\cdots+d_0 10^0$ with $d_k\ne 0$ and $d_i\in\{0,1,2,\dots,10\}$ for all $i.$ For instance, the integer $N=10$ has two base 10 over-expansions: $10=10\cdot 10^0$ and the usual base 10 expansion $10=1\cdot 10^1+0\cdot 10^0.$ Which positive integers have a unique base 10 over-expansion?

2003 China Western Mathematical Olympiad, 3

Tags: inequalities

The non-negative numbers $ x_1, x_2, \ldots, x_5$ satisfy $ \sum_{i \equal{} 1}^5 \frac {1}{1 \plus{} x_i} \equal{} 1$. Prove that $ \sum_{i \equal{} 1}^5 \frac {x_i}{4 \plus{} x_i^2} \leq 1$.

CIME I 2018, 2

Tags:

An underground line has $26$ stops, including the first and the final one, and all the stops are numbered from $1$ to $26$ according to their order. Inside the train, for each pair $(x,y)$ with $1\leq x < y \leq 26$ there is exactly one passenger that goes from the $x$-th stop to the $y$-th one. If every passenger wants to take a seat during his journey, find the minimum number of seats that must be available on the train. [i]Proposed by [b]FedeX333X[/b][/i]

2007 Grigore Moisil Intercounty, 2

Tags: algebra , polynomial , complex number

Prove that if all roots of a monic cubic polynomial have modulus $ 1, $ then, the two middle coefficients have the same modulus.

1979 IMO Longlists, 33

Tags: trigonometry , inequality , geometric inequality , trigonometric identities , inequalities

Show that $\frac{20}{60} <\sin 20^{\circ} < \frac{21}{60}.$

2018-2019 Winter SDPC, 2

Tags: number theory

Call a number [i]precious[/i] if it is the sum of two distinct powers of two. Find all precious numbers $n$ such that $n^2$ is also precious.

2016 PUMaC Geometry A, 7

Tags: geometry

Let $ABCD$ be a cyclic quadrilateral with circumcircle $\omega$ and let $AC$ and $BD$ intersect at $X$. Let the line through $A$ parallel to $BD$ intersect line $CD$ at $E$ and $\omega$ at $Y \ne A$. If $AB = 10, AD = 24, XA = 17$, and $XB = 21$, then the area of $\vartriangle DEY$ can be written in simplest form as $\frac{m}{n}$ . Find $m + n$.

1987 Polish MO Finals, 1

Tags: point , combinatorial geometry , combinatorics , square , distance , geometry

There are $n \ge 2$ points in a square side $1$. Show that one can label the points $P_1, P_2, ... , P_n$ such that $\sum_{i=1}^n |P_{i-1} - P_i|^2 \le 4$, where we use cyclic subscripts, so that $P_0$ means $P_n$.

2017 Online Math Open Problems, 2

Tags:

The numbers $a,b,c,d$ are $1,2,2,3$ in some order. What is the greatest possible value of $a^{b^{c^d}}$? [i]Proposed by Yannick Yao and James Lin[/i]

2023 Iran MO (3rd Round), 2

Tags: geometry

In triangle $\triangle ABC$ , $M$ is the midpoint of arc $(BAC)$ and $N$ is the antipode of $A$ in $(ABC)$. The line through $B$ perpendicular to $AM$ , intersects $AM , (ABC)$ at $D,P$ respectively and a line through $D$ perpendicular to $AC$ , intersects $BC,AC$ at $F,E$ respectively. Prove that $PE,MF,ND$ are concurrent.

2021 BMT, 12

Tags: algebra

Let $a$, $b$, and $c$ be the solutions of the equation $$x^3 - 3 \cdot 2021^2x = 2 \cdot 20213.$$ Compute $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}.$

1985 ITAMO, 7

Tags:

Assume that $a$, $b$, $c$, and $d$ are positive integers such that $a^5 = b^4$, $c^3 = d^2$, and $c - a = 19$. Determine $d - b$.

Revenge EL(S)MO 2024, 5

Tags: hyperbola , ellipse , geometry , conic

In triangle $ABC$ let the $A$-foot be $E$ and the $B$-excenter be $L$. Suppose the incircle of $ABC$ is tangent to $AC$ at $I$. Construct a hyperbola $\mathcal H$ through $A$ with $B$ and $C$ as the foci such that $A$ lies on the branch of the $\mathcal H$ closer to $C$. Construct an ellipse $\mathcal E$ passing through $I$ with $B$ and $C$ as the foci. Suppose $\mathcal E$ meets $\overline{AB}$ again at point $H$. Let $\overline{CH}$ and $\overline{BI}$ intersect the $C$-branch of $\mathcal H$ at points $M$ and $O$ respectively. Prove $E$, $L$, $M$, $O$ are concyclic. Proposed by [i]Alex Wang[/i]

2010 Postal Coaching, 4

Tags: relatively prime , number theory

For each $n\in \mathbb{N}$, let $S(n)$ be the sum of all numbers in the set $\{ 1, 2, 3, \cdots , n \}$ which are relatively prime to $n$. $(a)$ Show that $2 \cdot S(n)$ is not a perfect square for any $n$. $(b)$ Given positive integers $m, n$, with odd $n$, show that the equation $2 \cdot S(x) = y^n$ has at least one solution $(x, y)$ among positive integers such that $m|x$.

2007 India IMO Training Camp, 3

Tags: function , ratio , algebra

Find all function(s) $f:\mathbb R\to\mathbb R$ satisfying the equation \[f(x+y)+f(x)f(y)=(1+y)f(x)+(1+x)f(y)+f(xy);\] For all $x,y\in\mathbb R.$

1969 IMO, 3

Tags: geometry , 3d geometry , tetrahedron , triangle inequality

For each of $k=1,2,3,4,5$ find necessary and sufficient conditions on $a>0$ such that there exists a tetrahedron with $k$ edges length $a$ and the remainder length $1$.

2021 Middle European Mathematical Olympiad, 7

Tags: number theory , diophantine equation , easy number theorem

Find all pairs $(n, p)$ of positive integers such that $p$ is prime and \[ 1 + 2 + \cdots + n = 3 \cdot (1^2 + 2^2 + \cdot + p^2). \]

1951 AMC 12/AHSME, 49

Tags: pythagorean theorem , geometry

The medians of a right triangle which are drawn from the vertices of the acute angles are $ 5$ and $ \sqrt {40}$. The value of the hypotenuse is: $ \textbf{(A)}\ 10 \qquad\textbf{(B)}\ 2\sqrt {40} \qquad\textbf{(C)}\ \sqrt {13} \qquad\textbf{(D)}\ 2\sqrt {13} \qquad\textbf{(E)}\ \text{none of these}$

1995 AIME Problems, 13

Tags: floor function , inequalities

Let $f(n)$ be the integer closest to $\sqrt[4]{n}.$ Find $\sum_{k=1}^{1995}\frac 1{f(k)}.$

1955 Moscow Mathematical Olympiad, 311

Tags: number theory , floor function

Find all numbers $a$ such that (1) all numbers $[a], [2a], . . . , [Na]$ are distinct and (2) all numbers $\left[ \frac{1}{a}\right], \left[ \frac{2}{a}\right], ..., \left[ \frac{M}{a}\right]$ are distinct.