Found problems: 85335
2018 Balkan MO, 3
Alice and Bob play the following game: They start with non-empty piles of coins. Taking turns, with Alice playing first, each player choose a pile with an even number of coins and moves half of the coins of this pile to the other pile. The game ends if a player cannot move, in which case the other player wins.
Determine all pairs $(a,b)$ of positive integers such that if initially the two piles have $a$ and $b$ coins respectively, then Bob has a winning strategy.
Proposed by Dimitris Christophides, Cyprus
2004 Germany Team Selection Test, 1
Each positive integer $a$ undergoes the following procedure in order to obtain the number $d = d\left(a\right)$:
(i) move the last digit of $a$ to the first position to obtain the numb er $b$;
(ii) square $b$ to obtain the number $c$;
(iii) move the first digit of $c$ to the end to obtain the number $d$.
(All the numbers in the problem are considered to be represented in base $10$.) For example, for $a=2003$, we get $b=3200$, $c=10240000$, and $d = 02400001 = 2400001 = d(2003)$.)
Find all numbers $a$ for which $d\left( a\right) =a^2$.
[i]Proposed by Zoran Sunic, USA[/i]
2010 Thailand Mathematical Olympiad, 1
Show that, for every positive integer $x$, there is a positive integer $y\in \{2, 5, 13\}$ such that $xy - 1$ is not a perfect square.
2020 Princeton University Math Competition, A1/B2
Joey is playing with a $2$-by-$2$-by-$2$ Rubik’s cube made up of $ 8$ $1$-by-$1$-by-$1$ cubes (with two of these smaller cubes along each of the sides of the bigger cubes). Each face of the Rubik’s cube is distinct color. However, one day, Joey accidentally breaks the cube! He decides to put the cube back together into its solved state, placing each of the pieces one by one. However, due to the nature of the cube, he is only able to put in a cube if it is adjacent to a cube he already placed. If different orderings of the ways he chooses the cubes are considered distinct, determine the number of ways he can reassemble the cube.
2015 Indonesia MO, 1
Albert, Bernard, and Cheryl are playing marbles. At the beginning, each of them brings 5 red marbles, 7 green marbles and 13 blue marbles and in the middle of the table, there is a box of infinitely many red, blue and green marbles. In each turn, each player may choose 2 marbles of different color and replace them with 2 marbles of the third color. After a finite number of steps, this conversation happens.
Albert : " I have only red marbles"
Bernard : "I have only blue marbles"
Cheryl: "I have only green marbles"
Which of the three are lying?
2016 IMO Shortlist, A8
Find the largest real constant $a$ such that for all $n \geq 1$ and for all real numbers $x_0, x_1, ... , x_n$ satisfying $0 = x_0 < x_1 < x_2 < \cdots < x_n$ we have
\[\frac{1}{x_1-x_0} + \frac{1}{x_2-x_1} + \dots + \frac{1}{x_n-x_{n-1}} \geq a \left( \frac{2}{x_1} + \frac{3}{x_2} + \dots + \frac{n+1}{x_n} \right)\]
2024 Belarus - Iran Friendly Competition, 2.3
Vika calls some positive integers [i]nice[/i], and it is known that among any ten consecutive positive integers there is at least one nice. Prove that there are infinitely many positive integers $n$ for which $ab-cd=2n^2$ for some pairwise distinct nice numbers $a,b,c,$ and $d$
2021 XVII International Zhautykov Olympiad, #1
Prove that there exists a positive integer $n$, such that the remainder of $3^n$ when divided by $2^n$ is greater than $10^{2021} $.
2024 Azerbaijan BMO TST, 3
Let $n$ be a positive integer. Using the integers from $1$ to $4n$ inclusive, pairs are to be formed such that the product of the numbers in each pair is a perfect square. Each number can be part of at most one pair, and the two numbers in each pair must be different. Determine, for each $n$, the maximum number of pairs that can be formed.
2016 Saudi Arabia BMO TST, 1
Given that the polynomial $P(x) = x^5 - x^2 + 1$ has $5$ roots $r_1, r_2, r_3, r_4, r_5$. Find the value of the product $Q(r_1)Q(r_2)Q(r_3)Q(r_4)Q(r_5)$, where $Q(x) = x^2 + 1$.
1995 Putnam, 3
The number $d_1d_2\cdots d_9$ has nine (not necessarily distinct) decimal digits. The number $e_1e_2\cdots e_9$ is such that each of the nine $9$-digit numbers formed by replacing just one of the digits $d_i$ in $d_1d_2\cdots d_9$ by the corresponding digit $e_i \;\;(1 \le i \le 9)$ is divisible by $7$. The number $f_1f_2\cdots f_9$ is related to $e_1e_2\cdots e_9$ is the same way: that is, each of the nine numbers formed by replacing one of the $e_i$ by the corresponding $f_i$ is divisible by $7$. Show that, for each $i$, $d_i-f_i$ is divisible by $7$. [For example, if $d_1d_2\cdots d_9 = 199501996$, then $e_6$ may be $2$ or $9$, since $199502996$ and $199509996$ are multiples of $7$.]
2017 Vietnam National Olympiad, 4
Given an integer $n>1$ and a $n\times n$ grid $ABCD$ containing $n^2$ unit squares, each unit square is colored by one of three colors: Black, white and gray. A coloring is called [i]symmetry[/i] if each unit square has center on diagonal $AC$ is colored by gray and every couple of unit squares which are symmetry by $AC$ should be both colred by black or white. In each gray square, they label a number $0$, in a white square, they will label a positive integer and in a black square, a negative integer. A label will be called $k$-[i]balance[/i] (with $k\in\mathbb{Z}^+$) if it satisfies the following requirements:
i) Each pair of unit squares which are symmetry by $AC$ are labelled with the same integer from the closed interval $[-k,k]$
ii) If a row and a column intersectes at a square that is colored by black, then the set of positive integers on that row and the set of positive integers on that column are distinct.If a row and a column intersectes at a square that is colored by white, then the set of negative integers on that row and the set of negative integers on that column are distinct.
a) For $n=5$, find the minimum value of $k$ such that there is a $k$-balance label for the following grid
[asy]
size(4cm);
pair o = (0,0); pair y = (0,5); pair z = (5,5); pair t = (5,0); dot("$A$", y, dir(180)); dot("$B$", z); dot("$C$", t); dot("$D$", o, dir(180));
fill((0,5)--(1,5)--(1,4)--(0,4)--cycle,gray);
fill((1,4)--(2,4)--(2,3)--(1,3)--cycle,gray);
fill((2,3)--(3,3)--(3,2)--(2,2)--cycle,gray);
fill((3,2)--(4,2)--(4,1)--(3,1)--cycle,gray);
fill((4,1)--(5,1)--(5,0)--(4,0)--cycle,gray);
fill((0,3)--(1,3)--(1,1)--(0,1)--cycle,black);
fill((2,5)--(4,5)--(4,4)--(2,4)--cycle,black);
fill((2,1)--(3,1)--(3,0)--(2,0)--cycle,black);
fill((2,1)--(3,1)--(3,0)--(2,0)--cycle,black);
fill((4,3)--(5,3)--(5,2)--(4,2)--cycle,black);
for (int i=0; i<=5; ++i) { draw((0,i)--(5,i)^^(i,0)--(i,5)); }
[/asy]
b) Let $n=2017$. Find the least value of $k$ such that there is always a $k$-balance label for a symmetry coloring.
1999 National Olympiad First Round, 21
$ ABC$ is a triangle with $ \angle BAC \equal{} 10{}^\circ$, $ \angle ABC \equal{} 150{}^\circ$. Let $ X$ be a point on $ \left[AC\right]$ such that $ \left|AX\right| \equal{} \left|BC\right|$. Find $ \angle BXC$.
$\textbf{(A)}\ 15^\circ \qquad\textbf{(B)}\ 20^\circ \qquad\textbf{(C)}\ 25^\circ \qquad\textbf{(D)}\ 30^\circ \qquad\textbf{(E)}\ 35^\circ$
MBMT Guts Rounds, 2015.21
A bug starts at vertex $A$ of triangle $ABC$. Six times, the bug travels to a randomly chosen adjacent vertex. For example, the bug could go from $A$, to $B$, to $C$, back to $B$, and back to $C$. What is the probability that the bug ends up at $A$ after its six moves?
2022 JHMT HS, 1
If three of the roots of the quartic polynomial $f(x) = x^4 + ax^3 + bx^2 + cx + d$ are $0$, $2$, and $4$, and the sum of $a$, $b$, and $c$ is at most $12$, then find the largest possible value of $f(1)$.
2025 Poland - Second Round, 2
Determine all integers $n\ge 2$ with the following property: the number $2^k\cdot n-1$ is prime for all $k\in\{2,3,\ldots,n\}$.
MIPT student olimpiad spring 2023, 4
Is it true that if two linear subspaces $V$ and $W$ of a Hilbert space are closed, then their sum $V+W$ is also closed?
2007 AMC 8, 17
A mixture of 30 liters of paint is $25\%$ red tint, $30\%$ yellow tint, and $45\%$ water. Five liters of yellow tint are added to the original mixture. What is the percent of yellow tint that is the mixture?
$\textbf{(A)}\ 25 \qquad
\textbf{(B)}\ 35 \qquad
\textbf{(C)}\ 40\qquad
\textbf{(D)}\ 45 \qquad
\textbf{(E)}\ 50$
2017 Online Math Open Problems, 10
When Cirno walks into her perfect math class today, she sees a polynomial $P(x)=1$ (of degree 0) on the blackboard. As her teacher explains, for her pop quiz today, she will have to perform one of the two actions every minute:
(a) Add a monomial to $P(x)$ so that the degree of $P$ increases by 1 and $P$ remains monic;
(b) Replace the current polynomial $P(x)$ by $P(x+1)$. For example, if the current polynomial is $x^2+2x+3$, then she will change it to $(x+1)^2+2(x+1)+3=x^2+4x+6$.
Her score for the pop quiz is the sum of coefficients of the polynomial at the end of 9 minutes. Given that Cirno (miraculously) doesn't make any mistakes in performing the actions, what is the maximum score that she can get?
[i]Proposed by Yannick Yao[/i]
1979 AMC 12/AHSME, 9
The product of $\sqrt[3]{4}$ and $\sqrt[4]{8}$ equals
$\textbf{(A) }\sqrt[7]{12}\qquad\textbf{(B) }2\sqrt[7]{12}\qquad\textbf{(C) }\sqrt[7]{32}\qquad\textbf{(D) }\sqrt[12]{32}\qquad\textbf{(E) }2\sqrt[12]{32}$
1951 Moscow Mathematical Olympiad, 197
Prove that the number $1\underbrace{\hbox{0...0}}_{\hbox{49}}5\underbrace{\hbox{0...0}}_{\hbox{99}}1$ is not the cube of any integer.
2023 Bulgaria National Olympiad, 4
Prove that there exists a unique point $M$ on the side $AD$ of a convex quadrilateral $ABCD$ such that
\[\sqrt{S_{ABM}}+\sqrt{S_{CDM}} = \sqrt{S_{ABCD}}\]
if and only if $AB\parallel CD$.
2013 Stanford Mathematics Tournament, 4
What is the smallest number over 9000 that is divisible by the first four primes?
2016 Israel Team Selection Test, 4
A regular 60-gon is given. What is the maximum size of a subset of its vertices containing no isosceles triangles?
2018 AMC 12/AHSME, 12
Side $\overline{AB}$ of $\triangle ABC$ has length $10$. The bisector of angle $A$ meets $\overline{BC}$ at $D$, and $CD = 3$. The set of all possible values of $AC$ is an open interval $(m,n)$. What is $m+n$?
$
\textbf{(A) }16 \qquad
\textbf{(B) }17 \qquad
\textbf{(C) }18 \qquad
\textbf{(D) }19 \qquad
\textbf{(E) }20 \qquad
$