Let $ ABC$ be an acute triangle with $ \angle BAC\equal{}60^{\circ}$. Let $ P$ be a point in triangle $ ABC$ with $ \angle APB\equal{}\angle BPC\equal{}\angle CPA\equal{}120^{\circ}$. The foots of perpendicular from $ P$ to $ BC,CA,AB$ are $ X,Y,Z$, respectively. Let $ M$ be the midpoint of $ YZ$. a) Prove that $ \angle YXZ\equal{}60^{\circ}$ b) Prove that $ X,P,M$ are collinear.

Consider positive numbers $d,v$ such that $d>v$. Moreover, consider two perpendicular skew lines $p,q$ of distance $v$ (that is direction vectors of both lines are orthogonal and $\min_{X\in p,Y\in q}XY = v$). Finally, consider all line segments $PQ$ such that $P\in p, Q\in q, PQ=d$. a) Find the locus of all points $P$. b) Find the locus of all midpoints of segments $PQ$.

Let[i] $a,b,c$[/i] be positive integers , such that $A=\frac{a^2+1}{bc}+\frac{b^2+1}{ca}+\frac{c^2+1}{ab}$ is, also, an integer. Proof that $\gcd( a, b, c)\leq\lfloor\sqrt[3]{a+ b+ c}\rfloor$.

[b]p1.[/b] Ben and his dog are walking on a path around a lake. The path is a loop $500$ meters around. Suddenly the dog runs away with velocity $10$ km/hour. Ben runs after it with velocity $8$ km/hour. At the moment when the dog is $250$ meters ahead of him, Ben turns around and runs at the same speed in the opposite direction until he meets the dog. For how many minutes does Ben run? [b]p2.[/b] The six interior angles in two triangles are measured. One triangle is obtuse (i.e. has an angle larger than $90^o$) and the other is acute (all angles less than $90^o$). Four angles measure $120^o$, $80^o$, $55^o$ and $10^o$. What is the measure of the smallest angle of the acute triangle? [b]p3.[/b] The figure below shows a $ 10 \times 10$ square with small $2 \times 2$ squares removed from the corners. What is the area of the shaded region? [img]https://cdn.artofproblemsolving.com/attachments/7/5/a829487cc5d937060e8965f6da3f4744ba5588.png[/img] [b]p4.[/b] Two three-digit whole numbers are called relatives if they are not the same, but are written using the same triple of digits. For instance, $244$ and $424$ are relatives. What is the minimal number of relatives that a three-digit whole number can have if the sum of its digits is $10$? [b]p5.[/b] Three girls, Ann, Kelly, and Kathy came to a birthday party. One of the girls wore a red dress, another wore a blue dress, and the last wore a white dress. When asked the next day, one girl said that Kelly wore a red dress, another said that Ann did not wear a red dress, the last said that Kathy did not wear a blue dress. One of the girls was truthful, while the other two lied. Which statement was true? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Jude repeatedly flips a coin. If he has already flipped $n$ heads, the coin lands heads with probability $\tfrac{1}{n+2}$ and tails with probability $\tfrac{n+1}{n+2}.$ If Jude continues flipping forever, let $p$ be the probability that he flips $3$ heads in a row at some point. Compute $\lfloor 180p \rfloor.$

Point $Y$ lies on line segment $XZ$ such that $XY = 5$ and $Y Z = 3$. Point $G$ lies on line $XZ$ such that there exists a triangle $ABC$ with centroid $G$ such that $X$ lies on line $BC$, $Y$ lies on line $AC$, and $Z$ lies on line $AB$. Compute the largest possible value of $XG$.

Let $B$ and $D$ be points on segments $[AE]$ and $[AF]$ respectively. Excircles of triangles $ABF$ and $ADE$ touching sides $BF$ and $DE$ is the same, and its center is $I$. $BF$ and $DE$ intersects at $C$. Let $P_1, P_2, P_3, P_4, Q_1, Q_2, Q_3, Q_4$ be the circumcenters of triangles $IAB, IBC, ICD, IDA, IAE, IEC, ICF, IFA$ respectively. [b]a) [/b] Show that points $P_1, P_2, P_3, P_4$ concylic and points $Q_1, Q_2, Q_3, Q_4$ concylic. [b]b) [/b] Denote centers of theese circles as $O_1$ and $O_2$. Prove that $O_1, O_2$ and $I$ are collinear.

Let $S$ be the set of triples $(a,b,c)$ of non-negative integers with $a+b+c$ even. The value of the sum \[\sum_{(a,b,c)\in S}\frac{1}{2^a3^b5^c}\] can be expressed as $\frac{m}{n}$ for relative prime positive integers $m$ and $n$. Compute $m+n$. [i]Proposed by Nathan Xiong[/i]

$a,b,c,d,k,l$ are positive integers such that for every natural number $n$ the set of prime factors of $n^k+a^n+c,n^l+b^n+d$ are same. prove that $k=l,a=b,c=d$.

Prove that if $x$, $y$, $z$ are positive real numbers and $xyz = 1$ then \[\frac{x^3}{x^2+y}+\frac{y^3}{y^2+z}+\frac{z^3}{z^2+x}\geq \dfrac {3} {2}.\] [i]A. Golovanov[/i]

Convex quadrilateral $ABCD$ has $\angle ABC = \angle CDA = 90^{\circ}$. Point $H$ is the foot of the perpendicular from $A$ to $BD$. Points $S$ and $T$ lie on sides $AB$ and $AD$, respectively, such that $H$ lies inside triangle $SCT$ and \[ \angle CHS - \angle CSB = 90^{\circ}, \quad \angle THC - \angle DTC = 90^{\circ}. \] Prove that line $BD$ is tangent to the circumcircle of triangle $TSH$.

Find the number of arithmetic sequences $a_1,a_2,a_3$ of three nonzero integers such that the sum of the terms in the sequence is equal to the product of the terms in the sequence. [i]Proposed by Sammy Charney[/i]

There are some boys and girls that study in a school. A group of boys is called [i]sociable[/i], if each girl knows at least one of the boys in the group. A group of girls is called [i]sociable[/i], if each boy knows at least one of the girls in the group. If the number of [i]sociable[/i] groups of boys is odd, prove that the number of [i]sociable[/i] groups of girls is also odd.

Does there exist non-zero complex numbers $a, b, c$ and natural number $h$ such that if integers $k, l, m$ satisfy $|k| + |l| + |m| \geq 1996$, then $|ka + lb + mc| > \frac {1}{h}$ is true?

The integers $a$ and $b$ have the property that for every nonnegative integer $n$ the number of $2^n{a}+b$ is the square of an integer. Show that $a=0$.

Do either (1) or (2): (1) Show that any solution $f(t)$ of the functional equation $$f(x+y)f(x-y)=f(x)^{2} +f(y)^{2} -1$$ for $x,y\in \mathbb{R}$ satisfies $$f''(t)= \pm c^{2} f(t)$$ for a constant $c$, assuming the existence and continuity of the second derivative. Deduce that $f(t)$ is one of the functions $$ \pm \cos ct, \;\;\; \pm \cosh ct.$$ (2) Let $(a_{i})_{i=1,...,n}$ and $(b_{i})_{i=1,...,n}$ be real numbers. Define an $(n+1)\times (n+1)$-matrix $A=(c_{ij})$ by $$ c_{i1}=1, \; \; c_{1j}= x^{j-1} \; \text{for} \; j\leq n,\; \; c_{1n+1}=p(x), \;\; c_{ij}=a_{i-1}^{j-1} \; \text{for}\; i>1, j\leq n,\;\; c_{in+1}=b_{i-1}\; \text{for}\; i>1.$$ The polynomial $p(x)$ is defined by the equation $\det A=0$. Let $f$ be a polynomial and replace $(b_{i})$ with $(f(b_{i}))$. Then $\det A=0$ defines another polynomial $q(x)$. Prove that $f(p(x))-q(x)$ is a multiple of $$\prod_{i=1}^{n} (x-a_{i}).$$

In a trapezoid $ABCD$ with a base $AD$, point $L$ is the orthogonal projection of $C$ on $AB$, and $K$ is the point on $BC$ such that $AK$ is perpendicular to $AD$. Let $O$ be the circumcenter of triangle $ACD$. Suppose that the lines $AK , CL$ and $DO$ have a common point. Prove that $ABCD$ is a parallelogram.

On the table there are $k \ge 3$ heaps of $1, 2, \dots , k$ stones. In the first step, we choose any three of the heaps, merge them into a single new heap, and remove $1$ stone from this new heap. Thereafter, in the $i$-th step ($i \ge 2$) we merge some three heaps containing more than $i$ stones in total and remove $i$ stones from the new heap. Assume that after a number of steps a single heap of $p$ stones remains on the table. Show that the number $p$ is a perfect square if and only if so are both $2k + 2$ and $3k + 1$. Find the least $k$ with this property.

Kevin has a square piece of paper with creases drawn to split the paper in half in both directions, and then each of the four small formed squares diagonal creases drawn, as shown below. [img]https://cdn.artofproblemsolving.com/attachments/2/2/70d6c54e86856af3a977265a8054fd9b0444b0.png[/img] Find the sum of the corresponding numerical values of figures below that Kevin can create by folding the above piece of paper along the creases. (The figures are to scale.) Kevin cannot cut the paper or rip it in any way. [img]https://cdn.artofproblemsolving.com/attachments/a/c/e0e62a743c00d35b9e6e2f702106016b9e7872.png[/img]

Both roots of the quadratic equation $ x^2 \minus{} 63x \plus{} k \equal{} 0$ are prime numbers. The number of possible values of $ k$ is $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ \textbf{more than four}$

Let $a, b, c$ be positive real numbers such that $abc = 8$. Prove that $\frac{ab + 4}{a + 2}+\frac{bc + 4}{b + 2}+\frac{ca + 4}{c + 2}\ge 6$.

2500 chess kings have to be placed on a $100 \times 100$ chessboard so that [b](i)[/b] no king can capture any other one (i.e. no two kings are placed in two squares sharing a common vertex); [b](ii)[/b] each row and each column contains exactly 25 kings. Find the number of such arrangements. (Two arrangements differing by rotation or symmetry are supposed to be different.) [i]Proposed by Sergei Berlov, Russia[/i]

Find the volume of the region of points $(x,y,z)$ such that \[\left(x^{2}+y^{2}+z^{2}+8\right)^{2}\le 36\left(x^{2}+y^{2}\right). \]

A sequence of integers, $\{a_{n}\}_{n \ge 1}$ with $a_{1}>0$, is defined by \[a_{n+1}=\frac{a_{n}}{2}\;\;\; \text{if}\;\; n \equiv 0 \;\; \pmod{4},\] \[a_{n+1}=3 a_{n}+1 \;\;\; \text{if}\;\; n \equiv 1 \; \pmod{4},\] \[a_{n+1}=2 a_{n}-1 \;\;\; \text{if}\;\; n \equiv 2 \; \pmod{4},\] \[a_{n+1}=\frac{a_{n}+1}{4}\;\;\; \text{if}\;\; n \equiv 3 \; \pmod{4}.\] Prove that there is an integer $m$ such that $a_{m}=1$.

Let $a, b, c$ be positive integers such that one of the values $$gcd(a,b) \cdot lcm(b,c), \,\,\,\, gcd(b,c)\cdot lcm(c,a), \,\,\,\, gcd(c,a)-\cdot lcm(a,b)$$ is equal to the product of the remaining two. Prove that one of the numbers $a, b, c$ is a multiple of another of them.