Found problems: 85335
Find the smallest nonnegative integer $n$ for which $\binom{2006}{n}$ is divisible by $7^3$.
Is it true that there exists a triangle with sides $x, y, z$ so that $x^3+y^3+z^3=(x+y)(y+z)(z+x)$?
Let $ABCDEF$ be a convex hexagon such that $\angle A = \angle C = \angle E$ and $\angle B = \angle D = \angle F$ and the (interior) angle bisectors of $\angle A, ~\angle C,$ and $\angle E$ are concurrent.
Prove that the (interior) angle bisectors of $\angle B, ~\angle D, $ and $\angle F$ must also be concurrent.
[i]Note that $\angle A = \angle FAB$. The other interior angles of the hexagon are similarly described.[/i]
Are there any rational numbers $x,y$ with $x^2 + y^2 = 2015$?
There is a board with $2010$ rows and $2001$ columns, on it there is a token located in the upper left box that can perform one of the following operations:
(A) Walk 3 steps horizontally or vertically.
(B) Walk 2 steps to the right and 3 steps down.
(C) Walk 2 steps to the left and 2 steps up.
With the condition that immediately after carrying out an operation on (B) or (C) it is mandatory to take a step to the right before perform the following operation. It is possible to exit the board, so count the number of steps necessary, entering through the other end of the row or column from which it exits, as if the board outside circular (example: from the beginning you can walk to the square located in row $1$ and column $1999$). Will it be possible that after $2011$ operations allowed the checker to land exactly on the bottom square right?
A set $M$ of real numbers will be called [i]special [/i] if it has the properties:
(i) for each $x, y \in M, x\ne y$, the numbers $x + y$ and $xy$ are not zero and exactly one of them is rational;
(ii) for each $x \in M, x^2$ is irrational.
Find the maximum number of elements of a [i]special [/i] set.
In scalene triangle $ABC$, let the feet of the perpendiculars from $A$ to $BC$, $B$ to $CA$, $C$ to $AB$ be $A_1, B_1, C_1$, respectively. Denote by $A_2$ the intersection of lines $BC$ and $B_1C_1$. Define $B_2$ and $C_2$ analogously. Let $D, E, F$ be the respective midpoints of sides $BC, CA, AB$. Show that the perpendiculars from $D$ to $AA_2$, $E$ to $BB_2$ and $F$ to $CC_2$ are concurrent.
(a) Show that for any angle $\theta$ and for any natural number $m$:
$$| \sin m\theta| \le m| \sin \theta|$$
(b) Show that for all angles $\theta_1$ and $\theta_2$ and for all even natural numbers $m$:
$$| \sin m \theta_2 - \sin m \theta_1| \le m| \sin (\theta_2 - \theta_1)|$$
(c) Show that for every odd natural number $m$ there are two angles, resp. $\theta_1$ and $\theta_2$, exist for which the inequality in (b) is not valid.
Prove that the sum of the distances of the vertices of a regular tetrahedron from the center of its circumscribed sphere is less than the sum of the distances of these vertices from any other point in space.
A cyclic quadrilateral $ABCD$ is given. An arbitrary circle passing through $C$ and $D$ meets $AC,BC$ at points $X,Y$ respectively. Find the locus of common points of circles $CAY$ and $CBX$.
In $\triangle ABC$, points $P,Q$ satisfy $\angle PBC = \angle QBA$ and $\angle PCB = \angle QCA$, $D$ is a point on $BC$ such that $\angle PDB=\angle QDC$. Let $X,Y$ be the reflections of $A$ with respect to lines $BP$ and $CP$, respectively. Prove that $DX=DY$.
[img]https://cdn.artofproblemsolving.com/attachments/a/7/f208f1651afc0fef9eef4c68ba36bf77556058.jpg[/img]
Let $a,b$ and $c$ be real numbers such that $| (a-b) (b-c) (c-a) | = 1$. Find the smallest value of the expression $| a | + | b | + | c |$. (K.Satylhanov )
Let triangle $ABC$ have $\angle BAC = 45^{\circ}$ and circumcircle $\Gamma$ and let $M$ be the intersection of the angle bisector of $\angle BAC$ with $\Gamma$. Let $\Omega$ be the circle tangent to segments $\overline{AB}$ and $\overline{AC}$ and internally tangent to $\Gamma$ at point $T$. Given that $\angle TMA = 45^{\circ}$ and that $TM = \sqrt{100 - 50 \sqrt{2}}$, the length of $BC$ can be written as $a \sqrt{b}$, where $b$ is not divisible by the square of any prime. Find $a + b$.
Let $p$ and $q$ be odd prime numbers and $a$ a positive integer so that $p|a^q+1$ and $q|a^p+1$. Show that $p|a+1$ or $q|a+1$.
[i]Authored by Nikola Velov[/i]
In an isosceles trapezoid, the parallel bases have lengths $\log3$ and $\log192$, and the altitude to these bases has length $\log16$. The perimeter of the trapezoid can be written in the form $\log2^p3^q$, where $p$ and $q$ are positive integers. Find $p+q$.
Determine all functions $f$ defined on the set of all positive integers and taking non-negative integer values, satisfying the three conditions:
[list]
[*] $(i)$ $f(n) \neq 0$ for at least one $n$;
[*] $(ii)$ $f(x y)=f(x)+f(y)$ for every positive integers $x$ and $y$;
[*] $(iii)$ there are infinitely many positive integers $n$ such that $f(k)=f(n-k)$ for all $k<n$.
[/list]
The numbers $a, b, c$ satisfy the condition $| a - b | = 2 | b - c | = 3 | c - a |$. Prove that $a = b = c$.
Let $C_1$ and $C_2$ be two concentric circles with center $O$, in such a way that the radius of $C_1$ is smaller than the radius of $C_2$. Let $P$ be a point other than $O$ that is in the interior
of $C_1$, and $L$ a line through $P$ and intersects $C_1$ at $A$ and $B$. Ray $\overrightarrow{OB}$ intersects $C_2$ at $C$. Determine the locus that determines the circumcenter of triangle $ABC$ as $L$ varies.
Let $ n$ and $ k$ be positive integers. Please, find an explicit formula for
\[ \sum y_1y_2 \dots y_k,\]
where the summation runs through all $ k\minus{}$tuples positive integers $ (y_1,y_2,\dots,y_k)$ satisfying $ y_1\plus{}y_2\plus{}\dots\plus{}y_k\equal{}n$.
Simplify: $ \sqrt [3]{\frac {17\sqrt7 \plus{} 45}{4}}$
Find all polynomials $P(x, y)$ with real coefficients which for all real numbers $x$ and $y$ satisfy $P(x + y, x - y) = 2P(x, y)$.
Find all the solutions of the equation \[\left(x+1\right)^y-x^z=1\] For $x,y,z$ integers greater than 1.
Let $\ell$ be a line in the plane, and a point $A \not \in \ell$. Also let $\alpha \in (0, \pi/2)$ be fixed. Determine the locus of the points $Q$ in the plane, for which there exists a point $P\in \ell$ such that $AQ=PQ$ and $\angle PAQ = \alpha$.
([i]Dan Schwarz[/i])
Find, with justification, all positive real numbers $a,b,c$ satisfying the system of equations:
$$\begin{cases} a\sqrt{b}=a+c \\ b\sqrt{c}=b+a \\ c\sqrt{a}=c+b \end{cases}$$
The diagonals of the square $ABCD$ intersect at $P$ and the midpoint of the side $AB$ is $E$. Segment $ED$ intersects the diagonal $AC$ at point $F$ and segment $EC$ intersects the diagonal $BD$ at $G$. Inside the quadrilateral $EFPG$, draw a circle of radius $r$ tangent to all the sides of this quadrilateral. Prove that $r = | EF | - | FP |$.