Determine all triples of positive integers $(a, b, n)$ that satisfy the following equation: $a! + b! = 2^n$

Circle $\Gamma$ with radius $1$ is centered at point $A$ on the circumference of circle $\omega$ with radius $7$. Suppose that point $P$ lies on $\omega$ with $AP=4$. Determine the product of the distances from $P$ to the two intersections of $\omega$ and $\Gamma$. [i]2018 CCA Math Bonanza Team Round #6[/i]

Let $ABC$ be a triangle with side lengths $a,b,c$, such that $a$ is the longest side. Prove that $\angle BAC = 90^\circ$ if and only if \[ (\sqrt { a+b } + \sqrt { a-b} )(\sqrt {a+c } + \sqrt { a-c } ) = (a+b+c) \sqrt 2. \]

Find the minimum natural number $n$ with the following property: between any collection of $n$ distinct natural numbers in the set $\{1,2, \dots,999\}$ it is possible to choose four different $a,\ b,\ c,\ d$ such that: $a + 2b + 3c = d$.

The numbers from $ 51$ to $ 150$ are arranged in a $ 10\times 10$ array. Can this be done in such a way that, for any two horizontally or vertically adjacent numbers $ a$ and $ b$, at least one of the equations $ x^2 \minus{} ax \plus{} b \equal{} 0$ and $ x^2 \minus{} bx \plus{} a \equal{} 0$ has two integral roots?

Let $n \ge 2$ be a positive integer. Each square of an $n\times n$ board is coloured red or blue. We put dominoes on the board, each covering two squares of the board. A domino is called [i]even [/i] if it lies on two red or two blue squares and [i]colourful [/i] if it lies on a red and a blue square. Find the largest positive integer $k$ having the following property: regardless of how the red/blue-colouring of the board is done, it is always possible to put $k$ non-overlapping dominoes on the board that are either all [i]even [/i] or all [i]colourful[/i].

(a) In how many ways can $1003$ distinct integers be chosen from the set $\{1, 2, ... , 2003\}$ so that no two of the chosen integers differ by $10?$ (b) Show that there are $(3(5151) + 7(1700)) 101^7$ ways to choose $1002$ distinct integers from the set $\{1, 2, ... , 2003\}$ so that no two of the chosen integers differ by $10.$

In a community of more than six people each member exchanges letters with exactly three other members of the community. Show that the community can be partitioned into two nonempty groups so that each member exchanges letters with at least two members of the group he belongs to.

$ABCD$ is a convex quadrilateral such that $\angle A = \angle C < 90^{\circ}$ and $\angle ABD = 90^{\circ}$. $M$ is the midpoint of $AC$. Prove that $MB$ is perpendicular to $CD$.

Compute the value of the expression \[ 2009^4 \minus{} 4 \times 2007^4 \plus{} 6 \times 2005^4 \minus{} 4 \times 2003^4 \plus{} 2001^4 \, .\]

One country has $n$ cities and every two of them are linked by a railroad. A railway worker should travel by train exactly once through the entire railroad system (reaching each city exactly once). If it is impossible for worker to travel by train between two cities, he can travel by plane. What is the minimal number of flights that the worker will have to use?

The sequence $\{x_{n}\}$ is defined by \[x_{0}\in [0, 1], \; x_{n+1}=1-\vert 1-2 x_{n}\vert.\] Prove that the sequence is periodic if and only if $x_{0}$ is irrational.

Each of two houses $A$ and $B$ is divided into two flats. Several cats and dogs live there. It is known that the fraction of cats in the first flat of $A$ (the ratio between the number of cats and the total number of animals in the flat) is greater than the fraction of cats in the first flat of $B$, and the fraction of cats in the second flat of $A$ is greater than the fraction of cats in the second flat of $B$. Is it true that the fraction of cats in house $A$ is greater than the fraction of cats in house $B$? (AK Kovaldji)

Each point in the plane with integer coordinates is colored red or blue such that the following two properties hold. For any two red points, the line segment joining them does not contain any blue points. For any two blue points that are distance $2$ apart, the midpoint of the line segment joining them is blue. Prove that if three red points are the vertices of a triangle, then the interior of the triangle does not contain any blue points.

Two different $3 \times 3$ grids are chosen within a $5 \times 5$ grid. What is the least number of unit grids contained in the overlap of the two $3 \times 3$ grids? $\textbf{(A) }0\qquad\textbf{(B) }1\qquad\textbf{(C) }3\qquad\textbf{(D) }4\qquad\textbf{(E) }6$

In isosceles trapezoid $ABCD$, parallel bases $\overline{AB}$ and $\overline{CD}$ have lengths $500$ and $650$, respectively, and $AD=BC=333$. The angle bisectors of $\angle{A}$ and $\angle{D}$ meet at $P$, and the angle bisectors of $\angle{B}$ and $\angle{C}$ meet at $Q$. Find $PQ$.

In a contest, there are $m$ candidates and $n$ judges, where $n\geq 3$ is an odd integer. Each candidate is evaluated by each judge as either pass or fail. Suppose that each pair of judges agrees on at most $k$ candidates. Prove that \[{\frac{k}{m}} \geq {\frac{n-1}{2n}}. \]

Let \[ f(x)\equal{}a_0\plus{}a_1x\plus{}a_2x^2\plus{}a_{10}x^{10}\plus{}a_{11}x^{11}\plus{}a_{12}x^{12}\plus{}a_{13}x^{13} \; (a_{13} \not\equal{}0) \] and \[ g(x)\equal{}b_0\plus{}b_1x\plus{}b_2x^2\plus{}b_{3}x^{3}\plus{}b_{11}x^{11}\plus{}b_{12}x^{12}\plus{}b_{13}x^{13} \; (b_{3} \not\equal{}0) \] be polynomials over the same field. Prove that the degree of their greatest common divisor is at least $ 6$. [i]L. Redei[/i]

Let $ABC$ be a right triangle with $\angle ACB = 90^o$ and M the center of $AB$. Let $G$ br any point on the line $MC$ and $P$ a point on the line $AG$, such that $\angle CPA = \angle BAC$ . Further let $Q$ be a point on the straight line $BG$, such that $\angle BQC = \angle CBA$ . Show that the circles of the triangles $AQG$ and $BPG$ intersect on the segment $AB$.

Prove that there is a multiple of $2^{2022}$ that has $2022$ digits, and can be written using digits $1$ and $2$ only.

Let $\Omega_1$ be a circle with centre $O$ and let $AB$ be diameter of $\Omega_1$. Let $P$ be a point on the segment $OB$ different from $O$. Suppose another circle $\Omega_2$ with centre $P$ lies in the interior of $\Omega_1$. Tangents are drawn from $A$ and $B$ to the circle $\Omega_2$ intersecting $\Omega_1$ again at $A_1$ and B1 respectively such that $A_1$ and $B_1$ are on the opposite sides of $AB$. Given that $A_1 B = 5, AB_1 = 15$ and $OP = 10$, find the radius of $\Omega_1$.

Chris has a bag with 4 black socks and 6 red socks (so there are $10$ socks in total). Timothy reaches into the bag and grabs two socks [i]without replacement[/i]. Find the probability that he will not grab two red socks. [i]Proposed by Chris Tong[/i]

[center][u]Guts Round[/u] / [u]Set 7[/u][/center] [b]p19.[/b] Let $N \ge 3$ be the answer to Problem 21. A regular $N$-gon is inscribed in a circle of radius $1$. Let $D$ be the set of diagonals, where we include all sides as diagonals. Then, let $D'$ be the set of all unordered pairs of distinct diagonals in $D$. Compute the sum $$\sum_{\{d,d'\}\in D'} \ell (d)^2 \ell (d')^2,$$where $\ell (d)$ denotes the length of diagonal $d$. [b]p20.[/b] Let $N$ be the answer to Problem $19$, and let $M$ be the last digit of $N$. Let $\omega$ be a primitive $M$th root of unity, and define $P(x)$ such that$$P(x) = \prod^M_{k=1} (x - \omega^{i_k}),$$where the $i_k$ are chosen independently and uniformly at random from the range $\{0, 1, . . . ,M-1\}$. Compute $E \left[P\left(\sqrt{\rfloor \frac{1250}{N} \rfloor } \right)\right].$ [b]p21.[/b] Let $N$ be the answer to Problem $20$. Define the polynomial $f(x) = x^{34} +x^{33} +x^{32} +...+x+1$. Compute the number of primes $p < N$ such that there exists an integer $k$ with $f(k)$ divisible by $p$.

Let $S$ be the sum of all real $x$ such that $4^x = x^4$. Find the nearest integer to $S$.

Let $a,b,c$ be real numbers such that $0 \leq a \leq b \leq c$ and $a+b+c=ab+bc+ca >0.$ Prove that $\sqrt{bc}(a+1) \geq 2$ and determine the equality cases. (Edit: Proposed by sir Leonard Giugiuc, Romania)