Compute the remainder when $$1002003004005006007008009$$ is divided by $13.$

Prove that for numbers $a,b,c$ in the interval $[0,1]$, \[\frac{a}{b+c+1}+\frac{b}{c+a+1}+\frac{c}{a+b+1}+(1-a)(1-b)(1-c) \le 1.\]

Alice and Bob have a fair coin with sides labeled $C$ and $M$, and they flip the coin repeatedly while recording the outcomes; for example, if they flip two $C$'s then an $M$, they have $CCM$ recorded. They play the following game: Alice chooses a four-character string $\mathcal A$, then Bob chooses two distinct three-character strings $\mathcal B_1$ and $\mathcal B_2$ such that neither is a substring of $\mathcal A$. Bob wins if $\mathcal A$ shows up in the running record before either $\mathcal B_1$ or $\mathcal B_2$ do, and otherwise Alice wins. Given that Alice chooses $\mathcal A = CMMC$ and Bob plays optimally, compute the probability that Bob wins.

Four boxes with ball capacity $3, 5, 7,$ and $8$ are given. In how many ways can $19$ same balls be put into these boxes? $\textbf{(A)}\ 34 \qquad\textbf{(B)}\ 35 \qquad\textbf{(C)}\ 36 \qquad\textbf{(D)}\ 40 \qquad\textbf{(E)}\ \text{None}$

A function $f$ is defined on the positive integers by \[\left\{\begin{array}{rcl}f(1) &=& 1, \\ f(3) &=& 3, \\ f(2n) &=& f(n), \\ f(4n+1) &=& 2f(2n+1)-f(n), \\ f(4n+3) &=& 3f(2n+1)-2f(n), \end{array}\right.\] for all positive integers $n$. Determine the number of positive integers $n$, less than or equal to 1988, for which $f(n) = n$.

In a convex quadrangle $ ABCD $, the rays $ DA $ and $ CB $ intersect at point $ Q $, and the rays $ BA $ and $ CD $ at the point $ P $. It turned out that $ \angle AQB = \angle APD $. The bisectors of the angles $ \angle AQB $ and $ \angle APD $ intersect the sides quadrangle at points $ X $, $ Y $ and $ Z $, $ T $ respectively. Circumscribed circles of triangles $ ZQT $ and $ XPY $ intersect at $ K $ inside quadrangle. Prove that $ K $ lies on the diagonal $ AC $.

As $x$ ranges over the interval $(0,\infty)$, the function \[\sqrt{9x^2 + 173x + 900} - \sqrt{9x^2 + 77x + 900}\] ranges over the interval $(0,M)$. Find $M$.

Let $a$ and $b$ be complex non-zero numbers and $z_1,z_2$ the roots of the polynomials $X^2+aX+b$. Show that $|z_1+z_2|=|z_1|+|z_2|$ if and only if there exists a real number $\lambda\ge 4$ such that $a^2=\lambda b$.

Many people use the social network "BWM". It is known that: By choosing any four people of that network there always is one that is a friend of the other three. Is it then true that by choosing any four people there always is one that is a friend of everyone in "BWM"? [b]Note:[/b] If member $A$ is a friend of member $B$, then member $B$ also is a friend of member $A$.

Let G (n) = max | A(n) |, where A(n) ranges over all subsets of {1,2,...,n} and contains no three-member geometric series, ie, there is no $x, y, z \in A$ such that x < y < z and xz = y^2. Prove that $\lim_{n \to \infty} \frac{G (n)}{n}$ exists.

Find all real solutions $x$ of the equation $\cos\cos\cos\cos x=\sin\sin\sin\sin x$. (Angles are measured in radians.)

Prove that if a sequence of Mikusinski operators of the form $ \mu e^{\minus{}\lambda s}$ ( $ \lambda$ and $ \mu$ nonnegative real numbers, $ s$ the differentiation operator) is convergent in the sense of Mikusinski, then its limit is also of this form. [i]E. Geaztelyi[/i]

Let $M$ be the midpoint of the side $AC$ of triangle $ABC$. Inside $\vartriangle BMC$ was found a point $P$ such that $\angle BMP = 90^o$, $\angle ABC+ \angle APC =180^o$. Prove that $\angle PBM + \angle CBM = \angle PCA$. (Anton Trygub)

Find all the integer solutions of the equation: $$\sqrt{x} + \sqrt{y} = \sqrt{x+2023}$$

There are more than $n^2$ stones on the table. Peter and Vasya play a game, Peter starts. Each turn, a player can take any prime number less than $n$ stones, or any multiple of $n$ stones, or $1$ stone. Prove that Peter always can take the last stone (regardless of Vasya's strategy). [i]S Berlov[/i]

Let $\angle XOY = \frac{\pi}{2}$; $P$ is a point inside $\angle XOY$ and we have $OP = 1; \angle XOP = \frac{\pi}{6}.$ A line passes $P$ intersects the Rays $OX$ and $OY$ at $M$ and $N$. Find the maximum value of $OM + ON - MN.$

Let $n$ be an integer greater than $1$, $\alpha$ is a real, $0<\alpha < 2$, $a_1,\ldots ,a_n,c_1,\ldots ,c_n$ are all positive numbers. For $y>0$, let $$f(y)=\left(\sum_{a_i\le y} c_ia_i^2\right)^{\frac{1}{2}}+\left(\sum_{a_i>y} c_ia_i^{\alpha} \right)^{\frac{1}{\alpha}}.$$ If positive number $x$ satisfies $x\ge f(y)$ (for some $y$), prove that $f(x)\le 8^{\frac{1}{\alpha}}\cdot x$.

Suppose $91$ distinct positive integers greater than $1$ are given such that there are at least $456$ pairs among them which are relatively prime. Show that one can find four integers $a, b, c, d$ among them such that $\gcd(a,b)=\gcd(b,c)=\gcd(c,d)=\gcd(d,a)=1.$

$(a_{1}, a_{2}, ... , a_{2n})$ is a permutation of $\{1, 2, ... , 2n\}$ such that $|a_{i}-a_{i+1}| \neq |a_{j}-a_{j+1}|$ for $i \neq j$. Show that $a_{1}= a_{2n}+n$ iff $1 \leq a_{2i}\leq n$ for $i = 1, 2, ... n.$

On a beach 50 people are wearing sunglasses and 35 people are wearing caps. Some people are wearing both sunglasses and caps. If one of the people wearing a cap is selected at random, the probability that this person is also wearing sunglasses is $\frac{2}{5}$. If instead, someone wearing sunglasses is selected at random, what is the probability that this person is also wearing a cap? $\textbf{(A) }\frac{14}{85}\qquad\textbf{(B) }\frac{7}{25}\qquad\textbf{(C) }\frac{2}{5}\qquad\textbf{(D) }\frac{4}{7}\qquad\textbf{(E) }\frac{7}{10}$

Let $a,b$ and $c$ be positive integers such that $a!+b+c,b!+c+a$ and $c!+a+b$ are prime numbers. Show that $\frac{a+b+c+1}{2}$ is also a prime number.

Two three-letter strings, $aaa$ and $bbb$, are transmitted electronically. Each string is sent letter by letter. Due to faulty equipment, each of the six letters has a 1/3 chance of being received incorrectly, as an $a$ when it should have been a $b$, or as a $b$ when it should be an $a$. However, whether a given letter is received correctly or incorrectly is independent of the reception of any other letter. Let $S_a$ be the three-letter string received when $aaa$ is transmitted and let $S_b$ be the three-letter string received when $bbb$ is transmitted. Let $p$ be the probability that $S_a$ comes before $S_b$ in alphabetical order. When $p$ is written as a fraction in lowest terms, what is its numerator?

Prove that the interval $\lbrack 0,1 \rbrack$ can be split into black and white intervals for any quadratic polynomial $P(x)$, such that the sum of weights of the black intervals is equal to the sum of weights of the white intervals. (Define the weight of the interval $\lbrack a,b \rbrack$ as $P(b) - P(a)$.) Does the same result hold with a degree 3 or degree 5 polynomial?

Two circles $(O_1,R_1)$,$(O_2,R_2)$ lie each external to the other. Find : a) the minimum length of the segment connecting points of the circles b) the max length of the segment connecting points of the circles

Triangle $ABC$ has side lengths $AB = 11, BC=24$, and $CA = 20$. The bisector of $\angle{BAC}$ intersects $\overline{BC}$ in point $D$, and intersects the circumcircle of $\triangle{ABC}$ in point $E \ne A$. The circumcircle of $\triangle{BED}$ intersects the line $AB$ in points $B$ and $F \ne B$. What is $CF$? $\textbf{(A) } 28 \qquad \textbf{(B) } 20\sqrt{2} \qquad \textbf{(C) } 30 \qquad \textbf{(D) } 32 \qquad \textbf{(E) } 20\sqrt{3}$