Olympiad problems

2013 AMC 8, 3

Tags:

What is the value of $4 \cdot (-1+2-3+4-5+6-7+\cdots+1000)$? $\textbf{(A)}\ -10 \qquad \textbf{(B)}\ 0 \qquad \textbf{(C)}\ 1 \qquad \textbf{(D)}\ 500 \qquad \textbf{(E)}\ 2000$

2011 International Zhautykov Olympiad, 1

Tags: combinatorics

Find the maximum number of sets which simultaneously satisfy the following conditions: [b]i)[/b] any of the sets consists of $4$ elements, [b]ii)[/b] any two different sets have exactly $2$ common elements, [b]iii)[/b] no two elements are common to all the sets.

1961 Kurschak Competition, 3

Tags: geometry , concurrency

Two circles centers $O$ and $O'$ are disjoint. $PP'$ is an outer tangent (with $P$ on the circle center O, and P' on the circle center $O'$). Similarly, $QQ'$ is an inner tangent (with $Q$ on the circle center $O$, and $Q'$ on the circle center $O'$). Show that the lines $PQ$ and $P'Q'$ meet on the line $OO'$. [img]https://cdn.artofproblemsolving.com/attachments/b/d/bad305631571323a61b097f149a1bb6855cdc5.png[/img]

2023 Turkey Team Selection Test, 8

Tags: algebra

Initially the equation $$\star \frac{1}{x-1} \star \frac{1}{x-2} \star \frac{1}{x-4} ... \star \frac{1}{x-2^{2023}}=0$$ is written on the board. In each turn Aslı and Zehra deletes one of the stars in the equation and writes $+$ or $-$ instead. The first move is performed by Aslı and continues in order. What is the maximum number of real solutions Aslı can guarantee after all the stars have been replaced by signs?

2018 Hanoi Open Mathematics Competitions, 7

Tags: algebra , recurrence , sequence

Let $\{u_n\}_ {n\ge 1}$ be given sequence satisfying the conditions: $u_1 = 0$, $u_2 = 1$, $u_{n+1} = u_{n-1} + 2n - 1$ for $n \ge 2$. 1) Calculate $u_5$. 2) Calculate $u_{100} + u_{101}$.

1955 Moscow Mathematical Olympiad, 289

Tags: geometry , locus , equilateral , equal segments

Consider an equilateral triangle $\vartriangle ABC$ and points $D$ and $E$ on the sides $AB$ and $BC$csuch that $AE = CD$. Find the locus of intersection points of $AE$ with $CD$ as points $D$ and $E$ vary.

1997 Portugal MO, 2

Tags: geometry , 3d geometry , isosceles , cube

Consider the cube $ABCDEFGH$ and denote by, respectively, $M$ and $N$ the midpoints of $[AB]$ and $[CD]$. Let $P$ be a point on the line defined by $[AE]$ and $Q$ the point of intersection of the lines defined by $[PM]$ and $[BF]$. Prove that the triangle $[PQN]$ is isosceles. [img]https://cdn.artofproblemsolving.com/attachments/0/0/57559efbad87903d087c738df279b055b4aefd.png[/img]

2013 Saudi Arabia BMO TST, 5

Tags: number theory , sum of squares , digit , perfect square

We call a positive integer [i]good[/i ] if it doesn’t have a zero digit and the sum of the squares of its digits is a perfect square. For example, $122$ and $34$ are good and $304$ and $12$ are not not good. Prove that there exists a $n$-digit good number for every positive integer $n$.

2009 JBMO Shortlist, 2

Tags: number theory

A group of $n > 1$ pirates of different age owned total of $2009$ coins. Initially each pirate (except the youngest one) had one coin more than the next younger. a) Find all possible values of $n$. b) Every day a pirate was chosen. The chosen pirate gave a coin to each of the other pirates. If $n = 7$, find the largest possible number of coins a pirate can have after several days.

LMT Guts Rounds, 2020 F20

Tags:

Cyclic quadrilateral $ABCD$ has $AC=AD=5, CD=6,$ and $AB=BC.$ If the length of $AB$ can be expressed as $\frac{a\sqrt{b}}{c}$ where $a,c$ are relatively prime positive integers and $b$ is square-fre,e evaluate $a+b+c.$ [i]Proposed by Ada Tsui[/i]

2013 Hanoi Open Mathematics Competitions, 11

Tags: polynomial , minimum , maximum

The positive numbers $a, b,c, d, p, q$ are such that $(x+a)(x+b)(x+c)(x+d) = x^4+4px^3+6x^2+4qx+1$ holds for all real numbers $x$. Find the smallest value of $p$ or the largest value of $q$.

2013 NIMO Problems, 6

Tags: circumcircle , function , trigonometry , trig identities , law of cosines , geometry

Let $ABC$ be a triangle with $AB = 42$, $AC = 39$, $BC = 45$. Let $E$, $F$ be on the sides $\overline{AC}$ and $\overline{AB}$ such that $AF = 21, AE = 13$. Let $\overline{CF}$ and $\overline{BE}$ intersect at $P$, and let ray $AP$ meet $\overline{BC}$ at $D$. Let $O$ denote the circumcenter of $\triangle DEF$, and $R$ its circumradius. Compute $CO^2-R^2$. [i]Proposed by Yang Liu[/i]

2003 Germany Team Selection Test, 2

Tags:

Given a triangle $ABC$ and a point $M$ such that the lines $MA,MB,MC$ intersect the lines $BC,CA,AB$ in this order in points $D,E$ and $F,$ respectively. Prove that there are numbers $\epsilon_1, \epsilon_2, \epsilon_3 \in \{-1, 1\}$ such that: \[\epsilon_1 \cdot \frac{MD}{AD} + \epsilon_2 \cdot \frac{ME}{BE} + \epsilon_3 \cdot \frac{MF}{CF} = 1.\]

1971 Miklós Schweitzer, 5

Tags: real analysis

Let $ \lambda_1 \leq \lambda_2 \leq...$ be a positive sequence and let $ K$ be a constant such that \[ \sum_{k=1}^{n-1} \lambda^2_k < K \lambda^2_n \;(n=1,2,...).\] Prove that there exists a constant $ K'$ such that \[ \sum_{k=1}^{n-1} \lambda_k < K' \lambda_n \;(n=1,2,...).\] [i]L. Leindler[/i]

2000 Moldova National Olympiad, Problem 5

Tags: function , induction , algebra , logarithm

Let $ p$ be a positive integer. Define the function $ f: \mathbb{N}\to\mathbb{N}$ by $ f(n)\equal{}a_1^p\plus{}a_2^p\plus{}\cdots\plus{}a_m^p$, where $ a_1, a_2,\ldots, a_m$ are the decimal digits of $ n$ ($ n\equal{}\overline{a_1a_2\ldots a_m}$). Prove that every sequence $ (b_k)^\infty_{k\equal{}0}$ of positive integer that satisfy $ b_{k\plus{}1}\equal{}f(b_k)$ for all $ k\in\mathbb{N}$, has a finite number of distinct terms. $ \mathbb{N}\equal{}\{1,2,3\ldots\}$

2000 Slovenia National Olympiad, Problem 4

Tags: analytic geometry , geometry

All vertices of a convex $n$-gon ($n\ge3$) in the plane have integer coordinates. Show that its area is at least $\frac{n-2}2$.

2011 Ukraine Team Selection Test, 9

Tags: geometry , circumcircle , equal angles , cyclic quadrilateral , tangent , tangent circle

Inside the inscribed quadrilateral $ ABCD $, a point $ P $ is marked such that $ \angle PBC = \angle PDA $, $ \angle PCB = \angle PAD $. Prove that there exists a circle that touches the straight lines $ AB $ and $ CD $, as well as the circles circumscribed by the triangles $ ABP $ and $ CDP $.

2009 Jozsef Wildt International Math Competition, W. 2

Tags: algebra

Find the area of the set $A = \{(x, y)\ |\ 1 \leq x \leq e,\ 0 \leq y \leq f (x)\}$, where \begin{tabular}{ c| c c c c |} &1 & 1& 1 & 1\\ $f(x)$=& $\ln x$ & 2$\ln x$ & 3$\ln x$ & 4$\ln x$ \\ &${(\ln x)}^2$ & $4{(\ln x)}^2 $& $9{(\ln x)}^2 $& $16{(\ln x)}^2$\\ &${(\ln x)}^3$ & $8{(\ln x)}^3$ &$ 27{(\ln x)}^3$ &$ 64{(\ln x)}^3$ \end{tabular}

2018 Korea National Olympiad, 2

Tags: combinatorics , counting

For a positive integer $n$, denote $p(n)$ to be the number of nonnegative integer tuples $(x,y,z,w)$ such that $x+y+2z+3w=n-1$. Also, denote $q(n)$ to be the number of nonnegative integer tuples $(a,b,c,d)$ such that (i). $a+b+c+d=n$. (ii). $a \ge b$, $c \ge d$, $a \ge d$. (iii). $b < c$. Prove that for all $n$, $p(n) = q(n)$.

2016 Canadian Mathematical Olympiad Qualification, 1

Tags: number theory

(a) Find all positive integers $n$ such that $11|(3^n + 4^n)$. (b) Find all positive integers $n$ such that $31|(4^n + 7^n + 20^n)$.

2022 Malaysian IMO Team Selection Test, 5

Tags: number theory

Find all functions $f : \mathbb{Z}\rightarrow \mathbb{Z}$ such that for all prime $p$ the following condition holds: $$p \mid ab + bc + ca \iff p \mid f(a)f(b) + f(b)f(c) + f(c)f(a)$$ [i]Proposed by Anzo Teh Zhao Yang[/i]

2022 Putnam, A2

Tags:

Let $n$ be an integer with $n\geq 2.$ Over all real polynomials $p(x)$ of degree $n,$ what is the largest possible number of negative coefficients of $p(x)^2?$

2020 Mediterranean Mathematics Olympiad, 3

Tags: algebra , inequalities

Prove that all postive real numbers $a,b,c$ with $a+b+c=4$ satisfy the inequality $$\frac{ab}{\sqrt[4]{3c^2+16}}+ \frac{bc}{\sqrt[4]{3a^2+16}}+ \frac{ca}{\sqrt[4]{3b^2+16}} \le\frac43 \sqrt[4]{12}$$

1988 Romania Team Selection Test, 5

Tags: geometry , rectangle , combinatorics

The cells of a $11\times 11$ chess-board are colored in 3 colors. Prove that there exists on the board a $m\times n$ rectangle such that the four cells interior to the rectangle and containing the four vertices of the rectangle have the same color. [i]Ioan Tomescu[/i]

1966 IMO Shortlist, 14

Tags: combinatorics , combinatorial geometry , counting , circles , arrangement

What is the maximal number of regions a circle can be divided in by segments joining $n$ points on the boundary of the circle ? [i]Posted already on the board I think...[/i]