A square of side $n$ ($n$ natural) is divided into $n^2$ squares of side $1$. Each pair of "horizontal" boundary lines and each pair of "vertical" boundary lines enclose a rectangle (a square is also considered a rectangle). A rectangle has a length and a width; the width is less than or equal to the length. (a) Prove that there are $8$ rectangles of width $n - 1$. (b) Determine the number of rectangles with width $n -k$ ($0\le k \le n -1,k$ integer). (c) Determine a formula for $1^3 + 2^3 +...+ n^3$.

$\vartriangle ABC$ is divided by a straight line $BD$ into two triangles. Prove that the sum of the radii of circles inscribed in triangles $ABD$ and $DBC$ is greater than the radius of the circle inscribed in $\vartriangle ABC$.

Let $ r$ be the distance from the origion to a point $ P$ with coordinates $ x$ and $ y$. Designate the ratio $ \frac{y}{r}$ by $ s$ and the ratio $ \frac{x}{r}$ by $ c$. Then the values of $ s^2 \minus{} c^2$ are limited to the numbers: $ \textbf{(A)}\ \text{less than }{\minus{}1}\text{ are greater than }{\plus{}1}\text{, both excluded}\qquad\\ \textbf{(B)}\ \text{less than }{\minus{}1}\text{ are greater than }{\plus{}1}\text{, both included}\qquad \\ \textbf{(C)}\ \text{between }{\minus{}1}\text{ and }{\plus{}1}\text{, both excluded}\qquad \\ \textbf{(D)}\ \text{between }{\minus{}1}\text{ and }{\plus{}1}\text{, both included}\qquad \\ \textbf{(E)}\ {\minus{}1}\text{ and }{\plus{}1}\text{ only}$

Find the number of different quadruples $(a, b, c, d)$ of positive integers such that $ab =cd = a + b + c + d - 3$.

$AB=CD,AD \parallel BC$ and $AD>BC$. $\Omega$ is circumcircle of $ABCD$. Point $E$ is on $\Omega$ such that $BE \perp AD$. Prove that $AE+BC>DE$

Given the natural $n$. We shall call [i]word [/i] sequence from $n$ letters of the alphabet, and [i]distance [/i] $\rho(A, B)$ between [i]words [/i] $A=a_1a_2\dots a_n$ and $B=b_1b_2\dots b_n$ , the number of digits in which they differ (that is, the number of such $i$, for which $a_i\ne b_i$). We will say that the [i]word [/i] $C$ [i]lies [/i] between words $A$ and $B$ , if $\rho (A,B)=\rho(A,C)+\rho(C,B)$. What is the largest number of [i]words [/i] you can choose so that among any three, there is a [i]word lying[/i] between the other two?

Let $A,B,C$ be fixed points in the plane , and $D$ be a variable point on the circle $ABC$, distinct from $A,B,C$ . Let $I_{A},I_{B},I_{C},I_{D}$ be the Simson lines of $A,B,C,D$ with respect to triangles $BCD,ACD,ABD,ABC$ respectively. Find the locus of the intersection points of the four lines $I_{A},I_{B},I_{C},I_{D}$ when point $D$ varies.

Let $ABCDA'B'C'D'$ be a right parallelepiped, $E$ and $F$ the projections of $A$ on the lines $A'D$, $A'C$, respectively, and $P, Q$ the projections of $B'$ on the lines $A'C'$ and $A'C$ Prove that a) the planes $(AEF)$ and $(B'PQ)$ are parallel b) the triangles $AEF$ and $B'PQ$ are similar.

In a small pond there are eleven lily pads in a row labeled $0$ through $10$. A frog is sitting on pad $1$. When the frog is on pad $N$, $0<N<10$, it will jump to pad $N-1$ with probability $\frac{N}{10}$ and to pad $N+1$ with probability $1-\frac{N}{10}$. Each jump is independent of the previous jumps. If the frog reaches pad $0$ it will be eaten by a patiently waiting snake. If the frog reaches pad $10$ it will exit the pond, never to return. What is the probability that the frog will escape being eaten by the snake? $ \textbf {(A) } \frac{32}{79} \qquad \textbf {(B) } \frac{161}{384} \qquad \textbf {(C) } \frac{63}{146} \qquad \textbf {(D) } \frac{7}{16} \qquad \textbf {(E) } \frac{1}{2} $

The third-degree polynomial $P(x)=x^3+2x^2-3x-5$ has the three roots $a$, $b$ and $c$. State a third degree polynomial with roots $\frac{1}{a}$, $\frac{1}{b}$ and $\frac{1}{c}$.

A tennis player computes her win ratio by dividing the number of matches she has won by the total number of matches she has played. At the start of a weekend, her win ratio is exactly $.500$. During the weekend, she plays four matches, winning three and losing one. At the end of the weekend, her win ratio is greater than $.503$. What's the largest number of matches she could've won before the weekend began?

Given a finite sequence of real numbers $a_1,a_2,...,a_n$ such that $$a_1 + a_2 + ... + a_n > 0.$$ Prove that there is at least one index $ i$ such that $$a_i > 0, a_i + a_{i+1} > 0, ..., a_i + a_{i+1} + ...+ a_n > 0.$$

In $\triangle{ABC}$ with side lengths $AB = 13$, $AC = 12$, and $BC = 5$, let $O$ and $I$ denote the circumcenter and incenter, respectively. A circle with center $M$ is tangent to the legs $AC$ and $BC$ and to the circumcircle of $\triangle{ABC}$. What is the area of $\triangle{MOI}$? $\textbf{(A)}\ 5/2\qquad\textbf{(B)}\ 11/4\qquad\textbf{(C)}\ 3\qquad\textbf{(D)}\ 13/4\qquad\textbf{(E)}\ 7/2$

Let $ABC$ be an acute angles triangle with $O$ the center of the circumscribed circle. Point $Q$ lies on the circumscribed circle of $\vartriangle BOC$ so that $OQ$ is a diameter. Point $M$ lies on $CQ$ and point $N$ lies internally on line segment $BC$ so that $ANCM$ is a parallelogram. Prove that the circumscribed circle of $\vartriangle BOC$ and the lines $AQ$ and $NM$ pass through the same point.

Let $P(X)=aX^3-\frac16 X$ where $a\in\mathbb{R}$. [b]1)[/b] Determine $a$ such that for every $\alpha\in\mathbb{Z}$ we have $P(\alpha)\in\mathbb{Z}$. [b]2)[/b] Show that if $a$ is irrational then for every $0<u<v<1$ there exists $n\in\mathbb{Z}$ such that \[u<P(n)-\lfloor P(n)\rfloor <v.\] Generalize the problem!

Find all natural pairs $ (x,y)$, such that $ x$ and $ y$ are relative prime and satisfy equality: $ 2x^2 \plus{} 5xy \plus{} 3y^2 \equal{} 41x \plus{} 62y \plus{} 21$.

Alice and Bob are play a game in a $(2n)*(2n)$ chess boared.Alice starts from the top right point moving 1 unit in every turn.Bob starts from the down left square and does the same.The goal of Alice is to make a closed shape ending in its start position and cannot reach any point that was reached before by any of players .if a players cannot move the other player keeps moving.what is the maximum are of the shape that the first player can build with every strategy of second player.

In a plane: 1. An ellipse with foci $F_1$, $F_2$ lies inside a circle $\omega$. Construct a chord $AB$ of $\omega$. touching the ellipse and such that $A$, $B$, $F_1$, and $F_2$ are concyclic. 2. Let a point $P$ lie inside an acute angled triangle $ABC$, and $A'$, $B'$, $C'$ be the projections of $P$ to $BC$, $CA$, $AB$ respectively. Prove that the diameter of circle $A'B'C'$ equals $CP$ if and only if the circle $ABP$ passes through the circumcenter of $ABC$. [i]Proposed by Alexey Zaslavsky[/i] [img]https://cdn.artofproblemsolving.com/attachments/8/e/ac4a006967fb7013efbabf03e55a194cbaa18b.png[/img]

Find all functions $ f: \mathbb{N^{*}}\to \mathbb{N^{*}}$ satisfying \[ \left(f^{2}\left(m\right)+f\left(n\right)\right) \mid \left(m^{2}+n\right)^{2}\] for any two positive integers $ m$ and $ n$. [i]Remark.[/i] The abbreviation $ \mathbb{N^{*}}$ stands for the set of all positive integers: $ \mathbb{N^{*}}=\left\{1,2,3,...\right\}$. By $ f^{2}\left(m\right)$, we mean $ \left(f\left(m\right)\right)^{2}$ (and not $ f\left(f\left(m\right)\right)$). [i]Proposed by Mohsen Jamali, Iran[/i]

Ana and Beto are playing a game. Ana writes a whole number on the board. Beto then has the right to erase the number and add $2$ to it, or erase the number and subtract $3$, as many times as he wants. Beto wins if he can get $2021$ after a finite number of stages; otherwise, Ana wins. Which player has a winning strategy?

Let $AB$ and $CD$ be two parallel chords in a circle with radius $5$ such that the centre $O$ lies between these chords. Suppose $AB = 6, CD = 8$. Suppose further that the area of the part of the circle lying between the chords $AB$ and $CD$ is $(m\pi + n) / k$, where $m, n, k$ are positive integers with gcd$(m, n, k) = 1$. What is the value of $m + n + k$ ?

Given an $n \times n$ ($n \ge 3$) square table with one of the following unit vectors $\uparrow, \downarrow, \leftarrow, \rightarrow$ in any its cell (the vectors are parallel to the sides and the middles of them coincide with the centers of the cells). Per move a beetle creeps from one cell to another in accordance with the vector’s direction. If the beetle starts from any cell, then it comes back to this cell after some number of moves. The vectors are directed so that they do not allow the beetle to leave the table. Is it possible that the sum of all vectors at any row (except for the first one and the last one) is equal to the vector that is parallel to this row, and the sum of all vectors at any column (except for the first one and the last one) is equal to the vector that is parallel to this column ? (D. Dudko)

We say a ring $(A,+,\cdot)$ has property $(P)$ if : \[ \begin{cases} \text{the set } A \text{ has at least } 4 \text{ elements} \\ \text{the element } 1+1 \text{ is invertible}\\ x+x^4=x^2+x^3 \text{ holds for all } x \in A \end{cases} \] a) Prove that if a ring $(A,+,\cdot)$ has property $(P)$, and $a,b \in A$ are distinct elements, such that $a$ and $a+b$ are units, then $1+ab$ is also a unit, but $b$ is not a unit. b) Provide an example of a ring with property $(P)$.

Prove that there are no rational numbers $x,y,z$ with $x+y+z=0$ and $x^2+y^2+z^2=100$.

Given three positive real numbers $ x$, $ y$, $ z$ such that $ x \plus{} y \plus{} z \equal{} 1$, prove that $ \frac {xy}{\sqrt {xy \plus{} yz}} \plus{} \frac {yz}{\sqrt {yz \plus{} zx}} \plus{} \frac {zx}{\sqrt {zx \plus{} xy}} \le \frac {\sqrt {2}}{2}$.