Let $n > 1$ be a positive integer and $S$ be a collection of $\frac{1}{2}\binom{2n}{n}$ distinct $n$-element subsets of $\{1, 2, \dotsc, 2n\}$. Show that there exists $A, B\in S$ such that $|A\cap B|\leq 1$. [i]Proposed by Michael Ren.[/i]

Let $C$ be a point lies outside the circle $(O)$ and $CS, CT$ are tangent lines of $(O)$. Take two points $A, B$ on $(O)$ with $M$ is the midpoint of the minor arc $AB$ such that $A, B, M$ differ from $S, T$. Suppose that $MS, MT$ cut line $AB$ at $E, F$. Take $X \in OS$ and $Y \in OT$ such that $EX, FY$ are perpendicular to $AB$. Prove that $X Y$ and $C M$ are perpendicular.

Find unequal integers $m, n$ such that $mn + n$ and $mn + m$ are both squares. Can you find such integers between $988$ and $1991$?

The sides of a triangle are $ 30$, $ 70$, and $ 80$ units. If an altitude is dropped upon the side of length $ 80$, the larger segment cut off on this side is: $ \textbf{(A)}\ 62\qquad \textbf{(B)}\ 63\qquad \textbf{(C)}\ 64\qquad \textbf{(D)}\ 65\qquad \textbf{(E)}\ 66$

In a five term arithmetic sequence, the first term is $2020$ and the last term is $4040.$ Find the second term of the sequence. [i]Proposed by Ada Tsui[/i]

There are 5 points in a rectangle (including its boundary) with area 1, no three of them are in the same line. Find the minimum number of triangles with the area not more than $\frac 1{4}$, vertex of which are three of the five points.

For a given natural number $ n $, find the number of solutions to the equation $ \sqrt{x} + \sqrt{y} = n $ in natural numbers $ x, y $.

Let $\mathbb{N}$ denote the set of all positive integers. Find all functions $f:\mathbb{N}\to\mathbb{N}$ such that $$x^2-y^2+2y(f(x)+f(y))$$ is a square of an integer for all positive integers $x$ and $y$.

Find the number of ways to order the integers $1,2,3,4,5,6,7$ from left to right so that each integer has all its divisors besides itself appearing to the left of it.

A design $X$ is an array of the digits $1,2,..., 9$ in the shape of an $X$, for example, [img]https://cdn.artofproblemsolving.com/attachments/8/e/d371a2cd442cb7a8784e1cc7635344df722e20.png[/img] We will say that a design $X$ is [i]balanced [/i] if the sum of the numbers of each of the diagonals match. Determine the number of designs $X$ that are balanced.

Find $$\lim_{N\to\infty}\frac{\ln^2 N}{N} \sum_{k=2}^{N-2} \frac{1}{\ln k \cdot \ln (N-k)}$$

Prove that a positive integer is a sum of at least two consecutive positive integers if and only if it is not a power of two.

Given a sheet of tin $6\times 6$. It is allowed to bend it and to cut it but in such a way that it doesn’t fall to pieces. How to make a cube with edge $2$, divided by partitions into unit cubes?

Find all natural triples $(a,b,c)$, such that: $a - )\,a \le b \le c$ $b - )\,(a,b,c) = 1$ $c - )\,\left. {{a^2}b} \right|{a^3} + {b^3} + {c^3}\,,\,\left. {{b^2}c} \right|{a^3} + {b^3} + {c^3}\,,\,\left. {{c^2}a} \right|{a^3} + {b^3} + {c^3}$.

A committee with $20$ members votes for the candidates $A,B,C$ by a different election system. Each member writes his ordered prefer list to the ballot (e.g. if he writes $BAC$, he prefers $B$ to $A$ and $C$, and prefers $A$ to $C$). After the ballots are counted, it is recognized that each of the six different permutations of three candidates appears in at least one ballot, and $11$ members prefer $A$ to $B$, $12$ members prefer $C$ to $A$, $14$ members prefer $B$ to $C$. How many members are there such that $B$ is the first choice of them? $ \textbf{(A)}\ 5 \qquad\textbf{(B)}\ 7 \qquad\textbf{(C)}\ 8 \qquad\textbf{(D)}\ 10 \qquad\textbf{(E)}\ \text{More information is needed} $

Given triangle $\triangle ABC $ with $AC\neq BC $,and let $D $ be a point inside triangle such that $\measuredangle ADB=90^{\circ} + \frac {1}{2}\measuredangle ACB $.Tangents from $C $ to the circumcircles of $\triangle ABC $ and $\triangle ADC $ intersect $AB $ and $AD $ at $P $ and $Q $ , respectively.Prove that $PQ $ bisects the angle $\measuredangle BPC $.

Find all natural numbers $n$ for which both $n^n + 1$ and $(2n)^{2n} + 1$ are prime numbers.

A regular $n$-gon is inscribed in a circle radius $1$. Let $X$ be the set of all arcs $PQ$, where $P, Q$ are distinct vertices of the $n$-gon. $5$ elements $L_1, L_2, ... , L_5$ of $X$ are chosen at random (so two or more of the $L_i$ can be the same). Show that the expected length of $L_1 \cap L_2 \cap L_3 \cap L_4 \cap L_5$ is independent of $n$.

We want to arrange $7$ students to attend $5$ sports events, but students $A$ and $B$ can't take part in the same event, every event has its own participants, and every student can only attend one event. How many arrangements are there?

Suppose that $ m$ and $ n$ are odd integers such that $ m^2\minus{}n^2\plus{}1$ divides $ n^2\minus{}1$. Prove that $ m^2\minus{}n^2\plus{}1$ is a perfect square.

Let $ABCD$ be a tetrahedron such that edges $AB$, $AC$, and $AD$ are mutually perpendicular. Let the areas of triangles $ABC$, $ACD$, and $ADB$ be denoted by $x$, $y$, and $z$, respectively. In terms of $x$, $y$, and $z$, find the area of triangle $BCD$.

A triangular array of numbers has a first row consisting of the odd integers $ 1,3,5,\ldots,99$ in increasing order. Each row below the first has one fewer entry than the row above it, and the bottom row has a single entry. Each entry in any row after the top row equals the sum of the two entries diagonally above it in the row immediately above it. How many entries in the array are multiples of $ 67$? [asy]size(200); defaultpen(fontsize(10)); label("1", origin); label("3", (2,0)); label("5", (4,0)); label("$\cdots$", (6,0)); label("97", (8,0)); label("99", (10,0)); label("4", (1,-1)); label("8", (3,-1)); label("12", (5,-1)); label("196", (9,-1)); label(rotate(90)*"$\cdots$", (6,-2));[/asy]

Given an integer $n\ge3$ consider positive integers $x_1,\ldots,x_n$ such that $x_1<x_2<\cdots<x_n<2x_1$. If $p$ is a prime and $r$ is a positive integer such that $p^r$ divides the product $x_1\cdots x_n$, prove that $$\frac{x_1\cdots x_n}{p^r}>n!.$$

Find the number of all $ 6$-digit natural numbers such that the sum of their digits is $ 10$ and each of the digits $ 0,1,2,3$ occurs at least once in them. [14 points out of 100 for the 6 problems]

In a convex pentagon $ABCDE$ the sides have lengths $1,2,3,4,$ and $5$, though not necessarily in that order. Let $F,G,H,$ and $I$ be the midpoints of the sides $AB$, $BC$, $CD$, and $DE$, respectively. Let $X$ be the midpoint of segment $FH$, and $Y$ be the midpoint of segment $GI$. The length of segment $XY$ is an integer. Find all possible values for the length of side $AE$.