Found problems: 85335
Let $ABCD$ be a square and let the points $M$ on $BC$, $N$ on $CD$, $P$ on $DA$, be such that $\angle (AB,AM)=x,\angle (BC,MN)=2x,\angle (CD,NP)=3x$.
1) Show that for any $0\le x\le 22.5$, such a configuration uniquely exists, and that $P$ ranges over the whole segment $DA$;
2) Determine the number of angles $0\le x\le 22.5$ for which$\angle (DA,PB)=4x$.
(Dan Schwarz)
Consider a polynomial $P(x) = \prod^9_{j=1}(x+d_j),$ where $d_1, d_2, \ldots d_9$ are nine distinct integers. Prove that there exists an integer $N,$ such that for all integers $x \geq N$ the number $P(x)$ is divisible by a prime number greater than 20.
[i]Proposed by Luxembourg[/i]
In the plane there are $n$ $(n\geq4)$ marked points. There are at least $n+1$ pairs of marked points such that the distance between each pair of points is $1$. Find the greatest integer $k$ such that there is a marked point that is the center of the circle with radius $1$ on which there are at least $k$ of the marked points.
Determine the number of ordered triples $(a, b, c)$, with $0 \le a, b, c \le 10$ for which there exists $(x, y)$ such that $ax^2 + by^2 \equiv c$ (mod $11$)
Jo and Blair take turns counting from $1$ to one more than the last number said by the other person. Jo starts by saying "$1$", so Blair follows by saying "$1$, $2$". Jo then says "$1$, $2$, $3$", and so on. What is the $53$rd number said?
$ \textbf{(A) }2\qquad\textbf{(B) }3\qquad\textbf{(C) }5\qquad\textbf{(D) }6\qquad\textbf{(E) }8 $
In triangle $\triangle ABC$, $D$ lies between $A$ and $C$ and $AC=3AD$, $E$ lies between $B$ and $C$ and $BC=4EC$.
$B,G,F,D$ in that order, are on a straight line and $BD=5GF=5FD$. Suppose the area of $\triangle ABC$ is $900$, find the area of the triangle $\triangle EFG$.
Consider a function $f: \mathbb{R} \to \mathbb{R}$ satisfying for all $x \in \mathbb{R}$:
\[
f(x+1) = \frac{1}{2} + \sqrt{f(x) - f(x)^2}.
\]
Prove that there exists a $b > 0$ such that $f(x + b) = f(x)$ for all $x \in \mathbb{R}$.
Let $I$ be the center of the circle inscribed in triangle $ABC$ which has $\angle A = 60^o$ and the inscribed circle is tangent to the sideBC at point $D$. Choose points X andYon segments $BI$ and $CI$ respectively, such than $DX \perp AB$ and $DY \perp AC$. Choose a point $Z$ such that the triangle $XYZ$ is equilateral and $Z$ and $I$ belong to the same half plane relative to the line $XY$. Prove that $AZ \perp BC$.
(Matthew Kurskyi)
A student wrote down the following sequence of numbers : the first number is 1, the second number is 2, and after that, each number is obtained by adding together all the previous numbers. Determine the 12th number in the sequence.
Seven cubes, whose volumes are $1$, $8$, $27$, $64$, $125$, $216$, and $343$ cubic units, are stacked vertically to form a tower in which the volumes of the cubes decrease from bottom to top. Except for the bottom cube, the bottom face of each cube lies completely on top of the cube below it. What is the total surface area of the tower (including the bottom) in square units?
$\textbf{(A) } 644 \qquad \textbf{(B) } 658 \qquad \textbf{(C) } 664 \qquad \textbf{(D) } 720 \qquad \textbf{(E) } 749$
Let $ABC$ be an acute triangle with orthocenter $H$. Let $A_1$, $B_1$ and $C_1$ be the feet of the altitudes of triangle $ABC$ opposite to vertices $A$, $B$, and $C$ respectively. Let $B_2$ and $C_2$ be the midpoints of $BB_1$ and $CC_1$, respectively. Let $O$ be the intersection of lines $BC_2$ and $CB_2$. Prove that $O$ is the circumcenter of triangle $ABC$ if and only if $H$ is the midpoint of $AA_1$.
[i]Proposed by Dorlir Ahmeti[/i]
Let $D$ be a point on the inside of triangle $ABC$ such that $AD=CD$, $\angle DAB=70^{\circ}$, $\angle DBA=30^{\circ}$ and $\angle DBC=20^{\circ}$. Find the measure of angle $\angle DCB$.
Prove that for every odd positive integer $n$ the number $n^n-n$ is divisible by $24$.
In triangle $ABC$, $\angle ABC = 54^\circ$ and $\angle ACB = 42^\circ$. Point $D$ is the foot of the altitude from vertex $A$ to $BC$, and $I$ is the incenter of $\triangle ABC$. Point $K$ lies on line $AD$, such that $D$ is between $A$ and $K$ and $AK$ is equal to the diameter of the circumcircle of $\triangle ABC$. Find the measure of $\angle KID$.
Can we say that two triangles are congruent if the radii of the inscribed circles, the radii of the circumscribed circles, and the areas of these triangles are equal?
Let $f(n)$ and $g(n)$ be polynomials of degree $2014$ such that $f(n)+(-1)^ng(n)=2^n$ for $n=1,2,\ldots,4030$. Find the coefficient of $x^{2014}$ in $g(x)$.
Ryan Alweiss storms into the Fine Hall common room with a gigantic eraser and erases all integers $n$ in the interval $[2, 728]$ such that $3^t$ doesn’t divide $n!$, where $t = \left\lceil \frac{n-3}{2} \right\rceil$. Find the sum of the leftover integers in that interval modulo $1000$.
A game starts with four heaps of beans, containing 3, 4, 5 and 6 beans. The two players move alternately. A move consists of taking [list]
(a) $\text{either}$ one bean from a heap, provided at least two beans are left behind in that heap,
(b) $\text{or}$ a complete heap of two or three beans.[/list]
The player who takes the last heap wins. To win the game, do you want to move first or second? Give a winning strategy.
Let $a,b,c$ be given positive integers. Prove that there exists some positive integer $N$ such that
\[ a\mid Nbc+b+c,\ b\mid Nca+c+a,\ c\mid Nab+a+b \]
if and only if, denoting $d=\gcd(a,b,c)$ and $a=dx$, $b=dy$, $c=dz$, the positive integers $x,y,z$ are pairwise coprime, and also $\gcd(d,xyz) \mid x+y+z$.
(Dan Schwarz)
A [i]prime power[/i] is an integer of the form $p^k,$ where $p$ is a prime and $k$ is a nonnegative integer. How many prime powers are there less than or equal to $10^6?$ Your score will be $16-80|\frac{\textbf{Your Answer}}{\textbf{Actual Answer}}-1|$ rounded to the nearest integer or $0,$ whichever is higher.
In triangle $ABC$, points $D, E$, and $F$ intersect one-third of the respective sides.
Show that the sum of the areas of the three gray triangles is equal to the area of middle triangle.
[img]https://1.bp.blogspot.com/-KWrhwMHXfDk/XzcIkhWnK5I/AAAAAAAAMYk/Tj6-PnvTy9ksHgke8cDlAjsj2u421Xa9QCLcBGAsYHQ/s0/1993%2BMohr%2Bp4.png[/img]
Prove that there exist infinitely many positive integers which can't be represented as sum of less than $10$ odd positive integers' perfect squares.
Let $a_1$ , $\ldots$ , $a_n$ be positive integers and $a$ a positive integer that is greater than $1$ and is divisible by the product $a_1a_2\ldots a_n$. Prove that $a^{n+1}+a-1$ is not divisible by the product $(a+a_1-1)(a+a_2-1)\ldots(a+a_n-1)$.
[b]6.1[/b] Which number is greater
$$\underbrace{1000. . . 001}_{1965\, zeroes}
/ \underbrace{1000 . . . 001}_{1966\, zeroes}
\,\,\,
or \,\,\, \underbrace{1000. . . 001}_{1966\, zeroes}
/ \underbrace{1000 . . . 001}_{1967\, zeroes} \,\,?$$
[b]6.2[/b] $30$ teams participate in the football championship. Prove that at any moment there will be two teams that have played at this point the same number of matches.
[b]6.3./ 7.1 [/b] All integers from $1$ to $1966$ are written on the board. Allowed is to erase any two numbers by writing their difference instead. Prove that repeating such an operation many times cannot ensure that There are only zeros left on the board.
[b]6.4 / 7.5[/b] Black paint was sprayed onto a white surface. Prove that there are three points of the same color lying on the same line, and so, that one of the points lies in the middle between the other two.
[b]6.5[/b] In a chess tournament, there are more than three chess players, and each player plays each other the same number of times. There were $26$ rounds in the tournament. After the $13$th round, one of the participants discovered that he had an odd number points, and each of the other participants has an even number of points. How many chess players participated in the tournament?
PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3988082_1966_leningrad_math_olympiad]here[/url].
Find all pairs of positive integer $\alpha$ and function $f : N \to N_0$ that satisfies
(i) $f(mn^2) = f(mn) + \alpha f(n)$ for all positive integers $m, n$.
(ii) If $n$ is a positive integer and $p$ is a prime number with $p|n$, then $f(p) \ne 0$ and $f(p)|f(n)$.