Let $f:\mathbb R^+ \to \mathbb R^+$ be a function such that: \[ x,y > 0 \qquad f(x+f(y)) = yf(xy+1). \] a) Show that $(y-1)*(f(y)-1) \le 0$ for $y>0$. b) Find all such functions that require the given condition.

[b]p1.[/b] In this problem, a half deck of cards consists of $26$ cards, each labeled with an integer from $1$ to $13$. There are two cards labeled $1$, two labeled $2$, two labeled $3$, etc. A certain math class has $13$ students. Each day, the teacher thoroughly shuffles a half deck of cards and deals out two cards to each student. Each student then adds the two numbers on the cards received, and the resulting $13$ sums are multiplied together to form a product $P$. If $P$ is an even number, the class must do math homework that evening. Show that the class always must do math homework. [b]p2.[/b] Twenty-six people attended a math party: Archimedes, Bernoulli, Cauchy, ..., Yau, and Zeno. During the party, Archimedes shook hands with one person, Bernoulli shook hands with two people, Cauchy shook hands with three people, and similarly up through Yau, who shook hands with $25$ people. How many people did Zeno shake hands with? Justify that your answer is correct and that it is the only correct answer. [b]p3.[/b] Prove that there are no integers $m, n \ge 1$ such that $$\sqrt{m+\sqrt{m+\sqrt{m+...+\sqrt{m}}}}=n$$ where there are $2006$ square root signs. [b]p4.[/b] Let $c$ be a circle inscribed in a triangle ABC. Let $\ell$ be the line tangent to $c$ and parallel to $AC$ (with $\ell \ne AC$). Let $P$ and $Q$ be the intersections of $\ell$ with $AB$ and $BC$, respectively. As $ABC$ runs through all triangles of perimeter $1$, what is the longest that the line segment $PQ$ can be? Justify your answer. [b]p5.[/b] Each positive integer is assigned one of three colors. Show that there exist distinct positive integers $x, y$ such that $x$ and $y$ have the same color and $|x -y|$ is a perfect square. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

(a) Prove that the area of a given convex quadrilateral is at least twice the area of an arbitrary convex quadrilateral inscribed in it whose sides are parallel to the diagonals of the original one. (b) A tetrahedron with surface area $S$ is intersected by a plane perpendicular to two opposite edges. If the area of the cross-section is $Q$, prove that $S>4Q$.

[b]p1.[/b] Suppose $A$, $B$ and $C$ are the angles of a triangle. Prove that $$1 - 8 \cos A\cos B \cos C = sin^2(B - C) + (cos(B - C) - 2 cosA)^2.$$ [b]p2.[/b] Let $x_1, x_2,..., x_{100}$ be integers whose values are either $0$ or $1$. (a) Show that $$x_1 + x_2 + ... + x_{100} - (x_1x_2 + x_2x_3 + ... + x_{99}x_{100} + x_{100}x_1)\le 50.$$ (b) Give specific values for $x_1, x_2,..., x_{100}$ that give equality. [b]p3.[/b] Let $ABCD$ be a trapezoid whose area is $32$ square meters. Suppose the lengths of the parallel segments $AB$ and $DC$ are $2$ meters and $6$ meters, respectively, and $P$ is the intersection of the diagonals $AC$ and $BD$. If a line through $P$ intersects $AD$ and $BC$ at $E$ and $F$, respectively, determine, with a proof, the minimum possible area for quadrilateral $ABFE$. [b]p4.[/b] Let $n$ be a positive integer and $x$ be a real number. Show that $$\lfloor nx \rfloor = \lfloor x \rfloor +\left\lfloor x + \frac{1}{n} \right\rfloor + \left\lfloor x + \frac{2}{n} \right\rfloor + ... + \left\lfloor x + \frac{n - 1}{n} \right\rfloor$$ where $\lfloor a \rfloor$ is the greatest integer less than or equal to $a$. (For example, $\lfloor 4.5\rfloor = 4$ and $\lfloor - 4.5 \rfloor = -5$.) [b]p5.[/b] A $3n$-digit positive integer (in base $10$) containing no zero is said to be [i]quad-perfect[/i] if the number is a perfect square and each of the three numbers obtained by viewing the first $n$ digits, the middle $n$ digits and the last $n$ digits as three $n$-digit numbers is in itself a perfect square. (For example, when $n = 1$, the only quad-perfect numbers are $144$ and $441$.) Find all $9$-digit quad-perfect numbers. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let AD be the altitude of a triangle ABC and E , F be the incenters of the triangle ABD and ACD , respectively. line EF meets AB and AC at K and L. prove tht AK=AL if and only if AB=AC or A=90

How many triples of integers $(a,b,c)$ with $-10\leq a,b,c\leq 10$ satisfy \[a^2+b^2+c^2=(a+b+c)^2?\] [i]Proposed by David Altizio

Let $ABCD$ be a quadrilateral with $\angle ABC = \angle CDA = 45^o$ , $AB = 7$, and $BD = 25$. If $AC$ is perpendicular to $CD$, compute the length of $BC$.

A polynomial $p(x)$ with integer coefficients satisfies the equality $$p(\sqrt{2}+\sqrt{3})=\sqrt{2}-\sqrt{3}$$ a) Find all possible values of $p(\sqrt{2}-\sqrt{3})$ b) Find an example of any polynomial $p(x)$ which satisfies the condition.

Find all positive integers $n$ for which both numbers \[1\;\;\!\!\!\!\underbrace{77\ldots 7}_{\text{$n$ sevens}}\!\!\!\!\quad\text{and}\quad 3\;\; \!\!\!\!\underbrace{77\ldots 7}_{\text{$n$ sevens}}\] are prime.

Let $ABC$ be an isosceles triangle with $BC=CA$, and let $D$ be a point inside side $AB$ such that $AD< DB$. Let $P$ and $Q$ be two points inside sides $BC$ and $CA$, respectively, such that $\angle DPB = \angle DQA = 90^{\circ}$. Let the perpendicular bisector of $PQ$ meet line segment $CQ$ at $E$, and let the circumcircles of triangles $ABC$ and $CPQ$ meet again at point $F$, different from $C$. Suppose that $P$, $E$, $F$ are collinear. Prove that $\angle ACB = 90^{\circ}$.

A $101$-gon is inscribed in a circle. From each vertex of this polygon a perpendicular is dropped to the opposite side or its extension. Prove that at least one perpendicular drops to the side.

Consider $m+1$ horizontal and $n+1$ vertical lines ($m,n\ge 4$) in the plane forming an $m\times n$ table. Cosider a closed path on the segments of this table such that it does not intersect itself and also it passes through all $(m-1)(n-1)$ interior vertices (each vertex is an intersection point of two lines) and it doesn't pass through any of outer vertices. Suppose $A$ is the number of vertices such that the path passes through them straight forward, $B$ number of the table squares that only their two opposite sides are used in the path, and $C$ number of the table squares that none of their sides is used in the path. Prove that \[A=B-C+m+n-1.\] [i]Proposed by Ali Khezeli[/i]

In the space there are given crossed lines $s$ and $t$ such that $\angle(s,t)=60^\circ$ and a segment $AB$ perpendicular to them. On $AB$ it is chosen a point $C$ for which $AC:CB=2:1$ and the points $M$ and $N$ are moving on the lines $s$ and $t$ in such a way that $AM=2BN$. The angle between vectors $\overrightarrow{AM}$ and $\overrightarrow{BM}$ is $60^\circ$. Prove that: (a) the segment $MN$ is perpendicular to $t$; (b) the plane $\alpha$, perpendicular to $AB$ in point $C$, intersects the plane $CMN$ on fixed line $\ell$ with given direction in respect to $s$; (c) all planes passing by $ell$ and perpendicular to $AB$ intersect the lines $s$ and $t$ respectively at points $M$ and $N$ for which $AM=2BN$ and $MN\perp t$.

Let us define a sequence $\{a_n\}_{n\ge 1}$. Define as follows: \[ a_1=2\text{ and }a_{n+1}=2^{a_n}\text{ for }n\ge 1 \] Show this : \[ a_{n}\equiv a_{n-1}\pmod n \]

Does there exist a function $f : \mathbb N \to \mathbb N$, such that $f(f(n)) =n + 1987$ for every natural number $n$? [i](IMO Problem 4)[/i] [i]Proposed by Vietnam.[/i]

Suppose $x,y,$ and $z$ are real numbers greater than $1$ such that \begin{align*} x^{\log_y z} &= 2, \\ y^{\log_z x} &= 4,\text{ and} \\ z^{\log_x y} &= 8. \end{align*} Compute $\log_x y.$

[b]p1.[/b] Due to the crisis, the salaries of the company's employees decreased by $1/5$. By what percentage should it be increased in order for it to reach its previous value? [b]p2.[/b] Can the sum of six different positive numbers equal their product? [b]p3.[/b] Points$ A, B, C$ and $B$ are marked on the straight line. It is known that $AC = a$ and $BP = b$. What is the distance between the midpoints of segments $AB$ and $CB$? List all possibilities. [b]p4.[/b] Find the last three digits of $625^{19} + 376^{99}$. [b]p5.[/b] Citizens of five different countries sit at the round table (there may be several representatives from one country). It is known that for any two countries (out of the given five) there will be citizens of these countries sitting next to each other. What is the smallest number of people that can sit at the table? [b]p6.[/b] Can any rectangle be cut into $1999$ pieces, from which you can form a square? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]

Let $a, b, c \ge 0$ so that $ab + bc + ca = 3$. Prove that: $$\frac{a}{a^2+7}+\frac{b}{b^2+7}+\frac{c}{c^2+7}\le \frac38$$

Given two tetrahedrons $A_1A_2A_3A_4$ and $B_1B_2B_3B_4$. Consider six pairs of edges $A_iA_j$ and $B_kB_l$, where ($i, j, k, l$) is a transposition of numbers ($1, 2, 3, 4$) (for example $A_1A_2$ and $B_3B_4$). It is known that for all but one such pairs the edges are perpendicular. Prove that the edges in the remaining pair also are perpendicular.

Let e>0. Prove that for a large enough natural n, there exist natural x,y,z st $n^2+x^2=y^2+z^2$ and $y,z\leq \frac{(1+e)n}{\sqrt{2}}$.

Find all functions $f:\mathbb{R^+} \to \mathbb{R^+}$ such that for all $x,y,z\in \mathbb{R^+}$: $$\biggl\{\frac{f(x)}{f(y)}\biggl\}+\biggl\{\frac{f(y)}{f(z)}\biggl\}+ \biggl\{\frac{f(z)}{f(x)}\biggl\}= \biggl\{\frac{x}{y}\biggl\} +\biggl\{\frac{y}{z}\biggl\}+ \biggl\{\frac{z}{x}\biggl\}$$ Note: For any real number $x$, let $\{x\}$ denote the fractional part of $x$, defined as For example, $\{2,7\}=0,7$ .

Let \[ p(x,y) \equal{} a_0 \plus{} a_1x \plus{} a_2y \plus{} a_3x^2 \plus{} a_4xy \plus{} a_5y^2 \plus{} a_6x^3 \plus{} a_7x^2y \plus{} a_8xy^2 \plus{} a_9y^3. \]Suppose that \begin{align*}p(0,0) &\equal{} p(1,0) \equal{} p( \minus{} 1,0) \equal{} p(0,1) \equal{} p(0, \minus{} 1) \\&\equal{} p(1,1) \equal{} p(1, \minus{} 1) \equal{} p(2,2) \equal{} 0.\end{align*} There is a point $ \left(\tfrac {a}{c},\tfrac {b}{c}\right)$ for which $ p\left(\tfrac {a}{c},\tfrac {b}{c}\right) \equal{} 0$ for all such polynomials, where $ a$, $ b$, and $ c$ are positive integers, $ a$ and $ c$ are relatively prime, and $ c > 1$. Find $ a \plus{} b \plus{} c$.

We call a positive integer $n$ whose all digits are distinct [i]bright[/i], if either $n$ is a one-digit number or there exists a divisor of $n$ which can be obtained by omitting one digit of $n$ and which is bright itself. Find the largest bright positive integer. (We assume that numbers do not start with zero.)

Determine if the number $\lambda_n=\sqrt{3n^2+2n+2}$ is irrational for all non-negative integers $n$.

In each cell of a $2025 \times 2025$ board, a nonnegative real number is written in such a way that the sum of the numbers in each row is equal to $1$, and the sum of the numbers in each column is equal to $1$. Define $r_i$ to be the largest value in row $i$, and let $R = r_1 + r_2 + ... + r_{2025}$. Similarly, define $c_i$ to be the largest value in column $i$, and let $C = c_1 + c_2 + ... + c_{2025}$. What is the largest possible value of $\frac{R}{C}$? [i]Proposed by Paulius Aleknavičius, Lithuania, and Anghel David Andrei, Romania[/i]