Squares of an $8 \times 8$ chessboard are each allocated a number between $1$ and $32$ , with each number being used twice. Prove that it is possible to choose $32$ such squares, each allocated a different number, so that there is at least one such square on each row or column . (A . Andjans, Riga

If we add $1996$ to $1997$, we first add the unit digits $6$ and $7$. Obtaining $13$, we write down $3$ and “carry” $1$ to the next column. Thus we make a carry. Continuing, we see that we are to make three carries in total. Does there exist a positive integer $k$ such that adding $1996\cdot k$ to $1997\cdot k$ no carry arises during the whole calculation?

Given a regular $2013$-sided polygon, how many isosceles triangles are there whose vertices are vertices vertex of given polygon and haave an angle greater than $120^o$? Nguyen Tien Lam, High School for Natural Science,Hanoi National University.

The discriminant of the equation $ x^2\plus{}2x\sqrt{3}\plus{}3\equal{}0$ is zero. Hence, its roots are: $ \textbf{(A)}\ \text{real and equal} \qquad \textbf{(B)}\ \text{rational and equal} \qquad \textbf{(C)}\ \text{rational and unequal} \\ \textbf{(D)}\ \text{irrational and unequal} \qquad \textbf{(E)}\ \text{imaginary}$

For a finite non empty set of primes $P$, let $m(P)$ denote the largest possible number of consecutive positive integers, each of which is divisible by at least one member of $P$. (i) Show that $|P|\le m(P)$, with equality if and only if $\min(P)>|P|$. (ii) Show that $m(P)<(|P|+1)(2^{|P|}-1)$. (The number $|P|$ is the size of set $P$) [i]Dan Schwarz, Romania[/i]

$x,y,z,a,b,c$ are positive integers that satisfy $xy \equiv a \pmod z$, $yz \equiv b \pmod x$, $zx \equiv c \pmod y$. Prove that $\min{\{x,y,z\}} \le ab+bc+ca$.

Let two glasses, numbered $1$ and $2$, contain an equal quantity of liquid, milk in glass $1$ and coffee in glass $2$. One does the following: Take one spoon of mixture from glass $1$ and pour it into glass $2$, and then take the same spoon of the new mixture from glass $2$ and pour it back into the first glass. What happens after this operation is repeated $n$ times, and what as $n$ tends to infinity?

A positive integer is called [i]oneic[/i] if it consists of only $1$'s. For example, the smallest three oneic numbers are $1$, $11$, and $111$. Find the number of $1$'s in the smallest oneic number that is divisible by $63$.

Find all positive integers $n$ such that number $n^4-4n^3+22n^2-36n+18$ is perfect square of positive integer

Let $ABC$ be a triangle, let $B_{1}$ be the midpoint of the side $AB$ and $C_{1}$ the midpoint of the side $AC$. Let $P$ be the point of intersection, other than $A$, of the circumscribed circles around the triangles $ABC_{1}$ and $AB_{1}C$. Let $P_{1}$ be the point of intersection, other than $A$, of the line $AP$ with the circumscribed circle around the triangle $AB_{1}C_{1}$. Prove that $2AP=3AP_{1}$.

The tangents of the circumcircle $\Omega$ of the triangle $ABC$ at points $B$ and $C$ intersect at point $P$. The perpendiculars drawn from point $P$ to lines $AB$ and $AC$ intersect at points$ D$ and $E$ respectively. Prove that the altitudes of the triangle $ADE$ intersect at the midpoint of the segment $BC$.

There are positive integers that have these properties: * the sum of the squares of their digits is 50, and * each digit is larger than the one to its left. The product of the digits of the largest integer with both properties is $\textbf{(A)}\ 7 \qquad \textbf{(B)}\ 25 \qquad \textbf{(C)}\ 36 \qquad \textbf{(D)}\ 48 \qquad \textbf{(E)}\ 60$

A positive integer $n$ is called an untouchable number if there is no positive integer $m$ for which the sum of the factors of $m$ (including $m$ itself) is $n + m$. Find the sum of all of the untouchable numbers between $1$ and $10$ (inclusive)

Kim's flight took off from Newark at 10:34 AM and landed in Miami at 1:18 PM. Both cities are in the same time zone. If her flight took $ h$ hours and $ m$ minutes, with $ 0<m<60$, what is $ h\plus{}m$? $ \textbf{(A)}\ 46 \qquad \textbf{(B)}\ 47 \qquad \textbf{(C)}\ 50 \qquad \textbf{(D)}\ 53 \qquad \textbf{(E)}\ 54$

p1. Given the set $H = \{(x, y)|(x -y)^2 + x^2 - 15x + 50 = 0$ where x and y are natural numbers $\}$. Find the number of subsets of $H$. p2. A magician claims to be an expert at guessing minds with following show. One of the viewers was initially asked to hidden write a five-digit number, then subtract it with the sum of the digits that make up the number, then name four of the five digits that make up the resulting number (in order of any). Then the magician can guess the numbers hidden. For example, if the audience mentions four numbers result: $0, 1, 2, 3$, then the magician will know that the hidden number is $3$. a. Give an example of your own from the above process. b. Explain mathematically the general form of the process. p3. In a fruit basket there are $20$ apples, $18$ oranges, $16$ mangoes, $10$ pineapples and $6$ papayas. If someone wants to take $10$ pieces from the basket. After that, how many possible compositions of fruit are drawn? p4. Inside the Equator Park, a pyramid-shaped building will be made with base of an equilateral triangle made of translucent material with a side length of the base $8\sqrt3$ m long and $8$ m high. A globe will be placed in a pyramid the. Ignoring the thickness of the pyramidal material, determine the greatest possible length of the radius of the globe that can be made. p5. What is the remainder of $2012^{2012} + 2014^{2012}$ divided by $2013^2$?

Given a circle with center $O$, such that $A$ is not on the circumcircle. Let $B$ be the reflection of $A$ with respect to $O$. Now let $P$ be a point on the circumcircle. The line perpendicular to $AP$ through $P$ intersects the circle at $Q$. Prove that $AP \times BQ$ remains constant as $P$ varies.

How many positive integers less than 4000 are not divisible by 2, not divisible by 3, not divisible by 5, and not divisible by 7?

Let $ABC$ be a triangle with $AB < AC$. The incircle of triangle $ABC$ is tangent to side $BC$ at $D$ and intersects the perpendicular bisector of segment $BC$ at distinct points $X$ and $Y$. Lines $AX$ and $AY$ intersect line $BC$ at $P$ and $Q$, respectively. Prove that, if $DP \cdot DQ = (AC-AB)^2$ then $AB + AC = 3BC.$

In the plane, two intersecting lines $a$ and $b$ are given, along with a circle $\omega$ that has no common points with these lines. For any line $\ell||b$, define $A=\ell\cap a$, and $\{B,C\}=\ell\cap \omega$ such that $B$ is on segment $AC$. Construct the line $\ell$ such that the ratio $\frac{|BC|}{|AB|}$ is maximal.

Let $ n\ge 3$ distinct non-collinear points be given on a plane. Show that there is a closed simple polygonal line passing through each point.

In the quadrilateral $ABCD$, the angles $B$ and $D$ are right . The diagonal $AC$ forms with the side $AB$ the angle of $40^o$, as well with side $AD$ an angle of $30^o$. Find the acute angle between the diagonals $AC$ and $BD$.

Compute $$\sum_{n=1}^{\infty} \frac{2^{n+1}}{8 \cdot 4^n - 6 \cdot 2^n +1}$$

Suppose that $ \omega, a,b,c$ are distinct real numbers for which there exist real numbers $ x,y,z$ that satisfy the following equations: $ x\plus{}y\plus{}z\equal{}1,$ $ a^2 x\plus{}b^2 y \plus{}c^2 z\equal{}\omega ^2,$ $ a^3 x\plus{}b^3 y \plus{}c^3 z\equal{}\omega ^3,$ $ a^4 x\plus{}b^4 y \plus{}c^4 z\equal{}\omega ^4.$ Express $ \omega$ in terms of $ a,b,c$.

A binoku is a $9 \times 9$ grid that is divided into nine $3 \times 3$ subgrids with the following properties: - each cell contains either a $0$ or a $1$, - each row contains at least one $0$ and at least one $1$, - each column contains at least one $0$ and at least one $1$, and - each of the nine subgrids contains at least one $0$ and at least one $1$. An incomplete binoku is obtained from a binoku by removing the numbers from some of the cells. What is the largest number of empty cells that an incomplete binoku can contain if it can be completed into a binoku in a unique way? [i]Proposed by Stijn Cambie, South Korea[/i]

Fernando has six coins, one of which is fake. We do not know what the weight of a fake coin is or the weight of a real coin, we only know that real coins all have the same weight and that the weight of the fake coin is different. Using a two-pan scale, show that it is possible to discover the fake coin using just $3$ weighings.