In an acute triangle $ABC$, a circle $S$ is drawn through the center $O$ of the circumcircle and the vertices $B$ and $C$. Let $OK$ be the diameter of the circle $S$, $D$ and $E$, be it's intersection points with the straight lines $AB$ and $AC$ respectively. Prove that $ADKE$ is a parallelogram.

The sequence (a_n) is defined as follows: $ a_0\equal{}1, a_1\equal{}3$ For $ n\ge 2$, $ a_{n\plus{}2}\equal{}a_{n\plus{}1}\plus{}9a_n$ if n is even, $ a_{n\plus{}2}\equal{}9a_{n\plus{}1}\plus{}5a_n$ if n is odd. Prove that 1) $ (a_{1995})^2\plus{}(a_{1996})^2\plus{}...\plus{}(a_{2000})^2$ is divisible by 20 2) $ a_{2n\plus{}1}$ is not a perfect square for every natural numbers $ n$.

An infinite arithmetic progression whose terms are positive integers contains the square of an integer and the cube of an integer. Show that it contains the sixth power of an integer.

Prove that for any positive numbers $x,y$ it holds that $x^xy^y \ge x^yy^x$.

In triangle $ABC$, let $D$ be the foot of the perpendicular from $A$ to line $BC$. Point $K$ lies inside triangle $ABC$ such that $\angle KAB = \angle KCA$ and $\angle KAC = \angle KBA$. The line through $K$ perpendicular to like $DK$ meets the circle with diameter $BC$ at points $X,Y$. Prove that $AX \cdot DY = DX \cdot AY$

We are given $ 3^{2k}$ apparently identical coins,one of which is fake,being lighter than the others. We also dispose of three apparently identical balances without weights, one of which is broken (and yields outcomes unrelated to the actual situations). How can we find the fake coin in $ 3k\plus{}1$ weighings?

Let $ABC$ be a triangle inscribed in circle $\omega$ and $P$ a point in its interior. The lines $AP,BP$ and $CP$ intersect circle $\omega$ for the second time at $D,E$ and $F,$ respectively. If $A',B',C'$ are the reflections of $A,B,C$ with respect to the lines $EF,FD,DE,$ respectively, prove that the triangles $ABC$ and $A'B'C'$ are similar.

Prove that a prime $p$ is expressible in the form $x^2+3y^2;x,y\in Z$ if and only if it is expressible in the form $ m^2+mn+n^2;m,n \in Z$.Can $p$ be replaced by a natural number $n$?

Five people are standing in a straight line, and the distance between any two people is a unique positive integer number of units. Find the least possible distance between the leftmost and rightmost people in the line in units.

[b]p1.[/b] There are $32$ balls in a box: $6$ are blue, $8$ are red, $4$ are yellow, and $14$ are brown. If I pull out three balls at once, what is the probability that none of them are brown? [b]p2.[/b] Circles $A$ and $B$ are concentric, and the area of circle $A$ is exactly $20\%$ of the area of circle $B$. The circumference of circle $B$ is $10$. A square is inscribed in circle $A$. What is the area of that square? [b]p3.[/b] If $x^2 +y^2 = 1$ and $x, y \in R$, let $q$ be the largest possible value of $x+y$ and $p$ be the smallest possible value of $x + y$. Compute $pq$. [b]p4.[/b] Yizheng and Jennifer are playing a game of ping-pong. Ping-pong is played in a series of consecutive matches, where the winner of a match is given one point. In the scoring system that Yizheng and Jennifer use, if one person reaches $11$ points before the other person can reach $10$ points, then the person who reached $11$ points wins. If instead the score ends up being tied $10$-to-$10$, then the game will continue indefinitely until one person’s score is two more than the other person’s score, at which point the person with the higher score wins. The probability that Jennifer wins any one match is $70\%$ and the score is currently at $9$-to-$9$. What is the probability that Yizheng wins the game? [b]p5.[/b] The squares on an $8\times 8$ chessboard are numbered left-to-right and then from top-to-bottom (so that the top-left square is $\#1$, the top-right square is $\#8$, and the bottom-right square is $\#64$). $1$ grain of wheat is placed on square $\#1$, $2$ grains on square $\#2$, $4$ grains on square $\#3$, and so on, doubling each time until every square of the chessboard has some number of grains of wheat on it. What fraction of the grains of wheat on the chessboard are on the rightmost column? [b]p6.[/b] Let $f$ be any function that has the following property: For all real numbers $x$ other than $0$ and $1$, $$f \left( 1 - \frac{1}{x} \right) + 2f \left( \frac{1}{1 - x}\right)+ 3f(x) = x^2.$$ Compute $f(2)$. [b]p7.[/b] Find all solutions of: $$(x^2 + 7x + 6)^2 + 7(x^2 + 7x + 6)+ 6 = x.$$ [b]p8.[/b] Let $\vartriangle ABC$ be a triangle where $AB = 25$ and $AC = 29$. $C_1$ is a circle that has $AB$ as a diameter and $C_2$ is a circle that has $BC$ as a diameter. $D$ is a point on $C_1$ so that $BD = 15$ and $CD = 21$. $C_1$ and $C_2$ clearly intersect at $B$; let $E$ be the other point where $C_1$ and $C_2$ intersect. Find all possible values of $ED$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all functions $f:\mathbb{R}\to \mathbb{R}$ such that for all real numbers $a,b,$ and $c$: (i) If $a+b+c\ge 0$ then $f(a^3)+f(b^3)+f(c^3)\ge 3f(abc).$ (ii) If $a+b+c\le 0$ then $f(a^3)+f(b^3)+f(c^3)\le 3f(abc).$ [i]Proposed by Ashwin Sah[/i]

There are $n$ points in the plane so that no two pairs are equidistant. Each point is connected to the nearest point by a segment. Show that no point is connected to more than five points.

Solve the Dirichlet problem \[\Delta u=0\text{ for }x^2+y^2<1\] \[u=1\text{ for }x^2+y^2=1,\;y>0\] \[u=-1\text{ for }x^2+y^2=1,\;y<0\]

Let $a$ be an odd positive integer. Prove that if $d$ divides $a^2+2$, then $d\equiv1\pmod8$ or $d\equiv3\pmod8$.

We say that a positive integer $n$ is [i]good[/i] if the result of multiplying the first $n$ positive odd integers consists only of the digits $1$, $3$, $5$ and $9$. For example, $n = 3$ is good because $1 \times 3 \times 5 = 15$, but $n = 4$ is not good because $1 \times 3 \times 5 \times 7 = 105$. Determine all the good numbers.

Two externally tangent circles have radius $2$ and radius $3$. Two lines are drawn, each tangent to both circles, but not at the point where the circles are tangent to each other. What is the area of the quadrilateral whose vertices are the four points of tangency between the circles and the lines?

Compute the remainder when $2^{30}$ is divided by $1000$.

Let $a$ be a natural number, $a>3$. Prove there is an infinity of numbers n, for which $a+n|a^{n}+1$

Given $0 < a \le x_1\le x_2\le ... \le x_n \le b$. Prove that $$(x_1+x_2+...+x_n)\left ( \frac{1}{x_1}+ \frac{1}{x_2}+...+ \frac{1}{x_n}\right)\le \frac{(a+b)^2}{4ab}n^2$$

Consider the system \[x+y=z+u,\] \[2xy=zu.\] Find the greatest value of the real constant $m$ such that $m \le \frac{x}{y}$ for any positive integer solution $(x, y, z, u)$ of the system, with $x \ge y$.

If $k$ is the number of distinct prime divisors of a natural number $n$, prove that log $n \geq k$ log $2$.

George walks $1$ mile to school. He leaves home at the same time each day, walks at a steady speed of $3$ miles per hour, and arrives just as school begins. Today he was distracted by the pleasant weather and walked the first $\frac{1}{2}$ mile at a speed of only $2$ miles per hour. At how many miles per hour must George run the last $\frac{1}{2}$ mile in order to arrive just as school begins today? $\textbf{(A) }4\qquad\textbf{(B) }6\qquad\textbf{(C) }8\qquad\textbf{(D) }10\qquad \textbf{(E) }12$

For a real coefficient cubic polynomial $f(x)=ax^3+bx^2+cx+d$, denote three roots of the equation $f(x)=0$ by $\alpha,\beta,\gamma$. Prove that the three roots $\alpha,\beta,\gamma$ are distinct real numbers iff the real symmetric matrix $$\begin{pmatrix} 3 & p_1 & p_2 \\ p_1 & p_2 & p_3 \\ p_2 & p_3 & p_4 \end{pmatrix},\quad p_i = \alpha^i + \beta^i + \gamma^i$$ is positive definite.

Let $n$ be a fixed positive integer. Which is greater?[list=1] [*]The number of $n$-tuples of integers whose largest value is $7$ and whose smallest value is $0$; or [*]The number of ordered triples $(A, B, C)$ that satisfy the following property: $A$, $B$, $C$ are subsets of $\{1, 2, 3, \dots , n\}$, and neither $C\subseteq A\cup B$, nor $B\subseteq A\cup C$. [/list] Your answer can be: $(1)$, $(2)$, the two counts are equal, or it depends on $n$.

The sidelines $AB$ and $CD$ of a trapezoid meet at point $P$, and the diagonals of this trapezoid meet at point $Q$. Point $M$ on the smallest base $BC$ is such that $AM=MD$. Prove that $\angle PMB=\angle QMB$.