Let $c$ be the length of the hypotenuse of a right angle triangle whose two other sides have lengths $a$ and $b$. Prove that $a+b\le c\sqrt{2}$. When does the equality hold?

Let $x,y,z$ be real numbers such that, $x \geq y \geq z >0$. Prove that $$\frac{x^2-y^2}{z}+\frac{z^2-y^2}{x}+\frac{x^2-z^2}{y} \geq 3x-4y+z$$

[b]Problem 6.[/b] Let $p>2$ be prime. Find the number of the subsets $B$ of the set $A=\{1,2,\ldots,p-1\}$ such that, the sum of the elements of $B$ is divisible by $p.$ [i] Ivan Landgev[/i]

A $(3n + 1) \times (3n + 1)$ table $(n \in \mathbb{N})$ is given. Prove that deleting any one of its squares yields a shape cuttable into pieces of the following form and its rotations: ''L" shape formed by cutting one square from a $2 \times 2$ squares.

Let $O$ be the circumcenter of an acute triangle $ABC$ and $A_1$ a point of the minor arc $BC$ of the circle $ABC$ . Let $A_2$ and $A_3$ be points on sides $AB$ and $AC$ respectively such that $\angle BA_1A_2=\angle OAC$ and $\angle CA_1A_3=\angle OAB$ . Points $B_2, B_3, C_2$ and $C_3$ are similarly constructed, with $B_2$ in $BC, B_3$ in $AB, C_2$ in $AC$ and $C_3$ in $BC$. Prove that lines $A_2A_3, B_2B_3$ and $C_2C_3$ are concurrent.

For $n \geq 3$ and $a_{1} \leq a_{2} \leq \ldots \leq a_{n}$ given real numbers we have the following instructions: - place out the numbers in some order in a ring; - delete one of the numbers from the ring; - if just two numbers are remaining in the ring: let $S$ be the sum of these two numbers. Otherwise, if there are more the two numbers in the ring, replace Afterwards start again with the step (2). Show that the largest sum $S$ which can result in this way is given by the formula \[S_{max}= \sum^n_{k=2} \begin{pmatrix} n -2 \\ [\frac{k}{2}] - 1\end{pmatrix}a_{k}.\]

Let $a$,$b$ and $c$ be sides of a triangle such that $a+b+c\le2$. Prove that $-3<{\frac{a^3}{b}+\frac{b^3}{c}+\frac{c^3}{a}-\frac{a^3}{c}-\frac{b^3}{a}-\frac{c^3}{b}}<3$

Let $ABCDE$ be a convex pentagon inscribed in a circle $\Gamma$, such that $AB = BC = CD$. Let $F$ and $G$ be the intersections of $BE$ with $AC$ and of $CE$ with $BD$, respectively. Show that: a) $[ABC] = [FBCG]$ b) $\frac{[EFG]}{[EAD]} = \frac{BC}{AD}$ [b]Note: [/b] $[X]$ denotes the area of polygon $X$.

Let $P$ be a point on side $\overline{AB}$ of equilateral triangle $ABC$. If $BP = 6$ and $CP = 9$, what is the length of $AB$? $\textbf{(A) }2\sqrt5\qquad\textbf{(B) }3+\sqrt6\qquad\textbf{(C) }3\sqrt5\qquad\textbf{(D) }3\sqrt6 + 3\qquad\textbf{(E) }6\sqrt2$

Let $SP_1P_2P_3EP_4P_5$ be a heptagon. A frog starts jumping at vertex $S$. From any vertex of the heptagon except $E$, the frog may jump to either of the two adjacent vertices. When it reaches vertex $E$, the frog stops and stays there. Find the number of distinct sequences of jumps of no more than $12$ jumps that end at $E$.

Let $ABC$ be a triangle such that $AB = AC$. Let $D$ be a point in $[BC]$ and $E$ a point in $[AD]$ such that $\angle BE D = \angle BAC = 2 \angle DEC$. Shows that $DB = 2CD$. [img]https://cdn.artofproblemsolving.com/attachments/d/5/677e19d8e68a89134e17a4ab6051e41f283486.png[/img]

A square grid is composed of $ n^2\equiv 1\pmod 4 $ unit cells that contained each a locust that jumped the same amount of cells in the direccion of columns or lines, without leaving the grid. Prove that, as a result of this, at least two locusts landed on the same cell. [i]Marius Cavachi[/i]

Find the sum of all real solutions to $ (x^2 - 10x - 12)^{x^2+5x+2} = 1 $

Eddy is traveling to England and needs to exchange USD to GBP (US dollars to British pounds). The current exchange rate is $1.3$ USD for $1$ GBP. He exchanges $x$ USD to GBP and while in England, uses $\tfrac{x}{2}$ GBP. When he returns, the value of the British pound has changed so that $1$ GBP equals $\alpha$ USD. After exchanging all his remaining GBP, he notes that he has $\tfrac{x}{2}$ USD left. What is $\alpha$?

Each square of a chessboard is painted either blue or red . Prove that the squares of one colour possess the property that the chess queen can perform a tour of all of them. The rules are that the queen may visit the squares of this colour not necessarily only once each , and may not be placed on squares of the other colour, although she may pass over them ; the queen moves along any horizontal , vertical or diagonal file over any distance. (A . K . Tolpugo , Kiev)

Let $n$ be a positive integer, set $S_n = \{ (a_1,a_2,\cdots,a_{2^n}) \mid a_i=0 \ \text{or} \ 1, 1 \leq i \leq 2^n\}$. For any two elements $a=(a_1,a_2,\cdots,a_{2^n})$ and $b=(b_1,b_2,\cdots,b_{2^n})$ of $S_n$, define \[ d(a,b)= \sum_{i=1}^{2^n} |a_i - b_i| \] We call $A \subseteq S_n$ a $\textsl{Good Subset}$ if $d(a,b) \geq 2^{n-1}$ holds for any two distinct elements $a$ and $b$ of $A$. How many elements can the $\textsl{Good Subset}$ of $S_n$ at most have?

The diagonals of a trapezoid $ABCD$ with $AD \parallel BC$ intersect at point $P$. Point $Q$ lies between the parallel lines $AD$ and $BC$ such that the line $CD$ separates points $P$ and $Q$, and $\angle AQD=\angle CQB$. Prove that $\angle BQP = \angle DAQ$.

Given $ n \geq 3$, $ n$ is a integer. Prove that: \[ (2^n \minus{} 2) \cdot \sqrt{2i\minus{}1} \geq \left( \sum_{j\equal{}0}^{i\minus{}1}C_n^j \plus{} C_{n\minus{}1}^{i\minus{}1} \right) \cdot \sqrt{n}\] where if $ n$ is even, then $ \displaystyle 1 \leq i \leq \frac{n}{2}$; if $ n$ is odd, then $ \displaystyle 1 \leq i \leq \frac{n\minus{}1}{2}$.

Find all integers x,y,z with $2\leq x\leq y\leq z$ st $xy \equiv 1 $(mod z) $xz\equiv 1$(mod y) $yz \equiv 1$ (mod x)

Find real solutions of the system : $$\begin{cases} \sin x + 2 \sin (x+y+z) = 0 \\ \sin y + 3 \sin (x+y+z) = 0\\ \sin z + 4 \sin (x+y+z) = 0\end{cases}$$

[b]p1.[/b] It takes $12$ months for Santa Claus to pack gifts. It would take $20$ months for his apprentice to do the job. If they work together, how long will it take for them to pack the gifts? [b]p2.[/b] All passengers on a bus sit in pairs. Exactly $2/5$ of all men sit with women, exactly $2/3$ of all women sit with men. What part of passengers are men? [b]p3.[/b] There are $100$ colored balls in a box. Every $10$-tuple of balls contains at least two balls of the same color. Show that there are at least $12$ balls of the same color in the box. [b]p4.[/b] There are $81$ wheels in storage marked by their two types, say first and second type. Wheels of the same type weigh equally. Any wheel of the second type is much lighter than a wheel of the first type. It is known that exactly one wheel is marked incorrectly. Show that one can determine which wheel is incorrectly marked with four measurements. [b]p5.[/b] Remove from the figure below the specified number of matches so that there are exactly $5$ squares of equal size left: (a) $8$ matches (b) $4$ matches [img]https://cdn.artofproblemsolving.com/attachments/4/b/0c5a65f2d9b72fbea50df12e328c024a0c7884.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

There is a queue of $n{}$ girls on one side of a tennis table, and a queue of $n{}$ boys on the other side. Both the girls and the boys are numbered from $1{}$ to $n{}$ in the order they stand. The first game is played by the girl and the boy with the number $1{}$ and then, after each game, the loser goes to the end of their queue, and the winner remains at the table. After a while, it turned out that each girl played exactly one game with each boy. Prove that if $n{}$ is odd, then a girl and a boy with odd numbers played in the last game. [i]Proposed by A. Gribalko[/i]

Find all positive integers $k>1$, such that there exist positive integer $n$, such that the number $A=17^{18n}+4.17^{2n}+7.19^{5n}$ is product of $k$ consecutive positive integers.

The polynomial $ P(x)\equal{}x^3\plus{}ax^2\plus{}bx\plus{}d$ has three distinct real roots. The polynomial $ P(Q(x))$, where $ Q(x)\equal{}x^2\plus{}x\plus{}2001$, has no real roots. Prove that $ P(2001)>\frac{1}{64}$.

Let $x$ be an irrational number. Show that there are integers $m$ and $n$ such that $\frac{1}{2555}< mx + n <\frac{1}{2012}$