Olympiad problems

2005 MOP Homework, 6

A $10 \times 10 \times 10$ cube is made up up from $500$ white unit cubes and $500$ black unit cubes, arranged in such a way that every two unit cubes that shares a face are in different colors. A line is a $1 \times 1 \times 10$ portion of the cube that is parallel to one of cube’s edges. From the initial cube have been removed $100$ unit cubes such that $300$ lines of the cube has exactly one missing cube. Determine if it is possible that the number of removed black unit cubes is divisible by $4$.

2006 India IMO Training Camp, 3

Tags: modular arithmetic , invariant , combinatorics

There are $ n$ markers, each with one side white and the other side black. In the beginning, these $ n$ markers are aligned in a row so that their white sides are all up. In each step, if possible, we choose a marker whose white side is up (but not one of the outermost markers), remove it, and reverse the closest marker to the left of it and also reverse the closest marker to the right of it. Prove that, by a finite sequence of such steps, one can achieve a state with only two markers remaining if and only if $ n \minus{} 1$ is not divisible by $ 3$. [i]Proposed by Dusan Dukic, Serbia[/i]

2011 ISI B.Stat Entrance Exam, 1

Tags: calculus , inequalities , rearrangement inequality , n-variable inequality

Let $x_1, x_2, \cdots , x_n$ be positive reals with $x_1+x_2+\cdots+x_n=1$. Then show that \[\sum_{i=1}^n \frac{x_i}{2-x_i} \ge \frac{n}{2n-1}\]

1983 IMO, 3

Tags: modular arithmetic , number theory , frobenius , additive number theory , additive combinatorics

Let $a,b$ and $c$ be positive integers, no two of which have a common divisor greater than $1$. Show that $2abc-ab-bc-ca$ is the largest integer which cannot be expressed in the form $xbc+yca+zab$, where $x,y,z$ are non-negative integers.

2014 Iran MO (2nd Round), 3

Tags: quadratic , function , algebra , quadratic formula , inequalities

Let $ x,y,z $ be three non-negative real numbers such that \[x^2+y^2+z^2=2(xy+yz+zx). \] Prove that \[\dfrac{x+y+z}{3} \ge \sqrt[3]{2xyz}.\]

1969 Poland - Second Round, 6

Tags: combinatorics , geometry , 3d geometry , polyhedron , combinatorial geometry

Prove that every polyhedron has at least two faces with the same number of sides.

2007 IMO Shortlist, 7

Tags: modular arithmetic , number theory , prime factorization , factorial , combinatorial number theory

For a prime $ p$ and a given integer $ n$ let $ \nu_p(n)$ denote the exponent of $ p$ in the prime factorisation of $ n!$. Given $ d \in \mathbb{N}$ and $ \{p_1,p_2,\ldots,p_k\}$ a set of $ k$ primes, show that there are infinitely many positive integers $ n$ such that $ d\mid \nu_{p_i}(n)$ for all $ 1 \leq i \leq k$. [i]Author: Tejaswi Navilarekkallu, India[/i]

1976 Swedish Mathematical Competition, 1

Tags: combinatorics

In a tournament every team plays every other team just once. Each game is won by one of the teams (there are no draws). Each team loses at least once. Show that there must be three teams $A$, $B$, $C$ such that $A$ beat $B$, $B$ beat $C$ and $C$ beat $A$.

1999 IMO, 5

Tags: geometry , homothety , circumcircle

Two circles $\Omega_{1}$ and $\Omega_{2}$ touch internally the circle $\Omega$ in M and N and the center of $\Omega_{2}$ is on $\Omega_{1}$. The common chord of the circles $\Omega_{1}$ and $\Omega_{2}$ intersects $\Omega$ in $A$ and $B$. $MA$ and $MB$ intersects $\Omega_{1}$ in $C$ and $D$. Prove that $\Omega_{2}$ is tangent to $CD$.

1987 IMO Longlists, 19

Tags: symmetry , combinatorics of words , counting , digit , recurrence relation , combinatorics

How many words with $n$ digits can be formed from the alphabet $\{0, 1, 2, 3, 4\}$, if neighboring digits must differ by exactly one? [i]Proposed by Germany, FR.[/i]

2021 Science ON all problems, 2

Tags: linear algebra

Consider $A,B\in\mathcal{M}_n(\mathbb{C})$ for which there exist $p,q\in\mathbb{C}$ such that $pAB-qBA=I_n$. Prove that either $(AB-BA)^n=O_n$ or the fraction $\frac{p}{q}$ is well-defined ($q \neq 0$) and it is a root of unity. [i](Sergiu Novac)[/i]

2006 AMC 12/AHSME, 6

Tags:

Francesca uses 100 grams of lemon juice, 100 grams of sugar, and 400 grams of water to make lemonade. There are 25 calories in 100 grams of lemon juice and 386 calories in 100 grams of sugar. Water contains no calories. How many calories are in 200 grams of her lemonade? $ \textbf{(A) } 129 \qquad \textbf{(B) } 137 \qquad \textbf{(C) } 174 \qquad \textbf{(D) } 223 \qquad \textbf{(E) } 411$

2007 Argentina National Olympiad, 5

Tags: number theory , sum of digits

We will say that a positive integer is [i]lucky [/i ]if the sum of its digits is divisible by $31$. What is the maximum possible difference between two consecutive [i]lucky [/i ] numbers?

2000 JBMO ShortLists, 7

Tags: number theory

Find all the pairs of positive integers $(m,n)$ such that the numbers $A=n^2+2mn+3m^2+3n$, $B=2n^2+3mn+m^2$, $C=3n^2+mn+2m^2$ are consecutive in some order.

2016 Greece Junior Math Olympiad, 2

Tags: algebra

Given is that $x, y, z$ are real numbers, different from 0, $x$ and $z$ are different, such that $(x+y) ^2+(2-xy)=9$ and $(y+z) ^2-(3+yz)=4$ Find the value of $A=(x/y+y^2/x^2+z^3/x^2y)(y/z+z^2/y^2+x^3/y^2z)(z/x+x^2/z^2+y^3/z^2x)=?$

2007 Thailand Mathematical Olympiad, 16

Tags: number theory , divisor

What is the smallest positive integer with $24$ positive divisors?

2022 Korea -Final Round, P4

Tags: geometry , concyclic , concentric

Let $ABC$ be a scalene triangle with incenter $I$ and let $AI$ meet the circumcircle of triangle $ABC$ again at $M$. The incircle $\omega$ of triangle $ABC$ is tangent to sides $AB, AC$ at $D, E$, respectively. Let $O$ be the circumcenter of triangle $BDE$ and let $L$ be the intersection of $\omega$ and the altitude from $A$ to $BC$ so that $A$ and $L$ lie on the same side with respect to $DE$. Denote by $\Omega$ a circle centered at $O$ and passing through $L$, and let $AL$ meet $\Omega$ again at $N$. Prove that the lines $LD$ and $MB$ meet on the circumcircle of triangle $LNE$.

2010 LMT, 29

Tags:

Let $S$ be the set of integers that represent the number of intersections of some four distinct lines in the plane. List the elements of $S$ in ascending order.

2020 Purple Comet Problems, 14

Tags: combinatorics

Six different small books and three different large books sit on a shelf. Three children may each take either two small books or one large book. Find the number of ways the three children can select their books.

1979 IMO, 1

Tags: number theory , relatively prime , series summation , divisibility , prime

If $p$ and $q$ are natural numbers so that \[ \frac{p}{q}=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+ \ldots -\frac{1}{1318}+\frac{1}{1319}, \] prove that $p$ is divisible with $1979$.

2004 Silk Road, 2

Tags: number theory

find all primes $p$, for which exist natural numbers, such that $p=m^2+n^2$ and $p|(m^3+n^3-4)$.

1991 Arnold's Trivium, 73

Tags:

Find (to the first order in $\epsilon$) the influence of the imperfection of an almost spherical capacitor $R = 1 + \epsilon f(\varphi, \theta)$ on its capacity.

2005 AMC 8, 15

Tags: geometry , perimeter

How many different isosceles triangles have integer side lengths and perimeter 23? $ \textbf{(A)}\ 2\qquad\textbf{(B)}\ 4\qquad\textbf{(C)}\ 6\qquad\textbf{(D)}\ 9\qquad\textbf{(E)}\ 11$

2021 Flanders Math Olympiad, 4

Tags: inequalities , functional , algebra , functional equation

(a) Prove that for every $x \in R$ holds that $$-1 \le \frac{x}{x^2 + x + 1} \le \frac 13$$ (b) Determine all functions $f : R \to R$ for which for every $x \in R$ holds that $$f \left( \frac{x}{x^2 + x + 1} \right) = \frac{x^2}{x^4 + x^2 + 1}$$

2005 Romania Team Selection Test, 1

Tags: geometry , rectangle , modular arithmetic , combinatorics

On a $2004 \times 2004$ chess table there are 2004 queens such that no two are attacking each other\footnote[1]{two queens attack each other if they lie on the same row, column or direction parallel with on of the main diagonals of the table}. Prove that there exist two queens such that in the rectangle in which the center of the squares on which the queens lie are two opposite corners, has a semiperimeter of 2004.