Let $n \geq 2$ be a natural number. For any two permutations of $(1,2,\cdots,n)$, say $\alpha = (a_1,a_2,\cdots,a_n)$ and $\beta = (b_1,b_2,\cdots,b_n),$ if there exists a natural number $k \leq n$ such that $$b_i = \begin{cases} a_{k+1-i}, & \text{ }1 \leq i \leq k; \\ a_i, & \text{} k < i \leq n, \end{cases}$$ we call $\alpha$ a friendly permutation of $\beta$. Prove that it is possible to enumerate all possible permutations of $(1,2,\cdots,n)$ as $P_1,P_2,\cdots,P_m$ such that for all $i = 1,2,\cdots,m$, $P_{i+1}$ is a friendly permutation of $P_i$ where $m = n!$ and $P_{m+1} = P_1$.

Let \[N = 69^{5} + 5\cdot 69^{4} + 10\cdot 69^{3} + 10\cdot 69^{2} + 5\cdot 69 + 1.\] How many positive integers are factors of $N$? $ \textbf{(A)}\ 3\qquad\textbf{(B)}\ 5\qquad\textbf{(C)}\ 69\qquad\textbf{(D)}\ 125\qquad\textbf{(E)}\ 216 $

Santa Clause had $n$ sorts of candies, $k$ candies of each sort. He distributed them at random between $k$ gift bags, $n$ candies per a bag and gave a bag to everyone of $k$ children at Christmas party. The children learned what they had in their bags and decided to trade. Two children trade one candy for one candy in case if each of them gets the candy of the sort which was absent in his/her bag. Prove that they can organize a sequence of trades so that finally every child would have candies of each sort.

Let $a, b, c$ be the roots of $x^3-7x^2-6x+5=0$. Compute $(a+b)(a+c)(b+c)$.

Let $M = \{1, 2, 3, 4, 6, 8,12,16, 24, 48\} .$ Find out which of four-element subsets of $M$ are more: those with product of all elements greater than $2009$ or those with product of all elements less than $2009.$

Source: 2018 Canadian Open Math Challenge Part A Problem 3 ----- Points $(0,0)$ and $(3\sqrt7,7\sqrt3)$ are the endpoints of a diameter of circle $\Gamma.$ Determine the other $x$ intercept of $\Gamma.$

Suppose $ABCD$ is a cyclic quadrilateral. Extend $DA$ and $DC$ to $P$ and $Q$ respectively such that $AP=BC$ and $CQ=AB$. Let $M$ be the midpoint of $PQ$. Show that $MA\perp MC$.

How many lattice points $(v, w, x, y, z)$ does a $5$-sphere centered on the origin, with radius $3$, contain on its surface or in its interior?

Consider a rectangular grid of points consisting of $4$ rows and $84$ columns. Each point is coloured with one of the colours red, blue or green. Show that no matter whatever way the colouring is done, there always exist four points of the same colour that form the vertices of a rectangle. An illustration is shown in the figure below.

Find all non-negative integer numbers $n$ for which there exists integers $a$ and $b$ such that $n^2=a+b$ and $n^3=a^2+b^2.$

Consider all fractions $\tfrac{a}{b}$ where $1\leq b\leq100$ and $0\leq a\leq b$. Of these fractions, let $\tfrac{m}{n}$ be the smallest fraction such that $\tfrac{m}{n}>\tfrac{2}{7}$. What is $\tfrac{m}{n}$?

Let $a,b,c$ be real numbers with $a,c\ne0$. Prove that if $r$ is a real root of $ax^2+bx+c=0$ and $s$ a real root of $-ax^2+bx+c=0$, then there is a root of a $\frac a2x^2+bx+c=0$ between $r$ and $s$.

Find all positive integers $n$ for which the number $1!+2!+3!+\cdots+n!$ is a perfect power of an integer.

Let $k\ge 2$, $n\ge 1$, $a_1, a_2,\dots, a_k$ and $b_1, b_2, \dots, b_n$ be integers such that $1<a_1<a_2<\dots <a_k<b_1<b_2<\dots <b_n$. Prove that if $a_1+a_2+\dots +a_k>b_1+b_2+\dots + b_n$, then $a_1\cdot a_2\cdot \ldots \cdot a_k>b_1\cdot b_2 \cdot \ldots \cdot b_n$.

Is it possible that the perimeter of a triangle whose side lengths are integers, is divisible by the double of the longest side length?

a) Find at least two functions $f: \mathbb{R}^+ \rightarrow \mathbb{R}^+$ such that $$\displaystyle{2f(x^2)\geq xf(x) + x,}$$ for all $x \in \mathbb{R}^+.$ b) Let $f: \mathbb{R}^+ \rightarrow \mathbb{R}^+$ be a function such that $$\displaystyle{2f(x^2)\geq xf(x) + x,}$$ for all $x \in \mathbb{R}^+.$ Show that $ f(x^3)\geq x^2,$ for all $x \in \mathbb{R}^+.$ Can we find the best constant $a\in \Bbb{R}$ such that $f(x)\geq x^a,$ for all $x \in \mathbb{R}^+?$

In trapezoid $ABCD$ with $AD\parallel BC$, $AB=6$, $AD=9$, and $BD=12$. If $\angle ABD=\angle DCB$, find the perimeter of the trapezoid.

Prove or disprove the existence of a function $f : S \to R$ such that for all $x \ne y \in S$ we have $|f(x) - f(y)| \ge \frac{1}{x^2 + y^2}$, in each of the cases: a) $S = R$ b) $S = Q$.

Given $T_1 =2, T_{n+1}= T_{n}^{2} -T_n +1$ for $n>0.$ Prove: (i) If $m \ne n,$ $T_m$ and $T_n$ have no common factor greater than $1.$ (ii) $\sum_{i=1}^{\infty} \frac{1}{T_i }=1.$

Each of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9 is used only once to make two five-digit numbers so that they have the largest possible sum. Which of the following could be one of the numbers? $\textbf{(A)}\hspace{.05in}76531 \qquad \textbf{(B)}\hspace{.05in}86724 \qquad \textbf{(C)}\hspace{.05in}87431 \qquad \textbf{(D)}\hspace{.05in}96240 \qquad \textbf{(E)}\hspace{.05in}97403 $

Let $BM$ be the median of the triangle $ABC$, in which $AB> BC$. Point $P$ is chosen so that $AB \parallel PC$ and$ PM \perp BM$. The point $Q$ is chosen on the line $BP$ so that $\angle AQC = 90^o$, and the points $B$ and $Q$ lie on opposite sides of the line $AC$. Prove that $AB = BQ$. (Mikhail Standenko)

Let $a, b, c$ be positive real numbers. Prove that $$\frac{a}{a+\sqrt{(a+b)(a+c)}}+\frac{b}{b+\sqrt{(b+c)(b+a)}}+\frac{c}{c+\sqrt{(c+a)(c+b)}}\leq\frac{2a^2+ab}{(b+\sqrt{ca}+c)^2}+\frac{2b^2+bc}{(c+\sqrt{ab}+a)^2}+\frac{2c^2+ca}{(a+\sqrt{bc}+b)^2}.$$

Finitely many cells of an infinite square board are colored black. Prove that one can choose finitely many squares in the plane of the board so that the following conditions are satisfied: (i) The interiors of any two different squares are disjoint; (ii) Each black cell lies in one of these squares; (iii) In each of these squares, the black cells cover at least $\frac15$ and at most $\frac45$ of the area of that square.

An $ 8$-foot by $ 10$-foot floor is tiled with square tiles of size $ 1$ foot by $ 1$ foot. Each tile has a pattern consisting of four white quarter circles of radius $ 1/2$ foot centered at each corner of the tile. The remaining portion of the tile is shaded. How many square feet of the floor are shaded? [asy]unitsize(2cm); defaultpen(linewidth(.8pt)); fill(unitsquare,gray); filldraw(Arc((0,0),.5,0,90)--(0,0)--cycle,white,black); filldraw(Arc((1,0),.5,90,180)--(1,0)--cycle,white,black); filldraw(Arc((1,1),.5,180,270)--(1,1)--cycle,white,black); filldraw(Arc((0,1),.5,270,360)--(0,1)--cycle,white,black);[/asy]$ \textbf{(A)}\ 80\minus{}20\pi \qquad \textbf{(B)}\ 60\minus{}10\pi \qquad \textbf{(C)}\ 80\minus{}10\pi \qquad \textbf{(D)}\ 60\plus{}10\pi \qquad \textbf{(E)}\ 80\plus{}10\pi$

Let $a$ and $b$ be non-negative integers. Consider a sequence $s_1$, $s_2$, $s_3$, $. . .$ such that $s_1 = a$, $s_2 = b$, and $s_{i+1} = |s_i - s_{i-1}|$ for $i \ge 2$. Prove that there is some $i$ for which $s_i = 0$.