Found problems: 85335
2016 India PRMO, 12
Let $S = 1 + \frac{1}{\sqrt2}+ \frac{1}{\sqrt3}+\frac{1}{\sqrt4}+...+ \frac{1}{\sqrt{99}}+ \frac{1}{\sqrt{100}}$ . Find $[S]$.
You may use the fact that $\sqrt{n} < \frac12 (\sqrt{n} +\sqrt{n+1}) <\sqrt{n+1}$ for all integers $n \ge 1$.
1998 Tournament Of Towns, 5
A "labyrinth" is an $8 \times 8$ chessboard with walls between some neighboring squares. If a rook can traverse the entire board without jumping over the walls, the labyrinth is "good" ; otherwise it is "bad" . Are there more good labyrinths or bad labyrinths?
(A Shapovalov)
2014 Gulf Math Olympiad, 2
Ahmad and Salem play the following game. Ahmad writes two integers (not necessarily different) on a board. Salem writes their sum and product. Ahmad does the same thing: he writes the sum and product of the two numbers which Salem has just written.
They continue in this manner, not stopping unless the two players write the same two numbers one after the other (for then they are stuck!). The order of the two numbers which each player writes is not important.
Thus if Ahmad starts by writing $3$ and $-2$, the first five moves (or steps) are as shown:
(a) Step 1 (Ahmad) $3$ and $-2$
(b) Step 2 (Salem) $1$ and $-6$
(c) Step 3 (Ahmad) $-5$ and $-6$
(d) Step 4 (Salem) $-11$ and $30$
(e) Step 5 (Ahmad) $19$ and $-330$
(i) Describe all pairs of numbers that Ahmad could write, and ensure that Salem must write the same numbers, and so the game stops at step 2.
(ii) What pair of integers should Ahmad write so that the game finishes at step 4?
(iii) Describe all pairs of integers which Ahmad could write at step 1, so that the game will finish after finitely many steps.
(iv) Ahmad and Salem decide to change the game. The first player writes three numbers on the board, $u, v$ and $w$. The second player then writes the three numbers $u + v + w,uv + vw + wu$ and $uvw$, and they proceed as before, taking turns, and using this new rule describing how to work out the next three numbers. If Ahmad goes first, determine all collections of three numbers which he can write down, ensuring that Salem has to write the same three numbers at the next step.
2021 AIME Problems, 7
Find the number of pairs $(m,n)$ of positive integers with $1\le m<n\le 30$ such that there exists a real number $x$ satisfying $$\sin(mx)+\sin(nx)=2.$$
2018 China Team Selection Test, 2
An integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only in the order of their summands are considered the same partition.
[quote]For example, 4 can be partitioned in five distinct ways:
4
3 + 1
2 + 2
2 + 1 + 1
1 + 1 + 1 + 1[/quote]
The number of partitions of n is given by the partition function $p\left ( n \right )$. So $p\left ( 4 \right ) = 5$ .
Determine all the positive integers so that $p\left ( n \right )+p\left ( n+4 \right )=p\left ( n+2 \right )+p\left ( n+3 \right )$.
2012 JBMO ShortLists, 7
Let $MNPQ$ be a square of side length $1$ , and $A , B , C , D$ points on the sides $MN , NP , PQ$ and $QM$ respectively such that $AC \cdot BD=\frac{5}{4}$. Can the set $ \{AB , BC , CD , DA \}$ be partitioned into two subsets $S_1$ and $S_2$ of two elements each , so that each one has the sum of his elements a positive integer?
2023 All-Russian Olympiad Regional Round, 10.10
Prove that for all positive reals $x, y, z$, the inequality $(x-y)\sqrt{3x^2+y^2}+(y-z)\sqrt{3y^2+z^2}+(z-x)\sqrt{3z^2+x^2} \geq 0$ is satisfied.
PEN H Problems, 49
Show that the only solutions of the equation $x^{3}-3xy^2 -y^3 =1$ are given by $(x,y)=(1,0),(0,-1),(-1,1),(1,-3),(-3,2),(2,1)$.
2010 District Olympiad, 3
Consider the cube $ABCDA'B'C'D'$. The bisectors of the angles $\angle A' C'A$ and $\angle A' AC'$ intersect $AA'$ and $A'C$ in the points $P$, respectively $S$. The point $M$ is the foot of the perpendicular from $A'$ on $CP$ , and $N$ is the foot of the perpendicular from $A'$ to $AS$. Point $O$ is the center of the face $ABB'A'$
a) Prove that the planes $(MNO)$ and $(AC'B)$ are parallel.
b) Calculate the distance between these planes, knowing that $AB = 1$.
1989 Bulgaria National Olympiad, Problem 4
At each of the given $n$ points on a circle, either $+1$ or $-1$ is written. The following operation is performed: between any two consecutive numbers on the circle their product is written, and the initial $n$ numbers are deleted. Suppose that, for any initial arrangement of $+1$ and $-1$ on the circle, after finitely many operations all the numbers on the circle will be equal to $+1$. Prove that $n$ is a power of two.
2019 SG Originals, Q7
Let $n$ be a natural number. A sequence is $k-$complete if it contains all residues modulo $n^k$. Let $Q(x)$ be a polynomial with integer coefficients. For $k\ge 2$, define $Q^k(x)=Q(Q^{k-1}(x))$, where $Q^1(x)=Q(x)$. Show that if $$0,Q(0),Q^2(0),Q^3(0),\ldots $$is $2018-$complete, then it is $k-$complete for all positive integers $k$.
[i]Proposed by Ma Zhao Yu[/i]
2008 Iran MO (3rd Round), 2
Find the smallest real $ K$ such that for each $ x,y,z\in\mathbb R^{ \plus{} }$:
\[ x\sqrt y \plus{} y\sqrt z \plus{} z\sqrt x\leq K\sqrt {(x \plus{} y)(y \plus{} z)(z \plus{} x)}
\]
2002 Romania National Olympiad, 2
Find all real polynomials $f$ and $g$, such that:
\[(x^2+x+1)\cdot f(x^2-x+1)=(x^2-x+1)\cdot g(x^2+x+1), \]
for all $x\in\mathbb{R}$.
2016 CCA Math Bonanza, L3.1
How many 3-digit positive integers have the property that the sum of their digits is greater than the product of their digits?
[i]2016 CCA Math Bonanza Lightning #3.1[/i]
2001 Moldova National Olympiad, Problem 7
Let $n$ be a positive integer. We denote by $S$ the sum of elements of the set $M=\{x\in\mathbb N|(n-1)^2\le x<(n+1)^2\}$.
(a) Show that $S$ is divisible by $6$.
(b) Find all $n\in\mathbb N$ for which $S+(1-n)(1+n)=2001$.
1971 IMO Longlists, 12
A system of n numbers $x_1, x_2, \ldots, x_n$ is given such that
\[x_1 = \log_{x_{n-1}} x_n, x_2 = \log_{x_{n}} x_1, \ldots, x_n = \log_{x_{n-2}} x_{n-1}.\]
Prove that $\prod_{k=1}^n x_k =1.$
2021 LMT Spring, A30
Ryan Murphy is playing poker. He is dealt a hand of $5$ cards. Given that the probability that he has a straight hand (the ranks are all consecutive; e.g. $3,4,5,6,7$ or $9,10,J,Q,K$) or $3$ of a kind (at least $3$ cards of the same rank; e.g. $5, 5, 5, 7, 7$ or $5, 5, 5, 7,K$) is $m/n$ , where $m$ and $n$ are relatively prime positive integers, find $m +n$.
[i]Proposed by Aditya Rao[/i]
2007 Stars of Mathematics, 4
At a table tennis tournament, each one of the $ n\ge 2 $ participants play with all the others exactly once. Show that, at the end of the tournament, one and only one of these propositions will be true:
$ \text{(1)} $ The players can be labeled with the numbers $ 1,2,...,n, $ such that $ 1 $ won $ 2, 2 $ won $ 3,...,n-1 $ won $ n $ and $ n $ won $ 1. $
$ \text{(2)} $ The players can be partitioned in two nonempty subsets $ A,B, $ such that whichever one from $ A $ won all that are in $ B. $
2010 Turkey MO (2nd round), 1
In a country, there are some two-way roads between the cities. There are $2010$ roads connected to the capital city. For all cities different from the capital city, there are less than $2010$ roads connected to that city. For two cities, if there are the same number of roads connected to these cities, then this number is even. $k$ roads connected to the capital city will be deleted. It is wanted that whatever the road network is, if we can reach from one city to another at the beginning, then we can reach after the deleting process also. Find the maximum value of $k.$
2006 China Team Selection Test, 2
The function $f(n)$ satisfies $f(0)=0$, $f(n)=n-f \left( f(n-1) \right)$, $n=1,2,3 \cdots$. Find all polynomials $g(x)$ with real coefficient such that
\[ f(n)= [ g(n) ], \qquad n=0,1,2 \cdots \]
Where $[ g(n) ]$ denote the greatest integer that does not exceed $g(n)$.
2011 AMC 10, 19
What is the product of all the roots of the equation \[\sqrt{5|x|+8} = \sqrt{x^2-16}. \]
$ \textbf{(A)}\ -64 \qquad
\textbf{(B)}\ -24 \qquad
\textbf{(C)}\ -9 \qquad
\textbf{(D)}\ 24 \qquad
\textbf{(E)}\ 576 $
2023 AMC 8, 10
Harold made a plum pie to take on a picnic. He was able to eat only $\frac{1}{4}$ of the pie, and he left the rest for his friends. A moose came by and ate $\frac{1}{3}$ of what Harold left behind. After that, a porcupine ate $\frac{1}{3}$ of what the moose left behind. How much of the original pie still remained after the porcupine left?
$\textbf{(A)}\ \frac{1}{12} \qquad \textbf{(B)}\ \frac{1}{6} \qquad \textbf{(C)}\ \frac{1}{4} \qquad \textbf{(D)}\ \frac{1}{3} \qquad \textbf{(E)}\ \frac{5}{12}$
2015 Belarus Team Selection Test, 4
Prove that $(a+b+c)^5 \ge 81 (a^2+b^2+c^2)abc$ for any positive real numbers $a,b,c$
I.Gorodnin
2020 Tournament Of Towns, 1
Is it possible to fill a $40 \times 41$ table with integers so that each integer equals the number of adjacent (by an edge) cells with the same integer?
Alexandr Gribalko
2018 Iranian Geometry Olympiad, 1
Two circles $\omega_1,\omega_2$ intersect each other at points $A,B$. Let $PQ$ be a common tangent line of these two circles with $P \in \omega_1$ and $Q \in \omega_2$. An arbitrary point $X$ lies on $\omega_1$. Line $AX$ intersects $ \omega_2$ for the second time at $Y$ . Point $Y'\ne Y$ lies on $\omega_2$ such that $QY = QY'$. Line $Y'B$ intersects $ \omega_1$ for the second time at $X'$. Prove that $PX = PX'$.
Proposed by Morteza Saghafian