A dog standing at the centre of a circular arena sees a rabbit at the wall. The rabbit runs round the wall and the dog pursues it along a unique path which is determined by running at the same speed and staying on the radial line joining the centre of the arena to the rabbit. Show that the dog overtakes the rabbit just as it reaches a point one-quarter of the way around the arena.

Let $a_1, a_2, \cdots , a_n$ and $b_1, b_2,\cdots, b_n$ be nonnegative real numbers. Show that \[(a_1a_2 \cdots a_n)^{1/n}+ (b_1b_2 \cdots b_n)^{1/n} \le ((a_1 + b_1)(a_2 + b_2) \cdots (a_n + b_n))^{1/n}\]

A game is played with tokens according to the following rule. In each round, the player with the most tokens gives one token to each of the other players and also places one token into a discard pile. The game ends when some player runs out of tokens. Players $ A$, $ B$, and $ C$ start with $ 15$, $ 14$, and $ 13$ tokens, respectively. How many rounds will there be in the game? $ \textbf{(A)}\ 36 \qquad \textbf{(B)}\ 37 \qquad \textbf{(C)}\ 38 \qquad \textbf{(D)}\ 39 \qquad \textbf{(E)}\ 40$

Let $a_d$ be the number of non-negative integer solutions $(a, b)$ to $a + b = d$ where $a \equiv b$ (mod $n$) for a fixed $n \in Z^+$. Consider the generating function $M(t) = a_0 + a_1t + a_2t^2 + ...$ Consider $$P(n) = \lim_{t\to 1} \left( nM(t) - \frac{1}{(1 - t)^2} \right).$$ Then $P(n)$, $n \in Z^+$ is a polynomial in $n$, so we can extend its domain to include all real numbers while having it remain a polynomial. Find $P(0)$.

The the parallel lines through an inner point $P$ of triangle $\triangle ABC$ split the triangle into three parallelograms and three triangles adjacent to the sides of $\triangle ABC$. (a) Show that if $P$ is the incenter, the perimeter of each of the three small triangles equals the length of the adjacent side. (b) For a given triangle $\triangle ABC$, determine all inner points $P$ such that the perimeter of each of the three small triangles equals the length of the adjacent side. (c) For which inner point does the sum of the areas of the three small triangles attain a minimum? [i](41st Austrian Mathematical Olympiad, National Competition, part 1, Problem 4)[/i]

Given $a,b$ and $c$ positive real numbers with $ab+bc+ca=1$. Then prove that $\frac{a^3}{1+9b^2ac}+\frac{b^3}{1+9c^2ab}+\frac{c^3}{1+9a^2bc} \geq \frac{(a+b+c)^3}{18}$

Given triangle $ABC$ with orthocenter $H$, the lines through $B$ and $C$ perpendicular to $AB$ and $AC$, respectively, intersect line $AH$ at $X$ and $Y$, respectively. The circle with diameter $XY$ intersects lines $BX$ and $CY$ a second time at $K$ and $L$, respectively. Prove that points $H, K$ and $L$ are collinear.

Let $P$, $A$, $B$ and $C$ be points on a line $r$, in that order, so that $AB = BC$. Let $H$ be a point that does not belong to this line and let $S$ be the other intersection of the circles $(HPB)$ and $(HAC)$. Let $I$ be the second intersection of the circle with diameter $HB$ and $(HAC)$. Show that the points $P$, $H$, $I$ lie on the same line if and only if $HS$ is perpendicular to $r$.

The incircle $ \Omega$ of the acute-angled triangle $ ABC$ is tangent to its side $ BC$ at a point $ K$. Let $ AD$ be an altitude of triangle $ ABC$, and let $ M$ be the midpoint of the segment $ AD$. If $ N$ is the common point of the circle $ \Omega$ and the line $ KM$ (distinct from $ K$), then prove that the incircle $ \Omega$ and the circumcircle of triangle $ BCN$ are tangent to each other at the point $ N$.

(a) Show that if $x$ and $y$ are positive real numbers, then $$(x+y)^5\ge 12xy(x^3+y^3)$$ (b) Prove that the constant $12$ is the best possible. In other words, prove that for any $K>12$ there exist positive real numbers $x$ and $y$ such that $$(x+y)^5<Kxy(x^3+y^3)$$

A square with side $1$ is intersected by two parallel lines as shown in the figure. Find the sum of the perimeters of the shaded triangles if the distance between the lines is also $1$. [img]https://cdn.artofproblemsolving.com/attachments/9/e/4e70610b80871325a72e923a0909eff06aebfa.png[/img]

We have triangulated a convex $(n+1)$-gon $P_0P_1\dots P_n$ (i.e., divided it into $n-1$ triangles with $n-2$ non-intersecting diagonals). Prove that the resulting triangles can be labelled with the numbers $1,2,\dots,n-1$ such that for any $i\in\{1,2,\dots,n-1\}$, $P_i$ is a vertex of the triangle with label $i$.

Is it possible to fit a regular polygon into a circle of radius one so that among the lengths of its diagonals there are 2023 different values whose product is equal to one? [i]Proposed by A. Kuznetsov[/i]

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.