Olympiad problems

2007 Purple Comet Problems, 2

Tags:

How many numbers $n$ have the property that both $\frac{n}{2}$ and $2n$ are four digits whole numbers?

2013 China Team Selection Test, 2

Tags: inequalities

Let $k\ge 2$ be an integer and let $a_1 ,a_2 ,\cdots ,a_n,b_1 ,b_2 ,\cdots ,b_n$ be non-negative real numbers. Prove that\[\left(\frac{n}{n-1}\right)^{n-1}\left(\frac{1}{n} \sum_{i\equal{}1}^{n} a_i^2\right)+\left(\frac{1}{n} \sum_{i\equal{}1}^{n} b_i\right)^2\ge\prod_{i=1}^{n}(a_i^{2}+b_i^{2})^{\frac{1}{n}}.\]

1979 Miklós Schweitzer, 8

Tags: function , integration , real analysis

Let $ K_n(n=1,2,\ldots)$ be periodical continuous functions of period $ 2 \pi$, and write \[ k_n(f;x)= \int_0^{2\pi}f(t)K_n(x-t)dt .\] Prove that the following statements are equivalent: (i) $ \int_0^{2\pi}|k_n(f;x)-f(x)|dx \rightarrow 0 \;(n \rightarrow \infty)$ for all $ f \in \mathcal{L}_1[0,2 \pi]$. (ii) $ k_n(f;0) \rightarrow f(0)$ for all continuous, $ 2 \pi$-periodic functions $ f$. [i]V. Totik[/i]

2006 Italy TST, 1

Tags: induction , pascal triangle , combinatorics

Let $S$ be a string of $99$ characters, $66$ of which are $A$ and $33$ are $B$. We call $S$ [i]good[/i] if, for each $n$ such that $1\le n \le 99$, the sub-string made from the first $n$ characters of $S$ has an odd number of distinct permutations. How many good strings are there? Which strings are good?

2002 Korea - Final Round, 1

Tags: polynomial , inequalities , algebra

For $n \ge 3$, let $S=a_1+a_2+\cdots+a_n$ and $T=b_1b_2\cdots b_n$ for positive real numbers $a_1,a_2,\ldots,a_n, b_1,b_2 ,\ldots,b_n$, where the numbers $b_i$ are pairwise distinct. (a) Find the number of distinct real zeroes of the polynomial \[f(x)=(x-b_1)(x-b_2)\cdots(x-b_n)\sum_{j=1}^n \frac{a_j}{x-b_j}\] (b) Prove the inequality \[\frac1{n-1}\sum_{j=1}^n \left(1-\frac{a_j}{S}\right)b_j > \left(\frac{T}{S}\sum_{j=1}^{n} \frac{a_j}{b_j}\right)^{\frac1{n-1}}\]

2005 Kyiv Mathematical Festival, 4

Tags: number theory

Prove that there exist infinitely many collections of positive integers $ (a,b,c,d,e,f)$ such that $ a < b < c$ and the equalities $ ab \minus{} c \equal{} de,$ $ bc \minus{} a \equal{} ef$ and $ ac \minus{} b \equal{} df$ hold.

1985 Swedish Mathematical Competition, 3

Tags: geometry , isosceles , equilateral

Points $A,B,C$ with $AB = BC$ are given on a circle with radius $r$, and $D$ is a point inside the circle such that the triangle $BCD$ is equilateral. The line $AD$ meets the circle again at $E$. Show that $DE = r$.

2010 Saint Petersburg Mathematical Olympiad, 7

Tags: combinatorics , geometry , rectangle , chessboard , invariant

$200 \times 200$ square is colored in chess order. In one move we can take every $2 \times 3$ rectangle and change color of all its cells. Can we make all cells of square in same color ?

2023 HMNT, 20

Tags:

Let $ABCD$ be a square of side length $10.$ Point $E$ is on ray $\overrightarrow{AB}$ such that $AE=17,$ and point $F$ is on ray $\overrightarrow{AD}$ such that $AF=14.$ The line through $B$ parallel to $CE$ and the line through $D$ parallel to $CF$ meet at $P.$ Compute the area of quadrilateral $AEPF.$

2007 AMC 10, 5

Tags:

In a certain land, all Arogs are Brafs, all Crups are Brafs, all Dramps are Arogs, and all Crups are Dramps. Which of the following statements is implied by these facts? $ \textbf{(A)}\ \text{All Dramps are Brafs and are Crups.}\qquad \\ \textbf{(B)}\ \text{All Brafs are Crups and are Dramps.}\qquad \\ \textbf{(C)}\ \text{All Arogs are Crups and are Dramps.}\qquad \\ \textbf{(D)}\ \text{All Crups are Arogs and are Brafs.}\qquad \\ \textbf{(E)}\ \text{All Arogs are Dramps and some Arogs may not be Crups.}$

1990 India National Olympiad, 1

Tags: algebra , equation

Given the equation \[ x^4 \plus{} px^3 \plus{} qx^2 \plus{} rx \plus{} s \equal{} 0\] has four real, positive roots, prove that (a) $ pr \minus{} 16s \geq 0$ (b) $ q^2 \minus{} 36s \geq 0$ with equality in each case holding if and only if the four roots are equal.

2017 District Olympiad, 2

Tags: equation , system , logarithm

Solve in $ \mathbb{Z} $ the system: $$ \left\{ \begin{matrix} 2^x+\log_3 x=y^2 \\ 2^y+\log_3 y=x^2 \end{matrix} \right. . $$

1995 Tuymaada Olympiad, 8

Tags: geometry , geometric inequality , minimum , sum , distance

Inside the triangle $ABC$ a point $M$ is given . Find the points $P,Q$ and $R$ lying on the sides $AB,BC$ and $AC$ respectively and such so that the sum $MP+PQ+QR+RM$ is the smallest.

2019 Kurschak Competition, 2

Tags: combinatorics

Find all family $\mathcal{F}$ of subsets of $[n]$ such that for any nonempty subset $X\subseteq [n]$, exactly half of the elements $A\in \mathcal{F}$ satisfies that $|A\cap X|$ is even.

2009 Indonesia TST, 3

Tags: algebra

Find all triples $ (x,y,z)$ of positive real numbers which satisfy $ 2x^3 \equal{} 2y(x^2 \plus{} 1) \minus{} (z^2 \plus{} 1)$; $ 2y^4 \equal{} 3z(y^2 \plus{} 1) \minus{} 2(x^2 \plus{} 1)$; $ 2z^5 \equal{} 4x(z^2 \plus{} 1) \minus{} 3(y^2 \plus{} 1)$.

2013 Princeton University Math Competition, 5

Tags: geometry , trigonometry

Circle $w$ with center $O$ meets circle $\Gamma$ at $X,Y,$ and $O$ is on $\Gamma$. Point $Z\in\Gamma$ lies outside $w$ such that $XZ=11$, $OZ=15$, and $YZ=13$. If the radius of circle $w$ is $r$, find $r^2$.

2002 Croatia National Olympiad, Problem 2

Tags: inequality , inequalities

Prove that for any positive number $a,b,c$ and any nonnegative integer $p$ $$a^{p+2}+b^{p+2}+c^{p+2}\ge a^pbc+b^pca+c^pab.$$

2001 Polish MO Finals, 2

Tags: 3d geometry , tetrahedron , function , geometry

2007 Canada National Olympiad, 2

Tags: ratio , geometry

You are given a pair of triangles for which two sides of one triangle are equal in length to two sides of the second triangle, and the triangles are similar, but not necessarily congruent. Prove that the ratio of the sides that correspond under the similarity is a number between $ \frac {1}{2}(\sqrt {5} \minus{} 1)$ and $ \frac {1}{2}(\sqrt {5} \plus{} 1)$.

2018 Tuymaada Olympiad, 5

Tags: combinatorics , graph theory

$99$ identical balls lie on a table. $50$ balls are made of copper, and $49$ balls are made of zinc. The assistant numbered the balls. Once spectrometer test is applied to $2$ balls and allows to determine whether they are made of the same metal or not. However, the results of the test can be obtained only the next day. What minimum number of tests is required to determine the material of each ball if all the tests should be performed today? [i]Proposed by N. Vlasova, S. Berlov[/i]

2013 Princeton University Math Competition, 6

Tags: geometry , trigonometry

On a circle, points $A,B,C,D$ lie counterclockwise in this order. Let the orthocenters of $ABC,BCD,CDA,DAB$ be $H,I,J,K$ respectively. Let $HI=2$, $IJ=3$, $JK=4$, $KH=5$. Find the value of $13(BD)^2$.

2014 Putnam, 1

Tags: function , relatively prime , prime factorization

Prove that every nonzero coefficient of the Taylor series of $(1-x+x^2)e^x$ about $x=0$ is a rational number whose numerator (in lowest terms) is either $1$ or a prime number.

1999 Korea - Final Round, 1

Tags: function , algebra

If the equation: $f(\frac{x-3}{x+1}) + f(\frac{3+x}{1-x}) = x$ holds true for all real x but $\pm 1$, find $f(x)$.

2010 Laurențiu Panaitopol, Tulcea, 3

Tags: geometry , circumcircle , invariant , locus

Let $ R $ be the circumradius of a triangle $ ABC. $ The points $ B,C, $ lie on a circle of radius $ \rho $ that intersects $ AB,AC $ at $ E,D, $ respectively. $ \rho' $ is the circumradius of $ ADE. $ Show that there exists a triangle with sides $ R,\rho ,\rho' , $ and having an angle whose value doesn't depend on $ \rho . $ [i]Laurențiu Panaitopol[/i]

2022 Thailand Mathematical Olympiad, 8

Tags: number theory , sequence

Determine all possible values of $a_1$ for which there exists a sequence $a_1, a_2, \dots$ of rational numbers satisfying $$a_{n+1}^2-a_{n+1}=a_n$$ for all positive integers $n$.