Found problems: 85335
2012 Turkey MO (2nd round), 1
Find all polynomials with integer coefficients such that for all positive integers $n$ satisfies $P(n!)=|P(n)|!$
2012 AMC 12/AHSME, 20
Consider the polynomial \[P(x)=\prod_{k=0}^{10}(x^{2^k}+2^k)=(x+1)(x^2+2)(x^4+4)\cdots(x^{1024}+1024).\]
The coefficient of $x^{2012}$ is equal to $2^a$. What is $a$?
$ \textbf{(A)}\ 5\qquad\textbf{(B)}\ 6\qquad\textbf{(C)}\ 7\qquad\textbf{(D)}\ 10\qquad\textbf{(E)}\ 24 $
1969 IMO Longlists, 3
$(BEL 3)$ Construct the circle that is tangent to three given circles.
2017 Ukrainian Geometry Olympiad, 4
Let $AD$ be the inner angle bisector of the triangle $ABC$. The perpendicular on the side $BC$ at the point $D$ intersects the outer bisector of $\angle CAB$ at point $I$. The circle with center $I$ and radius $ID$ intersects the sides $AB$ and $AC$ at points $F$ and $E$ respectively. $A$-symmedian of $\Delta AFE$ intersects the circumcircle of $\Delta AFE$ again at point $X$. Prove that the circumcircles of $\Delta AFE$ and $\Delta BXC$ are tangent.
2011 Princeton University Math Competition, A1
Find, with proof, all triples of positive integers $(x,y,z)$ satisfying the equation $3^x - 5^y = 4z^2$.
2017 Kazakhstan National Olympiad, 5
Consider all possible sets of natural numbers $(x_1, x_2, ..., x_{100})$ such that $1\leq x_i \leq 2017$ for every $i = 1,2, ..., 100$. We say that the set $(y_1, y_2, ..., y_{100})$ is greater than the set $(z_1, z_2, ..., z_{100})$ if $y_i> z_i$ for every $i = 1,2, ..., 100$. What is the largest number of sets that can be written on the board, so that any set is not more than the other set?
2010 All-Russian Olympiad Regional Round, 10.8
Let's call it a [i] staircase of height [/i]$n$, a figure consisting from all square cells $n\times n$ lying no higher diagonals (the figure shows a [i]staircase of height [/i] $4$ ). In how many different ways can a [i]staircase of height[/i] $n$ can be divided into several rectangles whose sides go along the grid lines, but the areas are different in pairs?
[img]https://cdn.artofproblemsolving.com/attachments/f/0/f66d7e9ada0978e8403fbbd8989dc1b201f2cd.png[/img]
2015 Bosnia And Herzegovina - Regional Olympiad, 3
Let $ABC$ be a triangle with incenter $I$. Line $AI$ intersects circumcircle of $ABC$ in points $A$ and $D$, $(A \neq D)$. Incircle of $ABC$ touches side $BC$ in point $E$ . Line $DE$ intersects circumcircle of $ABC$ in points $D$ and $F$, $(D \neq F)$. Prove that $\angle AFI = 90^{\circ}$
2013 National Olympiad First Round, 5
Let $D$ be a point on side $[BC]$ of triangle $ABC$ where $|BC|=11$ and $|BD|=8$. The circle passing through the points $C$ and $D$ touches $AB$ at $E$. Let $P$ be a point on the line which is passing through $B$ and is perpendicular to $DE$. If $|PE|=7$, then what is $|DP|$?
$
\textbf{(A)}\ 5
\qquad\textbf{(B)}\ 4
\qquad\textbf{(C)}\ 3
\qquad\textbf{(D)}\ 2
\qquad\textbf{(E)}\ \text{None of above}
$
1903 Eotvos Mathematical Competition, 3
Let $A,B,C,D$ be the vertices of a rhombus, let $k_1$ be the circle through $B,C$ and $D$, let $k_2$ be the circle through $A,C$ and $D$, let $k_3$ be the circle through $A,B$ and $D$, let $k_4$ be the circle through $A,B$ and $C$. Prove that the tangents to $k_1$ and $k_3$ at $B$ form the same angle as the tangents to $k_2$ and $k_4$ at $A$.
2000 Belarus Team Selection Test, 7.3
A game is played by $n$ girls ($n \geq 2$), everybody having a ball. Each of the $\binom{n}{2}$ pairs of players, is an arbitrary order, exchange the balls they have at the moment. The game is called nice [b]nice[/b] if at the end nobody has her own ball and it is called [b]tiresome[/b] if at the end everybody has her initial ball. Determine the values of $n$ for which there exists a nice game and those for which there exists a tiresome game.
2012 South East Mathematical Olympiad, 2
Find the least natural number $n$, such that the following inequality holds:$\sqrt{\dfrac{n-2011}{2012}}-\sqrt{\dfrac{n-2012}{2011}}<\sqrt[3]{\dfrac{n-2013}{2011}}-\sqrt[3]{\dfrac{n-2011}{2013}}$.
1996 Tournament Of Towns, (518) 1
Can one paint four vertices of a cube red and the other four points black so that any plane passing through three points of the same colour contains a vertex of the other colour?
(Mebius, Sharygin)
2019 Saint Petersburg Mathematical Olympiad, 2
Every two of the $n$ cities of Ruritania are connected by a direct flight of one from two airlines. Promonopoly Committee wants at least $k$ flights performed by one company. To do this, he can at least every day to choose any three cities and change the ownership of the three flights connecting these cities each other (that is, to take each of these flights from a company that performs it, and pass the other). What is the largest $k$ committee knowingly will be able to achieve its goal in no time, no matter how the flights are distributed hour?
2005 IMAR Test, 3
A flea moves in the positive direction on the real Ox axis, starting from the origin. He can only jump over distances equal with $\sqrt 2$ or $\sqrt{2005}$. Prove that there exists $n_0$ such that the flea can reach any interval $[n,n+1]$ with $n\geq n_0$.
KoMaL A Problems 2019/2020, A. 759
We choose a random permutation of $1,2,\ldots,n$ with uniform distribution. Prove that the expected value of the length of the longest increasing subsequence in the permutation is at least $\sqrt{n}.$
2021 Sharygin Geometry Olympiad, 15
Let $APBCQ$ be a cyclic pentagon. A point $M$ inside triangle $ABC$ is such that $\angle MAB = \angle MCA$, $\angle MAC = \angle MBA$ and $\angle PMB = \angle QMC = 90^\circ$. Prove that $AM$, $BP$, and $CQ$ concur.
[i]Anant Mudgal and Navilarekallu Tejaswi[/i]
2019 Germany Team Selection Test, 2
Does there exist a subset $M$ of positive integers such that for all positive rational numbers $r<1$ there exists exactly one finite subset of $M$ like $S$ such that sum of reciprocals of elements in $S$ equals $r$.
2019 AIME Problems, 14
Find the sum of all positive integers $n$ such that, given an unlimited supply of stamps of denominations $5$, $n$, and $n + 1$ cents, $91$ cents is the greatest postage that cannot be formed.
2006 Junior Balkan MO, 4
Consider a $2n \times 2n$ board. From the $i$th line we remove the central $2(i-1)$ unit squares. What is the maximal number of rectangles $2 \times 1$ and $1 \times 2$ that can be placed on the obtained figure without overlapping or getting outside the board?
LMT Team Rounds 2010-20, B29
Alicia bought some number of disposable masks, of which she uses one per day. After she uses each of her masks, she throws out half of them (rounding up if necessary) and reuses each of the remaining masks, repeating this process until she runs out of masks. If her masks lasted her $222$ days, how many masks did she start out with?
1994 Bundeswettbewerb Mathematik, 2
Let $k$ be an integer and define a sequence $a_0 , a_1 ,a_2 ,\ldots$ by
$$ a_0 =0 , \;\; a_1 =k \;\;\text{and} \;\; a_{n+2} =k^{2}a_{n+1}-a_n \; \text{for} \; n\geq 0.$$
Prove that $a_{n+1} a_n +1$ divides $a_{n+1}^{2} +a_{n}^{2}$ for all $n$.
2022 Thailand TSTST, 3
An odd positive integer $n$ is called pretty if there exists at least one permutation $a_1, a_2,..., a_n$, of $1,2,...,n$, such that all $n$ sums $a_1-a_2+a_3-...+a_n$, $a_2-a_3+a_4-...+a_1$,..., $a_n-a_1+a_2-...+a_{n-1}$ are positive. Find all pretty integers.
2023 May Olympiad, 3
The $49$ numbers $2,3,4,...,49,50$ are written on the blackboard . An allowed operation consists of choosing two different numbers $a$ and $b$ of the blackboard such that $a$ is a multiple of $b$ and delete exactly one of the two. María performs a sequence of permitted operations until she observes that it is no longer possible to perform any more. Determine the minimum number of numbers that can remain on the board at that moment.
2017 India PRMO, 3
A contractor has two teams of workers: team $A$ and team $B$. Team $A$ can complete a job in $12$ days and team $B$ can do the same job in $36$ days. Team $A$ starts working on the job and team $B$ joins team $A$ after four days. The team $A$ withdraws after two more days. For how many more days should team $B$ work to complete the job?