Factor the polynomial $P (x) = 1 + x +x^2+...+x^{2^k-1}$

Let $S$ be a finite set of rational numbers. For each positive integer $k$, let $b_k=0$ if we can select $k$ (not necessarily distinct) numbers in $S$ whose sum is $0$, and $b_k=1$ otherwise. Prove that the binary number $0.b_1b_2b_3…$ is a rational number. Would this statement remain true if we allowed $S$ to be infinite?

Let $a, b$ be integers such that all the roots of the equation $(x^2+ax+20)(x^2+17x+b) = 0$ are negative integers. What is the smallest possible value of $a + b$ ?

Find all integers $n$, $n>1$, with the following property: for all $k$, $0\le k < n$, there exists a multiple of $n$ whose digits sum leaves a remainder of $k$ when divided by $n$.

Let $N$ be a positive integer, and consider an $N \times N$ grid. A [i]right-down path[/i] is a sequence of grid cells such that each cell is either one cell to the right of or one cell below the previous cell in the sequence. A [i]right-up path[/i] is a sequence of grid cells such that each cell is either one cell to the right of or one cell above the previous cell in the sequence. Prove that the cells of the $N \times N$ grid cannot be partitioned into less than $N$ right-down or right-up paths. For example, the following partition of the $5 \times 5$ grid uses $5$ paths. [asy] size(4cm); draw((5,-1)--(0,-1)--(0,-2)--(5,-2)--(5,-3)--(0,-3)--(0,-4)--(5,-4),gray+linewidth(0.5)+miterjoin); draw((1,-5)--(1,0)--(2,0)--(2,-5)--(3,-5)--(3,0)--(4,0)--(4,-5),gray+linewidth(0.5)+miterjoin); draw((0,0)--(5,0)--(5,-5)--(0,-5)--cycle,black+linewidth(2.5)+miterjoin); draw((0,-1)--(3,-1)--(3,-2)--(1,-2)--(1,-4)--(4,-4)--(4,-3)--(2,-3)--(2,-2),black+linewidth(2.5)+miterjoin); draw((3,0)--(3,-1),black+linewidth(2.5)+miterjoin); draw((1,-4)--(1,-5),black+linewidth(2.5)+miterjoin); draw((4,-3)--(4,-1)--(5,-1),black+linewidth(2.5)+miterjoin); [/asy] [i]Proposed by Zixiang Zhou, Canada[/i]

Let $f:\{1,2,\dots,2019\}\to\{-1,1\}$ be a function, such that for every $k\in\{1,2,\dots,2019\}$, there exists an $\ell\in\{1,2,\dots,2019\}$ such that $$ \sum_{i\in\mathbb{Z}:(\ell-i)(i-k)\geqslant 0} f(i)\leqslant 0. $$ Determine the maximum possible value of $$ \sum_{i\in\mathbb{Z}:1\leqslant i\leqslant 2019} f(i). $$

A cube with edge length $2n+ 1$ is dissected into small cubes of size $1\times 1\times 1$ and bars of size $2\times 2\times 1$. Find the least possible number of cubes in such a dissection.

Let $ABC$ be a triangle and $D$ a point on the side $BC$. The angle bisectors of $\angle ADB ,\angle ADC$ intersect $AB ,AC$ at points $M ,N$ respectively. The angle bisectors of $\angle ABD , \angle ACD$ intersects $DM , DN$ at points $K , L$ respectively. Prove that $AM = AN$ if and only if $MN$ and $KL$ are parallel.

Let $n\ge 3$ be an integer. Annalena has infinitely many cowbells in each of $n$ different colours. Given an integer $m \ge n + 1$ and a group of $m$ cows standing in a circle, she is tasked with tying one cowbell around the neck of every cow so that every group of $n + 1$ consecutive cows have cowbells of all the possible $n$ colours. Prove that there are only finitely many values of $m$ for which this is not possible and determine the largest such $m$ in terms of $n$.

A point $ M$ is chosen on the side $ AC$ of the triangle $ ABC$ in such a way that the radii of the circles inscribed in the triangles $ ABM$ and $ BMC$ are equal. Prove that \[ BM^{2} \equal{} X \cot \left( \frac {B}{2}\right) \] where X is the area of triangle $ ABC.$

Let $a,\ b$ be real numbers. If $\int_0^3 (ax-b)^2dx\leq 3$ holds, then find the values of $a,\ b$ such that $\int_0^3 (x-3)(ax-b)dx$ is minimized.

The parabola $\mathcal P$ given by equation $y=x^2$ is rotated some acute angle $\theta$ clockwise about the origin such that it hits both the $x$ and $y$ axes at two distinct points. Suppose the length of the segment $\mathcal P$ cuts the $x$-axis is $1$. What is the length of the segment $\mathcal P$ cuts the $y$-axis?

Let $P(x)$ be the unique polynomial of minimal degree with the following properties: $P(x)$ has leading coefficient $1,$ $1$ is a root of $P(x) - 1,$ $2$ is a root of $P(x-2),$ $3$ is a root of $P(3x),$ $4$ is a root of $4P(x)$ The roots of $P(x)$ are integers, with one exception. The root that is not an integer can be written in the form $\frac{m}{n}$, where m and n are relatively prime positive integers. What is $m+n$? $\textbf{(A) }41\qquad\textbf{(B) }43\qquad\textbf{(C) }45\qquad\textbf{(D) }47\qquad\textbf{(E) }49$

Find the area of the figure bounded by the curves $y=1-x^2$, $|x|=1-|y|.$

Six cities $A, B, C, D, E$, and $F$ are located on the vertices of a regular hexagon in that order. $G$ is the center of the hexagon. The sides of the hexagon are the roads connecting these cities. Further more, there are roads connecting cities $B, C, E, F$ and $G$, respectively. Because of raining, one or more roads maybe destroyed. The probability of the road keeping undestroyed between two consecutive cities is $p$. Determine the probability of the road between cities $A$ and $D$ is undestroyed.

Given a rectangle $ABCD$ such that $AB = b > 2a = BC$, let $E$ be the midpoint of $AD$. On a line parallel to $AB$ through point $E$, a point $G$ is chosen such that the area of $GCE$ is $$(GCE)= \frac12 \left(\frac{a^3}{b}+ab\right)$$ Point $H$ is the foot of the perpendicular from $E$ to $GD$ and a point $I$ is taken on the diagonal $AC$ such that the triangles $ACE$ and $AEI$ are similar. The lines $BH$ and $IE$ intersect at $K$ and the lines $CA$ and $EH$ intersect at $J$. Prove that $KJ \perp AB$.

A sphere with center at $O$ is inscribed in a trihedral angle with vertex $S$. Prove that the plane passing through the three tangent points is perpendicular to $OS$.

[b]p1.[/b] A function $f$ defined on the set of positive numbers satisfies the equality $$f(xy) = f(x) + f(y), x, y > 0.$$ Find $f(2007)$ if $f\left( \frac{1}{2007} \right) = 1$. [b]p2.[/b] The plane is painted in two colors. Show that there is an isosceles right triangle with all vertices of the same color. [b]p3.[/b] Show that the number of ways to cut a $2n \times 2n$ square into $1\times 2$ dominoes is divisible by $2$. [b]p4.[/b] Two mirrors form an angle. A beam of light falls on one mirror. Prove that the beam is reflected only finitely many times (even if the angle between mirrors is very small). [b]p5.[/b] A sequence is given by the recurrence relation $a_{n+1} = (s(a_n))^2 +1$, where $s(x)$ is the sum of the digits of the positive integer $x$. Prove that starting from some moment the sequence is periodic. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Two circles $S_1$ and $S_2$ intersect at different points $P,Q$. The arc of $S_1$ lying inside $S_2$ measures $2a$ and the arc of $S_2$ lying inside $S_1$ measures $2b$. Let $T$ be any point on $S_1$. Let $R,S$ be another points of intersection of $S_2$ with $TP$ and $TQ$ respectively. Let $a+2b<\pi$ . Find the locus of the intersection points of $PS$ and $RQ$. S.Shikh

A fair coin is flipped $6$ times. The probability that the coin lands on the same side $3$ flips in a row at some point can be expressed as a common fraction $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Compute $100m + n$.

Let $P$ be the set of all subsets of ${1, 2, ... , n}$. Show that there are $1^n + 2^n + ... + m^n$ functions $f : P \longmapsto {1, 2, ... , m}$ such that $f(A \cap B) = min( f(A), f(B))$ for all $A, B.$

Let $D$ be a closed disc in the complex plane. Prove that for all positive integers $n$, and for all complex numbers $z_1,z_2,\ldots,z_n\in D$ there exists a $z\in D$ such that $z^n = z_1\cdot z_2\cdots z_n$.

The integers from $1$ through $9$ inclusive, are placed in the squares of a $3 \times 3$ grid. Each square contains a different integer. The product of the integers in the first and second rows are $60$ and $96$ respectively. Find the sum of the integers in the third row. [i]Proposed by bissue [/i]

In the plane we have a line $r$ and two points $A$ and $B$ outside the line and in the same half plane. Determine a point $M$ on the line such that the angle of $r$ with $AM$ is double that of $r$ with $BM$. (Consider the smaller angle of two lines of the angles they form).

A unit equilateral triangle is given. Divide each side into three equal parts. Remove the equilateral triangles whose bases are middle one-third segments. Now we have a new polygon. Remove the equilateral triangles whose bases are middle one-third segments of the sides of the polygon. After repeating these steps for infinite times, what is the area of the new shape? $ \textbf{(A)}\ \dfrac {1}{2\sqrt 3} \qquad\textbf{(B)}\ \dfrac {\sqrt 3}{8} \qquad\textbf{(C)}\ \dfrac {\sqrt 3}{10} \qquad\textbf{(D)}\ \dfrac {1}{4\sqrt 3} \qquad\textbf{(E)}\ \text{None of the above} $