Found problems: 85335
Find all prime numbers $ p,q$ less than 2005 and such that $ q|p^2 \plus{} 4$, $ p|q^2 \plus{} 4$.
The natural numbers $x_1, x_2, \ldots , x_n$ are such that all their $2^n$ partial sums are distinct. Prove that:
$$ {x_1}^2 + {x_2}^2 + \ldots + {x_n}^2 \geq \frac{4^n – 1}{3}. $$
Find the value of $(52+6\sqrt{43})^{3/2}-(52-6\sqrt{43})^{3/2}$.
Today was realized the National Olimpiad in Cuba, this is the 3rd problem of the second day:
Prof that we can color the lattice points in the plane with two color so that every rectangle with vertices in the lattice points and edges parallels to the co-ordinate axis that have area 2^n is not monocromatic [/img]
The circle $C_1$ and the circle $C_2$ passing through the center of $C_1$ intersect each other at $A$ and $B$. The line tangent to $C_2$ at $B$ meets $C_1$ at $B$ and $D$. If the radius of $C_1$ is $\sqrt 3$ and the radius of $C_2$ is $2$, find $\dfrac{|AB|}{|BD|}$.
$
\textbf{(A)}\ \dfrac 12
\qquad\textbf{(B)}\ \dfrac {\sqrt 3}2
\qquad\textbf{(C)}\ \dfrac {2\sqrt 3}2
\qquad\textbf{(D)}\ 1
\qquad\textbf{(E)}\ \dfrac {\sqrt 5}2
$
Given that $0 < a, b, c, d < 1$ and $abcd = (1 - a)(1 - b)(1 - c)(1 - d)$, prove that $(a + b + c + d) -(a + c)(b + d) \ge 1$
If the set $S = \{1,2,3,…,16\}$ is partitioned into $n$ subsets, there must be a subset in which elements $a, b, c$ (can be the same) exist, satisfying $a+ b=c$. Find the maximum value of $n$.
Let $(p_1,p_2,..., p_n)$ be a random permutation of the set $\{1,2,...,n)$. If $n$ is odd, prove that the product
$(p_1-1)\cdot (p_2-2)\cdot ...\cdot (p_n-n)$
is an even number.
@below fixed.
Initially, all the squares of an $8\times 8$ grid are white. You start by choosing one of the squares and coloring it gray. After that, you may color additional squares gray one at a time, but you may only color a square gray if it has exactly $1$ or $3$ gray neighbors at that moment (where a neighbor is a square sharing an edge).
For example, the configuration below (of a smaller $3\times 4$ grid) shows a situation where six squares have been colored gray so far. The squares that can be colored at the next step are marked with a dot.
Is it possible to color all the squares gray? Justify your answer.
[img]https://cdn.artofproblemsolving.com/attachments/1/c/d50ab269f481e4e516dace06a991e6b37f2a85.png[/img]
Let $a, b, c$ be positive real numbers satisfying the condition $\frac{1}{ab}+\frac{1}{ac}+\frac{1}{bc}=1$ . Prove the inequality $$\frac{a}{\sqrt{1+a^2}}+\frac{b}{\sqrt{1+b^2}}+\frac{c}{\sqrt{1+c^2}} \le \frac{3\sqrt3}{2}$$
When does the equality hold?
(L. Parts)
$A$ and $B$ are $2\times 2$ real valued matrices satisfying
$$\det A = \det B = 1,\quad \text{tr}(A)>2,\quad \text{tr}(B)>2,\quad \text{tr}(ABA^{-1}B^{-1}) = 2$$
Prove that $A$ and $B$ have a common eigenvector.
Let $n$ be integer, $n>1.$ An element of the set $M=\{ 1,2,3,\ldots,n^2-1\}$ is called [i]good[/i] if there exists some element $b$ of $M$ such that $ab-b$ is divisible by $n^2.$ Furthermore, an element $a$ is called [i]very good[/i] if $a^2-a$ is divisible by $n^2.$ Let $g$ denote the number of [i]good[/i] elements in $M$ and $v$ denote the number of [i]very good[/i] elements in $M.$ Prove that
\[v^2+v \leq g \leq n^2-n.\]
In convex quadrilateral $ ABCD$, $ CB,DA$ are external angle bisectors of $ \angle DCA,\angle CDB$, respectively. Points $ E,F$ lie on the rays $ AC,BD$ respectively such that $ CEFD$ is cyclic quadrilateral. Point $ P$ lie in the plane of quadrilateral $ ABCD$ such that $ DA,CB$ are external angle bisectors of $ \angle PDE,\angle PCF$ respectively. $ AD$ intersects $ BC$ at $ Q.$ Prove that $ P$ lies on $ AB$ if and only if $ Q$ lies on segment $ EF$.
Suppose that a closed oriented polygonal line $\mathcal{L}$ in the plane does not pass through a point $O$, and is symmetric with respect to $O$. Prove that the winding number of $\mathcal{L}$ around $O$ is odd.
The winding number of $\mathcal{L}$ around $O$ is defined to be the following sum of the oriented angles divided by $2\pi$: $$\deg_O\mathcal{L} := \dfrac{\angle A_1OA_2+\angle A_2OA_3+\dots+\angle A_{n-1}OA_n+\angle A_nOA_1}{2\pi}.$$
Refer to the diagram below. Let $ABCD$ be a cyclic quadrilateral with center $O$. Let the internal angle bisectors of $\angle A$ and $\angle C$ intersect at $I$ and let those of $\angle B$ and $\angle D$ intersect at $J$. Now extend $AB$ and $CD$ to intersect $IJ$ and $P$ and $R$ respectively and let $IJ$ intersect $BC$ and $DA$ at $Q$ and $S$ respectively. Let the midpoints of $PR$ and $QS$ be $M$ and $N$ respectively. Given that $O$ does not lie on the line $IJ$, show that $OM$ and $ON$ are perpendicular.
A triangle with side lengths in the ratio $ 3: 4: 5$ is inscribed in a circle of radius $ 3.$ What is the area of the triangle?
$ \textbf{(A)}\ 8.64 \qquad \textbf{(B)}\ 12 \qquad \textbf{(C)}\ 5\pi \qquad \textbf{(D)}\ 17.28 \qquad \textbf{(E)}\ 18$
Given a sphere and a plane that has no common points with the sphere. Find the geometric locus of the centers of the circles of tangency with the sphere of those cones circumcribed on the sphere whose vertices lie on the given plane.
A numerical sequence is called lusophone if it satisfies the following three conditions:
i) The first term of the sequence is number $1$.
ii) To obtain the next term of the sequence we can multiply the previous term by a positive prime number ($2,3,5,7,11, ...$) or add $1$.
(iii) The last term of the sequence is the number $2016$.
For example: $1\overset{{\times 11}}{\to}11 \overset{{\times 61}}{\to} 671 \overset{{+1}}{\to}672 \overset{{\times 3}}{\to}2016$
How many Lusophone sequences exist in which (as in the example above) the add $1$ operation was used exactly once and not multiplied twice by the same prime number?
(a) A point $A$ is marked inside a circle. Two perpendicular lines drawn through $A$ intersect the circle at four points. Prove that the centre of mass of these four points does not depend on the choice of the lines.
(b) A regular $2n$-gon ($n \ge 2$) with centre $A$ is drawn inside a circle (A does not necessarily coincide with the centre of the circle). The rays going from $A$ to the vertices of the $2n$-gon mark $2n$ points on the circle. Then the $2n$-gon is rotated about $A$. The rays going from $A$ to the new locations of vertices mark new $2n$ points on the circle. Let $O$ and $N$ be the centres of gravity of old and new points respectively. Prove that $O = N$.
Define a positive integer $ n$ to be a factorial tail if there is some positive integer $ m$ such that the decimal representation of $ m!$ ends with exactly $ n$ zeroes. How many positive integers less than $ 1992$ are not factorial tails?
Let $ABC$ be a triangle with the medians $AA_1, BB_1$ and $CC_1{}$. Prove that if the circumcircles of $BCB_1, CAC_1$ and $ABA_1$ are congruent then $ABC$ is equilateral.
Find the nonnegative real numbers $ a,b,c,d $ that satisfy the following system:
$$ \left\{ \begin{matrix} a^3+2abc+bcd-6&=&a \\a^2b+b^2c+abd+bd^2&=&b\\a^2b+a^2c+bc^2+cd^2&=&c\\d^3+ab^2+abc+bcd-6&=&d \end{matrix} \right. $$
On a board there are $n\geq2$ distinct nonnegative integers such that the sum of each two distinct numbers is a power of $2$. What are the possible values of $n$?
Given an acute and scalene triangle $ABC$ with $AB<AC$ and random line $(e)$ that passes throuh the center of the circumscribed circles $c(O,R)$. Line $(e)$, intersects sides $BC,AC,AB$ at points $A_1,B_1,C_1$ respectively (point $C_1$ lies on the extension of $AB$ towards $B$). Perpendicular from $A$ on line $(e)$ and $AA_1$ intersect circumscribed circle $c(O,R)$ at points $M$ and $A_2$ respectively. Prove that
a) points $O,A_1,A_2, M$ are consyclic
b) if $(c_2)$ is the circumcircle of triangle $(OBC_1)$ and $(c_3)$ is the circumcircle of triangle $(OCB_1)$, then circles $(c_1),(c_2)$ and $(c_3)$ have a common chord
Altitudes $BE$ and $CF$ of triangle $ABC$ intersect in $H$. A perpendicular $HT$ from $H$ to $EF$ is drawn. Circumcircles $ABC$ and $BHT$ intersect at $B$ and $X$.
Prove that $\angle TXA= \angle BAC$.
[i]Vadzim Kamianetski[/i]