Found problems: 85335
Jose and Maria play the following game: Maria writes $2019$ positive integers different on the blackboard. Jose deletes some of them (possibly none, but not all) and write to the left of each of the remaining numbers a sign $+$or a sign $-$. Then the sum written on the board is calculated. If the result is a multiple of $2019$, Jose wins the game, if not, Maria wins. Determine which of the two has a winning strategy.
Compute the integer $$\frac{2^{\left(2^5-2\right)/5-1}-2}{5}.$$
[i]2016 CCA Math Bonanza Individual Round #1[/i]
Let $\alpha_1, \alpha_2, \dots, \alpha_n$, and $\beta_1, \beta_2, \ldots, \beta_n$, where $n \geq 4$, be 2 sets of real numbers such that
\[\sum_{i=1}^{n} \alpha_i^2 < 1 \qquad \text{and} \qquad \sum_{i=1}^{n} \beta_i^2 < 1.\]
Define
\begin{align*}
A^2 &= 1 - \sum_{i=1}^{n} \alpha_i^2,\\
B^2 &= 1 - \sum_{i=1}^{n} \beta_i^2,\\
W &= \frac{1}{2} (1 - \sum_{i=1}^{n} \alpha_i \beta_i)^2.
\end{align*}
Find all real numbers $\lambda$ such that the polynomial \[x^n + \lambda (x^{n-1} + \cdots + x^3 + Wx^2 + ABx + 1) = 0,\] only has real roots.
Let $ABC$ be an equilateral triangle with the side of $20$ units. Amir divides this triangle into $400$ smaller equilateral triangles with the sides of $1$ unit. Reza then picks $4$ of the vertices of these smaller triangles. The vertices lie inside the triangle $ABC$ and form a parallelogram with sides parallel to the sides of the triangle $ABC.$ There are exactly $46$ smaller triangles that have at least one point in common with the sides of this parallelogram. Find all possible values for the area of this parallelogram.
[asy]
unitsize(150);
defaultpen(linewidth(0.7));
int n = 20; /* # of vertical lines, including BC */
pair A = (0,0), B = dir(-30), C = dir(30);
draw(A--B--C--cycle,linewidth(1)); dot(A,UnFill(0)); dot(B,UnFill(0)); dot(C,UnFill(0));
label("$A$",A,W); label("$C$",C,NE); label("$B$",B,SE);
for(int i = 1; i < n; ++i) {
draw((i*A+(n-i)*B)/n--(i*A+(n-i)*C)/n);
draw((i*B+(n-i)*A)/n--(i*B+(n-i)*C)/n);
draw((i*C+(n-i)*A)/n--(i*C+(n-i)*B)/n);
}[/asy]
[Thanks azjps for drawing the diagram.]
[hide="Note"][i]Note:[/i] Vid changed to Amir, and Eva change to Reza![/hide]
Let $p$ be a prime number in the form $p=4k+3$. Prove that if the numbers $x_0,y_0,z_0,t_0$ are solutions of the equation $x^{2p}+y^{2p}+z^{2p}=t^{2p}$, then at least one of them is divisible by $p$. [i](Plamen Koshlukov)[/i]
Let $n>1$ be a positive integer. Call a rearrangement $a_1,a_2, \cdots , a_n$ of $1,2, \cdots , n$ [i]nice[/i] if for every $k = 2 ,3, \cdots , n$, we have that $a_1^2 + a_2^2 + \cdots + a_k^2$ is [b]not[/b] divisible by $k$. Determine which positive integers $n>1$ have a [i]nice[/i] arrangement.
Let $A$ be a set containing $4k$ consecutive positive integers, where $k \geq 1$ is an
integer. Find the smallest $k$ for which the set A can be partitioned into two subsets
having the same number of elements, the same sum of elements, the same sum
of the squares of elements, and the same sum of the cubes of elements.
Let $a,b,c,d$ be integers. Prove that $ 12$ divides $ (a-b) (a-c) (a-d) (b- c) (b-d) (c-d)$.
Let $G$ be the centroid of a triangle $ABC$, and $M$ be the midpoint of $BC$. Let $X$ be on $AB$ and $Y$ on $AC$ such that the points $X$, $Y$, and $G$ are collinear and $XY$ and $BC$ are parallel. Suppose that $XC$ and $GB$ intersect at $Q$ and $YB$ and $GC$ intersect at $P$. Show that triangle $MPQ$ is similar to triangle $ABC$.
Let $n\geqslant 1$ be an integer, and let $x_0,x_1,\ldots,x_{n+1}$ be $n+2$ non-negative real numbers that satisfy $x_ix_{i+1}-x_{i-1}^2\geqslant 1$ for all $i=1,2,\ldots,n.$ Show that \[x_0+x_1+\cdots+x_n+x_{n+1}>\bigg(\frac{2n}{3}\bigg)^{3/2}.\][i]Pakawut Jiradilok and Wijit Yangjit, Thailand[/i]
Let $ P$ be the the isogonal conjugate of $ Q$ with respect to triangle $ ABC$, and $ P,Q$ are in the interior of triangle $ ABC$. Denote by $ O_{1},O_{2},O_{3}$ the circumcenters of triangle $ PBC,PCA,PAB$, $ O'_{1},O'_{2},O'_{3}$ the circumcenters of triangle $ QBC,QCA,QAB$, $ O$ the circumcenter of triangle $ O_{1}O_{2}O_{3}$, $ O'$ the circumcenter of triangle $ O'_{1}O'_{2}O'_{3}$. Prove that $ OO'$ is parallel to $ PQ$.
Suppose that $a,b,c$ are complex numbers with $a+b+c = 0$, $|abc| = 1$, $|b| = |c|$, and $$\frac{9-\sqrt{33}}{48}
\le \cos^2 \left( arg \left( \frac{b}{a} \right) \right)\le \frac{9+\sqrt{33}}{48} .$$
Find the maximum possible value of $|-a^6+b^6+c^6|$.
In a triangle $ABC$ the bisectors through vertices $B$ and $C$ meet the sides $\left [ AC \right ]$ and $\left [ AB \right ]$ at $D$ and $E$ respectively. Let $I_{c}$ be the center of the excircle which is tangent to the side $\left [ AB \right ]$ and $F$ the midpoint of $\left [ BI_{c} \right ]$. If $\left | CF \right |^2=\left | CE \right |^2+\left | DF \right |^2$, show that $ABC$ is an equilateral triangle.
For a positive integer $n$ and a nonzero digit $d$, let $f(n, d)$ be the smallest positive integer $k$, such that $kn$ starts with $d$. What is the maximal value of $f(n, d)$, over all positive integers $n$ and nonzero digits $d$?
Given any set $A = \{a_1, a_2, a_3, a_4\}$ of four distinct positive integers, we denote the sum $a_1 +a_2 +a_3 +a_4$ by $s_A$. Let $n_A$ denote the number of pairs $(i, j)$ with $1 \leq i < j \leq 4$ for which $a_i +a_j$ divides $s_A$. Find all sets $A$ of four distinct positive integers which achieve the largest possible value of $n_A$.
[i]Proposed by Fernando Campos, Mexico[/i]
Let
\[ S_1 \equal{} \{ (x,y)\ | \ \log_{10} (1 \plus{} x^2 \plus{} y^2)\le 1 \plus{} \log_{10}(x \plus{} y)\}
\]and
\[ S_2 \equal{} \{ (x,y)\ | \ \log_{10} (2 \plus{} x^2 \plus{} y^2)\le 2 \plus{} \log_{10}(x \plus{} y)\}.
\]What is the ratio of the area of $ S_2$ to the area of $ S_1$?
$ \textbf{(A) } 98\qquad \textbf{(B) } 99\qquad \textbf{(C) } 100\qquad \textbf{(D) } 101\qquad \textbf{(E) } 102$
Assume that $x_1,x_2,\ldots,x_7$ are real numbers such that
\[ \begin{array}{r} x_1+4x_2+9x_3+16x_4+25x_5+36x_6+49x_7=1\,\,\,\,\,\,\,\, \\ 4x_1+9x_2+16x_3+25x_4+36x_5+49x_6+64x_7=12\,\,\,\,\, \\ 9x_1+16x_2+25x_3+36x_4+49x_5+64x_6+81x_7=123. \\ \end{array} \] Find the value of \[16x_1+25x_2+36x_3+49x_4+64x_5+81x_6+100x_7.\]
Let $P(x) = x^4 + ax^3 + bx^2 + x$ be a polynomial with four distinct roots that lie on a circle in the complex plane. Prove that $ab\ne 9$.
Let $f(x)=x^2+x$ for all real $x$. There exist positive integers $m$ and $n$, and distinct nonzero real numbers $y$ and $z$, such that $f(y)=f(z)=m+\sqrt{n}$ and $f(\frac{1}{y})+f(\frac{1}{z})=\frac{1}{10}$. Compute $100m+n$.
[i]Proposed by Luke Robitaille[/i]
Positive numbers $x,y$ satisfy equality $$x^3+y^3=x-y$$ Prove that $$x^2+y^2<1$$
A [i]lazy[/i] rook can only move from a square to a vertical or a horizontal neighbour. It follows a path which visits each square of an $8 \times 8$ chessboard exactly once. Prove that the number of such paths starting at a corner square is greater than the number of such paths starting at a diagonal neighbour of a corner square.
[i](7 points)[/i]
Let $ p$ be an odd prime. Determine positive integers $ x$ and $ y$ for which $ x \leq y$ and $ \sqrt{2p} \minus{} \sqrt{x} \minus{} \sqrt{y}$ is non-negative and as small as possible.
In a quadrilateral $ABCD$ points $M$ and $N$ are the midpoints of the diagonals $AC$ and $BD$, respectively. The line through $M$ and $N$ meets $AB$ and $CD$ at $M'$ and $N'$, respectively. Prove that if $MM' = NN'$, then $AD // BC$.
In an apartment block there live only couples of parents with children. It is known that every couple has at least one child, that every child has exactly two parents, that every little boy in this building has a sister, and that among the children there are more boys than girls. You may also assume that there are no grandparents living in the building.
Is it possible that there are more parents than children in the building? Explain your reasoning.
The angles subtended by a tower at distances $100$, $200$ and $300$ from its foot sum to $90^o$. What is its height?