Found problems: 85335
2024 AIME, 9
There is a collection of $25$ indistinguishable black chips and $25$ indistinguishable white chips. Find the number of ways to place some of these chips in $25$ unit cells of a $5 \times 5$ grid so that:
[list]
[*]each cell contains at most one chip,
[*]all chips in the same row and all chips in the same column have the same color,
[*]any additional chip placed on the grid would violate one or more of the previous two conditions.
[/list]
2019 Regional Competition For Advanced Students, 1
Let $x,y$ be real numbers such that $(x+1)(y+2)=8.$ Prove that $$(xy-10)^2\ge 64.$$
2006 Iran Team Selection Test, 6
Let $G$ be a tournoment such that it's edges are colored either red or blue.
Prove that there exists a vertex of $G$ like $v$ with the property that, for every other vertex $u$ there is a mono-color directed path from $v$ to $u$.
2013 Bundeswettbewerb Mathematik, 4
Two players $A$ and $B$ play the following game taking alternate moves. In each move, a player writes one digit on the blackboard. Each new digit is written either to the right or left of the sequence of digits already written on the blackboard. Suppose that $A$ begins the game and initially the blackboard was empty. $B$ wins the game if ,after some move of $B$, the sequence of digits written in the blackboard represents a perfect square. Prove that $A$ can prevent $B$ from winning.
2008 China Team Selection Test, 1
Let $ ABC$ be a triangle, line $ l$ cuts its sides $ BC,CA,AB$ at $ D,E,F$, respectively. Denote by $ O_{1},O_{2},O_{3}$ the circumcenters of triangle $ AEF,BFD,CDE$, respectively. Prove that the orthocenter of triangle $ O_{1}O_{2}O_{3}$ lies on line $ l$.
2020 LMT Fall, B10
In a certain Zoom meeting, there are $4$ students. How many ways are there to split them into any number of distinguishable breakout rooms, each with at least $ 1$ student?
2001 China Team Selection Test, 2
Find the largest positive real number \( c \) such that for any positive integer \( n \), satisfies \(\{ \sqrt{7n} \} \geq \frac{c}{\sqrt{7n}}\).
2016 IFYM, Sozopol, 5
Points $K$ and $L$ are inner for $AB$ for an acute $\Delta ABC$, where $K$ is between $A$ and $L$. Let $P,Q$, and $H$ be the feet of the perpendiculars from $A$ to $CK$, from $B$ to $CL$, and from $C$ to $AB$, respectively. Point $M$ is the middle point of $AB$. If $PH\cap AC=X$ and $QH\cap BC=Y$, prove that points $H,P,M$, and $Q$ lie on one circle, if and only if the lines $AY,BX$, and $CH$ intersect in one point.
1990 IMO Shortlist, 17
Unit cubes are made into beads by drilling a hole through them along a diagonal. The beads are put on a string in such a way that they can move freely in space under the restriction that the vertices of two neighboring cubes are touching. Let $ A$ be the beginning vertex and $ B$ be the end vertex. Let there be $ p \times q \times r$ cubes on the string $ (p, q, r \geq 1).$
[i](a)[/i] Determine for which values of $ p, q,$ and $ r$ it is possible to build a block with dimensions $ p, q,$ and $ r.$ Give reasons for your answers.
[i](b)[/i] The same question as (a) with the extra condition that $ A \equal{} B.$
1969 Dutch Mathematical Olympiad, 1
Determine the smallest $n$ such that $n \equiv (a - 1)$ mod $a$ for all $a \in \{2,3,..., 10\}$.
2024 Francophone Mathematical Olympiad, 1
Find the largest integer $k$ with the following property: Whenever real numbers $x_1,x_2,\dots,x_{2024}$ satisfy
\[x_1^2=(x_1+x_2)^2=\dots=(x_1+x_2+\dots+x_{2024})^2,\]
at least $k$ of them are equal.
1982 All Soviet Union Mathematical Olympiad, 338
Cucumber river in the Flower city has parallel banks with the distance between them $1$ metre. It has some islands with the total perimeter $8$ metres. Mr. Know-All claims that it is possible to cross the river in a boat from the arbitrary point, and the trajectory will not exceed $3$ metres. Is he right?
2013 HMNT, 1
Tim the Beaver can make three different types of geometrical figures: squares, regular hexagons, and regular octagons. Tim makes a random sequence $F_0$, $F_1$, $F_2$, $F_3$, $...$ of figures as follows:
$\bullet$ $F_0$ is a square.
$\bullet$ For every positive integer $i$, $F_i$ is randomly chosen to be one of the $2$ figures distinct from $F_{i-1}$ (each chosen with equal probability $\frac12$ ).
$\bullet$ Tim takes $4$ seconds to make squares, $6$ to make hexagons, and $8$ to make octagons. He makes one figure after another, with no breaks in between.
Suppose that exactly $17$ seconds after he starts making $F_0$, Tim is making a figure with $n$ sides. What is the expected value of $n$?
1963 Dutch Mathematical Olympiad, 4
One considers for $n > 2$ the polynomial: $$(x^2-x+1)^n - (x^2-x+2)^n+ (1+x)^n+(2-x)^n$$
Show that the degree of this polynomial is $2n - 2$.
The polynomial is written in the form $$a_0+a_1x+a_2x^2+...+a_{2n-2}x^{2n-2}$$
Prove that $a_2+a_3+...+a_{2n-2}=0$
2010 China Team Selection Test, 1
Assume real numbers $a_i,b_i\,(i=0,1,\cdots,2n)$ satisfy the following conditions:
(1) for $i=0,1,\cdots,2n-1$, we have $a_i+a_{i+1}\geq 0$;
(2) for $j=0,1,\cdots,n-1$, we have $a_{2j+1}\leq 0$;
(2) for any integer $p,q$, $0\leq p\leq q\leq n$, we have $\sum_{k=2p}^{2q}b_k>0$.
Prove that $\sum_{i=0}^{2n}(-1)^i a_i b_i\geq 0$, and determine when the equality holds.
2013 Dutch IMO TST, 1
Determine all 4-tuples ($a, b,c, d$) of real numbers satisfying the following four equations: $\begin{cases} ab + c + d = 3 \\
bc + d + a = 5 \\
cd + a + b = 2 \\
da + b + c = 6 \end{cases}$
2022 Paraguay Mathematical Olympiad, 4
Karina, Leticia and Milena paint glass bottles and sell them as decoration. they had $100$ bottles, and they decorated them in such a way that each bottle was painted by a single person. After the finished, they put all the bottles on a table. In an oversight one of them pushed the table, falling and breaking exactly $\frac18$ of the bottles that Karina painted, $\frac13$ of the bottles that Milena, painted and $\frac16$ of the bottles that Leticia painted. In total, $82$ painted bottles remained unbroken.
Knowing that the number of broken bottles that Milena had painted is equal to the average of the amounts of broken bottles painted by Karina and Leticia, how many bottles did each of them paint?
2019 Kosovo Team Selection Test, 1
There are 2019 cards in a box. Each card has a number written on one of its sides and a letter on the other side. Amy and Ben play the following game: in the beginning Amy takes all the cards, places them on a line and then she flips as many cards as she wishes. Each time Ben touches a card he has to flip it and its neighboring cards. Ben is allowed to have as many as 2019 touches. Ben wins if all the cards are on the numbers' side, otherwise Amy wins. Determine who has a winning strategy.
2015 İberoAmerican, 5
Find all pairs of integers $(a,b)$ such that
$(b^2+7(a-b))^2=a^{3}b$.
2007 All-Russian Olympiad Regional Round, 8.3
Determine if there exist prime numbers $ p_{1},p_{2},...,p_{2007}$ such that $ p_{2}|p_{1}^{2}\minus{}1,p_{3}|p_{2}^{2}\minus{}1,...,p_{1}|p_{2007}^{2}\minus{}1$.
2015 May Olympiad, 5
If you have $65$ points in a plane, we will make the lines that passes by any two points in this plane and we obtain exactly $2015$ distinct lines, prove that least $4$ points are collinears!!
2024 District Olympiad, P3
Let $A\in\mathcal{M}_n(\mathbb{C})$ be an antisymmetric matrix, i.e. $A=-A^t.$[list=a]
[*]Prove that if $A\in\mathcal{M}_n(\mathbb{R})$ and $A^2=O_n$ then $A=O_n.$
[*]Assume that $n{}$ is odd. Prove that if $A{}$ is the adjoint of another matrix $B\in\mathcal{M}_n(\mathbb{C})$ then $A^2=O_n.$
[/list]
2018 HMNT, 7
Anders is solving a math problem, and he encounters the expression $\sqrt{15!}$. He attempts to simplify this radical as $a\sqrt{b}$ where $a$ and $b$ are positive integers. The sum of all possible values of $ab$ can be expressed in the form $q\cdot 15!$ for some rational number $q$. Find $q$.
1975 All Soviet Union Mathematical Olympiad, 216
For what $k$ is it possible to construct a cube $k\times k\times k$ of the black and white cubes $1\times 1\times 1$ in such a way that every small cube has the same colour, that have exactly two his neighbours. (Two cubes are neighbours, if they have the common face.)
2022 Novosibirsk Oral Olympiad in Geometry, 2
Faith has four different integer length segments. It turned out that any three of them can form a triangle. What is the smallest total length of this set of segments?