Found problems: 85335
1991 Austrian-Polish Competition, 1
Show that there are infinitely many integers $m \ge 2$ such that $m \choose 2$ $= 3$ $n \choose 4$ holds for some integer $n \ge 4$. Give the general form of all such $m$.
1980 Dutch Mathematical Olympiad, 3
Given is the non-right triangle $ABC$. $D,E$ and $F$ are the feet of the respective altitudes from $A,B$ and $C$. $P,Q$ and $R$ are the respective midpoints of the line segments $EF$, $FD$ and $DE$. $p \perp BC$ passes through $P$, $q \perp CA$ passes through $Q$ and $r \perp AB$ passes through $R$. Prove that the lines $p, q$ and $r$ pass through one point.
2014 Indonesia MO Shortlist, C2
Show that the smallest number of colors that is needed for coloring numbers $1, 2,..., 2013$ so that for every two
number $a, b$ which is the same color, $ab$ is not a multiple of $2014$, is $3$ colors.
2009 Today's Calculation Of Integral, 462
Evaluate $ \int_0^1 \frac{(1\minus{}x\plus{}x^2)\cos \ln (x\plus{}\sqrt{1\plus{}x^2})\minus{}\sqrt{1\plus{}x^2}\sin \ln (x\plus{}\sqrt{1\plus{}x^2})}{(1\plus{}x^2)^{\frac{3}{2}}}\ dx$.
2012 Belarus Team Selection Test, 2
Given $\lambda^3 - 2\lambda^2- 1 = 0$ for some real $\lambda$ prove that $[\lambda[\lambda[\lambda n]]] - n$ is odd for any positive integer $n$ .
(I Voronovich)
1955 Moscow Mathematical Olympiad, 312
Given $\vartriangle ABC$, points $C_1, A_1, B_1$ on sides $AB, BC, CA$, respectively, such that $\frac{AC_1}{C_1B}= \frac{BA_1}{A_1C}= \frac{CB_1}{B_1A}=\frac{1}{n}$ and points $C_2, A_2, B_2$ on sides $A_1B_1, B_1C_1, C_1A_1$ of $\vartriangle A_1B_1C_1$, respectively, such that $\frac{A_1C_2}{C_2B_1}= \frac{B_1A_2}{A_2C_1}= \frac{C_1B_2}{B_2A_1}= n$. Prove that $A_2C_2 //AC, C_2B_2 // CB, B_2A_2 // BA$.
1971 Swedish Mathematical Competition, 4
Find
\[
\frac{65533^3 + 65534^3 + 65535^3 + 65536^3 + 65537^3 + 65538^3+ 65539^3}{32765\cdot 32766 + 32767\cdot 32768 + 32768\cdot 32769 + 32770\cdot 32771}
\]
2022 Switzerland Team Selection Test, 8
Johann and Nicole are playing a game on the coordinate plane. First, Johann draws any polygon $\mathcal{S}$ and then Nicole can shift $\mathcal{S}$ to wherever she wants. Johann wins if there exists a point with coordinates $(x, y)$ in the interior of $\mathcal{S}$, where $x$ and $y$ are coprime integers. Otherwise, Nicole wins. Determine who has a winning strategy.
2012 Today's Calculation Of Integral, 815
Prove that : $\left|\sum_{i=0}^n \left(1-\pi \sin \frac{i\pi}{4n}\cos \frac{i\pi}{4n}\right)\right|<1.$
1997 Austrian-Polish Competition, 5
Let $p_1,p_2,p_3,p_4$ be four distinct primes. Prove that there is no polynomial $Q(x) = ax^3 + bx^2 + cx + d$ with integer coefficients such that $|Q(p_1)| =|Q(p_2)| = |Q(p_3)|= |Q(p_4 )| = 3$.
1995 Spain Mathematical Olympiad, 4
Given a prime number $p$, find all integer solutions of $p(x+y) = xy$.
2016 Israel Team Selection Test, 3
On each square of an $n$x$n$ board sleeps a dragon. Two dragons are called neighbors if their squares have a side in common. Each turn, Minnie wakes up a dragon which has a living neighbor and Max directs it towards one of its living neighbors. The dragon than breathes fire on that neighbor and destroys it, and then goes back to sleep.
Minnie's goal is to minimize the snoring of the dragons and leave as few living dragons as possible. Max is a member of PETD (People for the Ethical Treatment of Dragons), and he wants to save as many dragons as he can.
How many dragons will stay alive at the end if
1. $n=4$?
2. $n=5$?
1983 IMO, 2
Is it possible to choose $1983$ distinct positive integers, all less than or equal to $10^5$, no three of which are consecutive terms of an arithmetic progression?
2013 National Olympiad First Round, 28
In the beginning, there is a pair of positive integers $(m,n)$ written on the board. Alice and Bob are playing a turn-based game with the following move. At each turn, a player erases one of the numbers written on the board, and writes a different positive number not less than the half of the erased one. If a player cannot write a new number at some turn, he/she loses the game. For how many starting pairs $(m,n)$ from the pairs $(7,79)$, $(17,71)$, $(10,101)$, $(21,251)$, $(50,405)$, can Alice guarantee to win when she makes the first move?
$
\textbf{(A)}\ 4
\qquad\textbf{(B)}\ 3
\qquad\textbf{(C)}\ 2
\qquad\textbf{(D)}\ 1
\qquad\textbf{(E)}\ \text{None of above}
$
1995 Tournament Of Towns, (464) 2
Do there exist $100$ positive integers such that their sum is equal to their least common multiple?
(S Tokarev)
1953 Moscow Mathematical Olympiad, 239
On the plane find the locus of points whose coordinates satisfy $sin(x + y) = 0$.
2007 Princeton University Math Competition, 1
If $g \square K$ is defined as $gK+g^2$ and $g \diamondsuit K$ is defined as $g+3K$, what is $(2 \square 3)(3 \diamondsuit 2)$?
2009 Grand Duchy of Lithuania, 2
Let $f(x) = ax^3 + bx^2 + cx + d$ be a polynomial with real coefficients. Given that $f(x)$ has three real positive roots and that $f(0) < 0$, prove that $2b^3+ 9a^2 d - 7abc \le 0$.
Indonesia MO Shortlist - geometry, g12
In triangle $ABC$, the incircle is tangent to $BC$ at $D$, to $AC$ at $E$, and to $AB$ at $F$. Prove that:
$$\frac{CE-EA}{\sqrt{AB}}+\frac{AF-FB}{\sqrt{BC}} +\frac{BD-DC}{\sqrt{CA}} \ge \frac{BD-DC}{\sqrt{AB}}
+\frac{CE-EA}{\sqrt{BC}} +\frac{AF-FB}{\sqrt{CA}}$$
2017 NIMO Problems, 2
David draws a $2 \times 2$ grid of squares in chalk on the sidewalk outside NIMO HQ. He then draws one arrow in each square, each pointing in one of the four cardinal directions (north, south, east, west) parallel to the sides of the grid. In how many ways can David draw his arrows such that no two of the arrows are pointing at each other?
[i]Proposed by David Altizio[/i]
1956 Putnam, B2
Suppose that each set $X$ of points in the plane has an associated set $\overline{X}$ of points called its cover. Suppose further that (1) $\overline{X\cup Y} \supset \overline{\overline{X}} \cup \overline{Y} \cup Y$ for all sets $X,Y$ . Show that i) $\overline{X} \supset X$, ii) $\overline{\overline{X}}=\overline{X}$ and iii) $X\supset Y \Rightarrow \overline{X} \supset \overline{Y}.$ Prove also that these three statements imply (1).
Maryland University HSMC part II, 2023.3
Let $p$ be a prime, and $n > p$ be an integer. Prove that
\[ \binom{n+p-1}{p} - \binom{n}{p} \]
is divisible by $n$.
1976 Euclid, 6
Source: 1976 Euclid Part A Problem 6
-----
The $y$-intercept of the graph of the function defined by $y=\frac{4(x+3)(x-2)-24}{(x+4)}$ is
$\textbf{(A) } -24 \qquad \textbf{(B) } -12 \qquad \textbf{(C) } 0 \qquad \textbf{(D) } -4 \qquad \textbf{(E) } -48$
1972 IMO Longlists, 30
Consider a sequence of circles $K_1,K_2,K_3,K_4, \ldots$ of radii $r_1, r_2, r_3, r_4, \ldots$ , respectively, situated inside a triangle $ABC$. The circle $K_1$ is tangent to $AB$ and $AC$; $K_2$ is tangent to $K_1$, $BA$, and $BC$; $K_3$ is tangent to $K_2$, $CA$, and $CB$; $K_4$ is tangent to $K_3$, $AB$, and $AC$; etc.
(a) Prove the relation
\[r_1 \cot \frac 12 A+ 2 \sqrt{r_1r_2} + r_2 \cot \frac 12 B = r \left(\cot \frac 12 A + \cot \frac 12 B \right) \]
where $r$ is the radius of the incircle of the triangle $ABC$. Deduce the existence of a $t_1$ such that
\[r_1=r \cot \frac 12 B \cot \frac 12 C \sin^2 t_1\]
(b) Prove that the sequence of circles $K_1,K_2, \ldots $ is periodic.
2001 China Team Selection Test, 3
Let the decimal representations of numbers $A$ and $B$ be given as: $A = 0.a_1a_2\cdots a_k > 0$, $B = 0.b_1b_2\cdots b_k > 0$ (where $a_k, b_k$ can be 0), and let $S$ be the count of numbers $0.c_1c_2\cdots c_k$ such that $0.c_1c_2\cdots c_k < A$ and $0.c_kc_{k-1}\cdots c_1 < B$ ($c_k, c_1$ can also be 0). (Here, $0.c_1c_2\cdots c_r (c_r \neq 0)$ is considered the same as $0.c_1c_2\cdots c_r0\cdots0$).
Prove: $\left| S - 10^k AB \right| \leq 9k.$