Found problems: 85335
Prove that in the Euclidean plane every regular polygon having an even number of sides can be dissected into lozenges. (A lozenge is a quadrilateral whose four sides are all of equal length).
Find all polynomials $P(x)$ with real coefficients such that
\[P(x)P(x + 1) = P(x^2), \quad \forall x \in \mathbb R.\]
Sphere $S$ is inscribed in cone $C$. The height of $C$ equals its radius, and both equal $12+12\sqrt2$. Let the vertex of the cone be $A$ and the center of the sphere be $B$. Plane $P$ is tangent to $S$ and intersects $\overline{AB}$. $X$ is the point on the intersection of $P$ and $C$ closest to $A$. Given that $AX=6$, find the area of the region of $P$ enclosed by the intersection of $C$ and $P$.
There is a set of triangles, in each of which the smallest angle does not exceed $36^o$ . A new one is formed from these triangles according to the following rule: the smallest side of the new one is equal to the sum of the smallest sides of these triangles, its middle side is equal to the sum of the middle sides, and the largest is the sum of the largest ones. Prove that the sine of the smallest angle of the resulting triangle is less than $2 \sin 18^o$ .
Define a sequence {$a_n$}$^{\infty}_{n=1}$ by $a_1 = 4, a_2 = a_3 = (a^2 - 2)^2$ and
$a_n = a_{n-1}.a_{n-2} - 2(a_{n-1} + a_{n-2}) - a_{n-3} + 8, n \ge 4$, where $a > 2$ is a natural number.
Prove that for all $n$ the number $2 + \sqrt{a_n}$ is a perfect square.
Let $ n $ be an integer greater than or equal to $ 2 $. Prove that if the real numbers $ a_1 , a_2 , \cdots , a_n $ satisfy $ a_1 ^2 + a_2 ^2 + \cdots + a_n ^ 2 = n $, then
\[\sum_{1 \le i < j \le n} \frac{1}{n- a_i a_j} \le \frac{n}{2} \]
must hold.
Let $ABCD$ be a square. For a point $P$ inside $ABCD$, a $\emph{windmill}$ centred at $P$ consists of two perpendicular lines $l_1$ and $l_2$ passing through $P$, such that
$\quad\bullet$ $l_1$ intersects the sides $AB$ and $CD$ at $W$ and $Y$, respectively, and
$\quad\bullet$ $l_2$ intersects the sides $BC$ and $DA$ at $X$ and $Z$, respectively.
A windmill is called $\emph{round}$ if the quadrilateral $WXYZ$ is cyclic.
Determine all points $P$ inside $ABCD$ such that every windmill centred at $P$ is round.
[b]a) [/b]Is the number $ 1111\cdots11$ (with $ 2010$ ones) a prime number?
[b]b)[/b] Prove that every prime factor of $ 1111\cdots11$ (with $ 2011$ ones) is of the form $ 4022j\plus{}1$ where $ j$ is a natural number.
In $\vartriangle ABC$, $AB = 3$, $BC = 5$, and $CA = 6$. Points $D$ and $E$ are chosen such that $ACDE$ is a square which does not overlap with $\vartriangle ABC$. The length of $BD$ can be expressed in the form $\sqrt{m + n\sqrt{p}}$, where $m$, $n$, and $p$ are positive integers and $p$ is not divisible by the square of a prime. Determine the value of $m + n + p$.
Let $I$ be the center of incircle of $\triangle ABC$, and $J$ be the center of excircle tangent to $[BC]$. If $m(\widehat B) = 45^\circ$, $m(\widehat A) = 120^\circ$, and $|IJ|=\sqrt 3$, then what is $|BC|$?
$
\textbf{(A)}\ \frac 32
\qquad\textbf{(B)}\ \frac {\sqrt 3}2
\qquad\textbf{(C)}\ \frac 34
\qquad\textbf{(D)}\ \frac {\sqrt 6}2
\qquad\textbf{(E)}\ \sqrt3 - 1
$
$ABC$ is a triangle. The feet of the perpendiculars from $B$ and $C$ to the angle bisector at $A$ are $K, L$ respectively. $N$ is the midpoint of $BC$, and $AM$ is an altitude. Show that $K,L,N,M$ are concyclic.
Given a finite set of points in the plane, each with integer coordinates, is it always possible to color the points red or white so that for any straight line $L$ parallel to one of the coordinate axes the difference (in absolute value) between the numbers of white and red points on $L$ is not greater than $1$?
$f(x),g(x)$ - two square trinomials and $a,b,c,d$ - some reals. $f(a)=2,f(b)=3,f(c)=7,f(d)=10$ and $g(a)=16,g(b)=15,g(c)=11$ Find $g(d)$
Given that $20N^2$ is a divisor of $11!,$ what is the greatest possible integer value of $N?$
The altitudes $AA_1,BB_1,CC_1,DD_1$ of a tetrahedron $ABCD$ intersect in the center $H$ of the sphere inscribed in the tetrahedron $A_1B_1C_1D_1$. Prove that the tetrahedron $ABCD$ is regular.
(D. Tereshin)
For which positive integers $n$ is $3^{2n+1} - 2^{2n+1} - 6^n$ composite?
An integer $n > 1$ has the following property: for every (positive) divisor $d$ of $n, d + 1$ is a divisor of $n + 1$.
Prove that $n$ is prime.
For a triple $(m,n,r)$ of integers with $0 \le r \le n \le m-2$, define $p(m,n,r)=\sum^r_{k=0} (-1)^k \dbinom{m+n-2(k+1)}{n} \dbinom{r}{k}$. Prove that $p(m,n,r)$ is positive and that $\sum^n_{r=0} p(m,n,r)=\dbinom{m+n}{n}$.
Given a set $S \subset N$ and a positive integer n, let $S\oplus \{n\} = \{s+n / s \in S\}$. The sequence $S_k$ of sets is defined inductively as follows: $S_1 = {1}$, $S_k=(S_{k-1} \oplus \{k\}) \cup \{2k-1\}$ for $k = 2,3,4, ...$
(a) Determine $N - \cup _{k=1}^{\infty} S_k$.
(b) Find all $n$ for which $1994 \in S_n$.
Find all functions $ f:\mathbb{N} \rightarrow \mathbb{ N }_0 $ satisfy the following conditions:
i) $ f(ab)=f(a)+f(b)-f(\gcd(a,b)), \forall a,b \in \mathbb{N} $
ii) For all primes $ p $ and natural numbers $ a $, $ f(a)\ge f(ap) \Rightarrow f(a)+f(p) \ge f(a)f(p)+1 $
In $\vartriangle ABC$, $AB = 3$, $BC = 5$, and $CA = 6$. Points $D$ and $E$ are chosen such that $ACDE$ is a square which does not overlap with $\vartriangle ABC$. The length of $BD$ can be expressed in the form $\sqrt{m + n\sqrt{p}}$, where $m$, $n$, and $p$ are positive integers and $p$ is not divisible by the square of a prime. Determine the value of $m + n + p$.
Assume that $ A_1, A_2, \ldots, A_8$ are eight points taken arbitrarily on a plane. For a directed line $ l$ taken arbitrarily on the plane, assume that projections of $ A_1, A_2, \ldots, A_8$ on the line are $ P_1, P_2, \ldots, P_8$ respectively. If the eight projections are pairwise disjoint, they can be arranged as $ P_{i_1}, P_{i_2}, \ldots, P_{i_8}$ according to the direction of line $ l.$ Thus we get one permutation for $ 1, 2, \ldots, 8,$ namely, $ i_1, i_2, \ldots, i_8.$ In the figure, this permutation is $ 2, 1, 8, 3, 7, 4, 6, 5.$ Assume that after these eight points are projected to every directed line on the plane, we get the number of different permutations as $ N_8 \equal{} N(A_1, A_2, \ldots, A_8).$ Find the maximal value of $ N_8.$
Let $a, b > 0$ be reals such that
\[ a^3=a+1\\ b^6=b+3a \]
Show that $a>b$
Let $ABCD$ be a trapezoid with parallel sides $AB, CD$. $M,N$ lie on lines $AD, BC$ respectively such that $MN || AB$. Prove that $DC \cdot MA + AB \cdot MD = MN \cdot AD$.
$ A_1$, $ B_1$ and $ C_1$ are the projections of the vertices $ A$, $ B$ and $ C$ of triangle $ ABC$ on the respective sides. If $ AB \equal{} c$, $ AC \equal{} b$, $ BC \equal{} a$ and $ AC_1 \equal{} 2t AB$, $ BA_1 \equal{} 2rBC$, $ CB_1 \equal{} 2 \mu AC$. Prove that:
\[ \frac {a^2}{b^2} \cdot \left( \frac {t}{1 \minus{} 2t} \right)^2 \plus{} \frac {b^2}{c^2} \cdot \left( \frac {r}{1 \minus{} 2r} \right)^2 \plus{} \frac {c^2}{a^2} \cdot \left( \frac {\mu}{1 \minus{} 2\mu} \right)^2 \plus{} 16tr \mu \geq 1
\]