Found problems: 85335
2018 Saint Petersburg Mathematical Olympiad, 2
Vasya has $100$ cards of $3$ colors, and there are not more than $50$ cards of same color. Prove that he can create $10\times 10$ square, such that every cards of same color have not common side.
2012 May Olympiad, 5
There are 12 people such that for every person A and person B there exists a person C that is a friend to both of them. Determine the minimum number of pairs of friends and construct a graph where the edges represent friendships.
2006 MOP Homework, 6
Suppose there are $18$ light houses on the Mexican gulf. Each of the lighthouses lightens an angle with size $20$ degrees. Prove that we can choose the directions of the lighthouses such that the whole gulf is lightened.
VMEO IV 2015, 12.2
Given a triangle $ABC$ inscribed in circle $(O)$ and let $P$ be a point on the interior angle bisector of $BAC$. $PB$, $PC$ cut $CA$, $AB$ at $E,F$ respectively. Let $EF$ meet $(O)$ at $M,N$. The line that is perpendicular to $PM$, $PN$ at $M,N$ respectively intersect $(O)$ at $S, T$ different from $M,N$. Prove that $ST \parallel BC$.
Kyiv City MO Seniors 2003+ geometry, 2004.10.5
Let the points $M$ and $N$ in the triangle $ABC$ be the midpoints of the sides $BC$ and $AC$, respectively. It is known that the point of intersection of the altitudes of the triangle $ABC$ coincides with the point of intersection of the medians of the triangle $AMN$. Find the value of the angle $ABC$.
2013 QEDMO 13th or 12th, 5
$16$ pieces of the shape $1\times 3$ are placed on a $7\times 7$ chessboard, each of which is exactly three fields. One field remains free. Find all possible positions of this field.
2014 JHMMC 7 Contest, 25
If a triangle has three altitudes of lengths $6, 6, \text{and} 6,$ what is its perimeter?
2009 South africa National Olympiad, 6
Let $A$ denote the set of real numbers $x$ such that $0\le x<1$. A function $f:A\to \mathbb{R}$ has the properties:
(i) $f(x)=2f(\frac{x}{2})$ for all $x\in A$;
(ii) $f(x)=1-f(x-\frac{1}{2})$ if $\frac{1}{2}\le x<1$.
Prove that
(a) $f(x)+f(1-x)\ge \frac{2}{3}$ if $x$ is rational and $0<x<1$.
(b) There are infinitely many odd positive integers $q$ such that equality holds in (a) when $x=\frac{1}{q}$.
2017 Vietnam Team Selection Test, 2
For each positive integer $n$, set $x_n=\binom{2n}{n}$.
a. Prove that if $\frac{2017^k}{2}<n<2017^k$ for some positive integer $k$ then $2017$ divides $x_n$.
b. Find all positive integer $h>1$ such that there exists positive integers $N,T$ such that $(x_n)_{n>N}$ is periodic mod $h$ with period $T$.
1998 AMC 8, 19
Tamika selects two different numbers at random from the set $ \{ 8,9,10\} $ and adds them. Carlos takes two different numbers at random from the set $ \{ 3,5,6\} $ and multiplies them. What is the probability that Tamika's result is greater than Carlos' result?
$ \text{(A)}\ \frac{4}{9}\qquad\text{(B)}\ \frac{5}{9}\qquad\text{(C)}\ \frac{1}{2}\qquad\text{(D)}\ \frac{1}{3}\qquad\text{(E)}\ \frac{2}{3} $
2013 Baltic Way, 17
Let $c$ and $n > c$ be positive integers. Mary's teacher writes $n$ positive integers on a blackboard. Is it true that for all $n$ and $c$ Mary can always label the numbers written by the teacher by $a_1,\ldots, a_n$ in such an order that the cyclic product $(a_1-a_2)\cdot(a_2-a_3)\cdots(a_{n-1}-a_n)\cdot(a_n-a_1)$ would be congruent to either $0$ or $c$ modulo $n$?
2002 Junior Balkan MO, 4
Prove that for all positive real numbers $a,b,c$ the following inequality takes place
\[ \frac{1}{b(a+b)}+ \frac{1}{c(b+c)}+ \frac{1}{a(c+a)} \geq \frac{27}{2(a+b+c)^2} . \]
[i]Laurentiu Panaitopol, Romania[/i]
2017 Sharygin Geometry Olympiad, P19
Let cevians $AA', BB'$ and $CC'$ of triangle $ABC$ concur at point $P.$ The circumcircle of triangle $PA'B'$ meets $AC$ and $BC$ at points $M$ and $N$ respectively, and the circumcircles of triangles $PC'B'$ and $PA'C'$ meet $AC$ and $BC$ for the second time respectively at points $K$ and $L$. The line $c$ passes through the midpoints of segments $MN$ and $KL$. The lines $a$ and $b$ are defined similarly. Prove that $a$, $b$ and $c$ concur.
2018 Centroamerican and Caribbean Math Olympiad, 3
Let $x, y$ be real numbers such that $x-y, x^2-y^2, x^3-y^3$ are all prime numbers. Prove that $x-y=3$.
EDIT: Problem submitted by Leonel Castillo, Panama.
2017 Bulgaria National Olympiad, 1
An convex qudrilateral $ABCD$ is given. $O$ is the intersection point of the diagonals $AC$ and $BD$. The points $A_1,B_1,C_1, D_1$ lie respectively on $AO, BO, CO, DO$ such that $AA_1=CC_1, BB_1=DD_1$.
The circumcircles of $\triangle AOB$ and $\triangle COD$ meet at second time at $M$ and the the circumcircles of $\triangle AOD$ and $\triangle BOC$ - at $N$.
The circumcircles of $\triangle A_1OB_1$ and $\triangle C_1OD_1$ meet at second time at $P$ and the the circumcircles of $\triangle A_1OD_1$ and $\triangle B_1OC_1$ - at $Q$.
Prove that the quadrilateral $MNPQ$ is cyclic.
1997 Tuymaada Olympiad, 1
The product of any three of these four natural numbers is a perfect square.
Prove that these numbers themselves are perfect squares.
2015 District Olympiad, 1
Determine all natural numbers $ \overline{ab} $ with $ a<b $ which are equal with the sum of all the natural numbers between $ a $ and $ b, $ inclusively.
2014 Germany Team Selection Test, 1
In Sikinia we only pay with coins that have a value of either $11$ or $12$ Kulotnik. In a burglary in one of Sikinia's banks, $11$ bandits cracked the safe and could get away with $5940$ Kulotnik. They tried to split up the money equally - so that everyone gets the same amount - but it just doesn't worked. After a while their leader claimed that it actually isn't possible.
Prove that they didn't get any coin with the value $12$ Kulotnik.
2015 Grand Duchy of Lithuania, 1
Find all pairs of real numbers $(x, y)$ for which the inequality $y^2 + y + \sqrt{y - x^2 -xy} \le 3xy$ holds.
2000 Belarus Team Selection Test, 6.3
Starting with an arbitrary pair (a,b) of vectors on the plane, we are allowed to perform the operations of the following two types:
(1) To replace $(a,b)$ with $(a+2kb,b)$ for an arbitrary integer $k \ne 0$;
(2) To replace $(a,b)$ with $(a,b+2ka)$ for an arbitrary integer $ k \ne 0$.
However, we must change the type of operetion in any step.
(a) Is it possible to obtain $((1,0), (2,1))$ from $((1,0), (0,1))$, if the first operation is of the type (1)?
(b) Find all pairs of vectors that can be obtained from $((1,0), (0,1))$ (the type of first operation can be selected arbitrarily).
2010 Paenza, 2
A polynomial $f$ with integer coefficients is written on the blackboard. The teacher is a mathematician who has $3$ kids: Andrew, Beth and Charles. Andrew, who is $7$, is the youngest, and Charles is the oldest. When evaluating the polynomial on his kids' ages he obtains:
[list]$f(7) = 77$
$f(b) = 85$, where $b$ is Beth's age,
$f(c) = 0$, where $c$ is Charles' age.[/list]
How old is each child?
2008 ITest, 65
Just as the twins finish their masterpiece of symbol art, Wendy comes along. Wendy is impressed by the explanation Alexis and Joshua give her as to how they knew they drew every row exactly once. Wendy puts them both to the test. "Suppose the two of you draw symbols as you have before, stars in pairs and boxes in threes." Wendy continues, "Now, suppose that I draw circles with X's in the middle." Wendy shows them examples of such rows:
\[\begin{array}{ccccccccccccccc} \vspace{10pt}*&*&*&*&\otimes&*&*&\otimes&*&*&*&*&\blacksquare&\blacksquare&\blacksquare\\\vspace{10pt}\blacksquare&\blacksquare&\blacksquare&*&*&*&*&\otimes&*&*&\otimes&*&*&*&*\\\vspace{10pt}\otimes&\blacksquare&\blacksquare&\blacksquare&\otimes&\otimes&*&*&\otimes&*&*&\otimes&\blacksquare&\blacksquare&\blacksquare \end{array}\]
"Again we count both the first two rows, which are mirror images of one another, but we only count a row that is its own mirror image. $\textit{Now}$ how man rows of $15$ symbols are possible?"
Though it takes the twins some time, they eventually come up with an answer they agree on. Wendy confirms that they are correct. How many rows did the twins find are possible using all three symbols as described?
2019 Stars of Mathematics, 1
Let $m$ be a positive integer and $n=m^2+1$. Determine all real numbers $x_1,x_2,\dotsc ,x_n$ satisfying
$$x_i=1+\frac{2mx_i^2}{x_1^2+x_2^2+\cdots +x_n^2}\quad \text{for all }i=1,2,\dotsc ,n.$$
2013 239 Open Mathematical Olympiad, 7
Point $M$ is the midpoint of side $BC$ of convex quadrilateral $ABCD$. If $\angle{AMD} < 120^{\circ}$. Prove that
$$(AB+AM)^2 + (CD+DM)^2 > AD \cdot BC + 2AB \cdot CD.$$
2023/2024 Tournament of Towns, 5
5. Alice and Bob have found 100 bricks of the same size, 50 white and 50 black. They came up with the following game. A tower will mean one or several bricks standing on top of one another. At the start of the game all bricks lie separately, so there are 100 towers. In a single turn a player must put one of the towers on top of another tower (no flipping towers allowed) so that the resulting tower has no same-colored bricks next to each other. The players make moves in turns, Alice starts first. The one unable to make the next move loses the game. Who can guarantee the win regardless of the opponent's strategy?