The number "3" is written on a board. Ana and Bernardo take turns, starting with Ana, to play the following game. If the number written on the board is $n$, the player in his/her turn must replace it by an integer $m$ coprime with $n$ and such that $n<m<n^2$. The first player that reaches a number greater or equal than 2016 loses. Determine which of the players has a winning strategy and describe it.

[b]p1.[/b] It can be shown in Calculus that the area between the x-axis and the parabola $y=kx^2$ (к is a positive constant) on the $x$-interval $0 \le x \le a$ is $\frac{ka^3}{3}$ a) Find the area between the parabola $y=4x^2$ and the x-axis for $0 \le x \le 3$. b) Find the area between the parabola $y=5x^2$ and the x-axis for $-2 \le x \le 4$. c) A square $2$ by $2$ dartboard is situated in the $xy$-plane with its center at the origin and its sides parallel to the coordinate axes. Darts that are thrown land randomly on the dartboard. Find the probability that a dart will land at a point of the dartboard that is nearer to the point $(0, 1)$ than to the bottom edge of the dartboard. [b]p2.[/b] When two rows of a determinant are interchanged, the value of the determinant changes sign. There are also certain operations which can be performed on a determinant which leave its value unchanged. Two such operations are changing any row by adding a constant multiple of another row to it, and changing any column by adding a constant multiple of another column to it. Often these operations are used to generate lots of zeroes in a determinant in order to simplify computations. In fact, if we can generate zeroes everywhere below the main diagonal in a determinant, the value of the determinant is just the product of all the entries on that main diagonal. For example, given the determinant $\begin{vmatrix} 1 & 2 & 3 \\ 2 & 6 & 2 \\ 3 & 10 & 4 \end{vmatrix}$ we add $-2$ times the first row to the second row, then add $-2$ times the second row to the third row, giving the new determinant $\begin{vmatrix} 1 & 2 & 3 \\ 0 & 2 & -4 \\ 0 & 0 & 3 \end{vmatrix}$ , and the value is the product of the diagonal entries: $6$. a) Transform this determinant into another determinant with zeroes everywhere below the main diagonal, and find its value: $\begin{vmatrix} 1 & 3 & -1 \\ 4 & 7 & 2 \\ 3 & -6 & 5 \end{vmatrix}$ b) Do the same for this determinant: $\begin{vmatrix} 0 & 1 & 2 & 3 \\ 1 & 0 & 1 & 2 \\ 2 & 1 & 0 & 1 \\ 3 & 2 & 1 & 0 \end{vmatrix}$ [b]p3.[/b] In Pascal’s triangle, the entries at the ends of each row are both $1$, and otherwise each entry is the sum of the two entries diagonally above it: Row Number $0\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,1$ $1\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 1 \,\,\,1$ $2\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 1 \,\, 2 \,\,1$ $3\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 1\,\, 3 \,\, 3 \,\, 1$ $4\,\,\,\,\,\,\,\,\,\,\,\,\,\,1 \,\,4 \,\, 6 \,\, 4 \,\, 1$ $...\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,...$ This triangle gives the binomial coefficients in expansions like $( a + b)^3 = 1a^3 + 3a^2 b + 3 ab^2 + 1b^3$ . a) What is the sum of the numbers in row #$5$ of Pascal's triangle? b) What is the sum of the numbers in row #$n$ of Pascal's triangle? c) Show that in row #$6$ of Pascal's triangle, the sum of all the numbers is exactly twice the sum of the first, third, fifth, and seventh numbers in the row. d) Prove that in row #$n$ of Pascal's triangle, the sum of ail the numbers is exactly twice the sum of the numbers in the odd positions of that row. [b]p4.[/b] The product: of several terms is sometimes described using the symbol $\Pi$ which is capital pi, the Greek equivalent of $p$, for the word "product". For example the symbol $\prod^4_{k=1}(2k +1)$ means the product of numbers of the form $(2k + 1)$, for $k=1,2,3,4$. Thus it equals $945$. a) Evaluate as a reduced fraction $\prod_{k=1}^{10} \frac{k}{k + 2}$ b) Evaluate as a reduced fraction $\prod_{k=1}^{10} \frac{k^2 + 10k+ 17}{k^2+4k + 41}$ c) Evaluate as a reduced fraction $\prod_{k=1}^{\infty}\frac{k^3-1}{k^3+1}$ [b]p5.[/b] a) In right triangle $CAB$, the median $AF$, the angle bisector $AE$, and the altitude $AD$ divide the right angld $A$ into four equal angles. If $AB = 1$, find the area of triangle $AFE$. [img]https://cdn.artofproblemsolving.com/attachments/5/1/0d4a83e58a65c2546ce25d1081b99d45e30729.png[/img] b) If in any triangle, an angle is divided into four equal angles by the median, angle bisector, and altitude drawn from that angle, prove that the angle must be a right angle. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[u]Round 1[/u] [b]p1. [/b]The Queen of Bees invented a new language for her hive. The alphabet has only $6$ letters: A, C, E, N, R, T; however, the alphabetic order is different than in English. A word is any sequence of $6$ different letters. In the dictionary for this language, the word TRANCE immediately follows NECTAR. What is the last word in the dictionary? [b]p2.[/b] Is it possible to solve the equation $\frac{1}{x}= \frac{1}{y} +\frac{1}{z}$ with $x,y,z$ integers (positive or negative) such that one of the numbers $x,y,z$ has one digit, another has two digits, and the remaining one has three digits? [b]p3.[/b] The $10,000$ dots in a $100\times 100$ square grid are all colored blue. Rekha can paint some of them red, but there must always be a blue dot on the line segment between any two red dots. What is the largest number of dots she can color red? The picture shows a possible coloring for a $5\times 7$ grid. [img]https://cdn.artofproblemsolving.com/attachments/0/6/795f5ab879938ed2a4c8844092b873fb8589f8.jpg[/img] [b]p4.[/b] Six flies rest on a table. You have a swatter with a checkerboard pattern, much larger than the table. Show that there is always a way to position and orient the swatter to kill at least five of the flies. Each fly is much smaller than a swatter square and is killed if any portion of a black square hits any part of the fly. [b]p5.[/b] Maryam writes all the numbers $1-81$ in the cells of a $9\times 9$ table. Tian calculates the product of the numbers in each of the nine rows, and Olga calculates the product of the numbers in every column. Could Tian's and Olga's lists of nine products be identical? [u]Round 2[/u] [b]p6.[/b] A set of points in the plane is epic if, for every way of coloring the points red or blue, it is possible to draw two lines such that each blue point is on a line, but none of the red points are. The figure shows a particular set of $4$ points and demonstrates that it is epic. What is the maximum possible size of an epic set? [img]https://cdn.artofproblemsolving.com/attachments/e/f/44fd1679c520bdc55c78603190409222d0b721.jpg[/img] [b]p7.[/b] Froggy Chess is a game played on a pond with lily pads. First Judit places a frog on a pad of her choice, then Magnus places a frog on a different pad of his choice. After that, they alternate turns, with Judit moving first. Each player, on his or her turn, selects either of the two frogs and another lily pad where that frog must jump. The jump must reduce the distance between the frogs (all distances between the lily pads are different), but both frogs cannot end up on the same lily pad. Whoever cannot make a move loses. The picture below shows the jumps permitted in a particular situation. Who wins the game if there are $2017$ lily pads? [img]https://cdn.artofproblemsolving.com/attachments/a/9/1a26e046a2a614a663f9d317363aac61654684.jpg[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[i]25 problems for 30 minutes.[/i] [b]p1.[/b] Chad, Ravi, Kevin, and Meena are four of the $551$ residents of Chadwick, Illinois. Expressing your answer to the nearest percent, how much of the population do they represent? [b]p2.[/b] Points $A$, $B$, and $C$ are on a line for which $AB = 625$ and $BC = 256$. What is the sum of all possible values of the length $AC$? [b]p3.[/b] An increasing arithmetic sequence has first term $2014$ and common difference $1337$. What is the least odd term of this sequence? [b]p4.[/b] How many non-congruent scalene triangles with integer side lengths have two sides with lengths $3$ and $4$? [b]p5.[/b] Let $a$ and $b$ be real numbers for which the function $f(x) = ax^2+bx+3$ satisfies $f(0)+2^0 = f(1)+2^1 = f(2) + 2^2$. What is $f(0)$? [b]p6.[/b] A pentomino is a set of five planar unit squares that are joined edge to edge. Two pentominoes are considered the same if and only if one can be rotated and translated to be identical to the other. We say that a pentomino is compact if it can fit within a $2$ by $3$ rectangle. How many distinct compact pentominoes exist? [b]p7.[/b] Consider a hexagon with interior angle measurements of $91$, $101$, $107$, $116$, $152$, and $153$ degrees. What is the average of the interior angles of this hexagon, in degrees? [b]p8.[/b] What is the smallest positive number that is either one larger than a perfect cube and one less than a perfect square, or vice versa? [b]p9.[/b] What is the first time after $4:56$ (a.m.) when the $24$-hour expression for the time has three consecutive digits that form an increasing arithmetic sequence with difference $1$? (For example, $23:41$ is one of those moments, while $23:12$ is not.) [b]p10.[/b] Chad has trouble counting. He wants to count from $1$ to $100$, but cannot pronounce the word "three," so he skips every number containing the digit three. If he tries to count up to $100$ anyway, how many numbers will he count? [b]p11.[/b] In square $ABCD$, point $E$ lies on side $BC$ and point $F$ lies on side $CD$ so that triangle $AEF$ is equilateral and inside the square. Point $M$ is the midpoint of segment $EF$, and $P$ is the point other than $E$ on $AE$ for which $PM = FM$. The extension of segment $PM$ meets segment $CD$ at $Q$. What is the measure of $\angle CQP$, in degrees? [b]p12.[/b] One apple is five cents cheaper than two bananas, and one banana is seven cents cheaper than three peaches. How much cheaper is one apple than six peaches, in cents? [b]p13.[/b] How many ordered pairs of integers $(a, b)$ exist for which |a| and |b| are at most $3$, and $a^3-a = b^3-b$? [b]p14.[/b] Five distinct boys and four distinct girls are going to have lunch together around a table. They decide to sit down one by one under the following conditions: no boy will sit down when more boys than girls are already seated, and no girl will sit down when more girls than boys are already seated. How many possible sequences of taking seats exist? [b]p15.[/b] Jordan is swimming laps in a pool. For each lap after the first, the time it takes her to complete is five seconds more than that of the previous lap. Given that she spends 10 minutes on the first six laps, how long does she spend on the next six laps, in minutes? [b]p16.[/b] Chad decides to go to trade school to ascertain his potential in carpentry. Chad is assigned to cut away all the vertices of a wooden regular tetrahedron with sides measuring four inches. Each vertex is cut away by a plane which passes through the three midpoints of the edges adjacent to that vertex. What is the surface area of the resultant solid, in square inches? Note: A tetrahedron is a solid with four triangular faces. In a regular tetrahedron, these faces are all equilateral triangles. [b]p17.[/b] Chad and Jordan independently choose two-digit positive integers. The two numbers are then multiplied together. What is the probability that the result has a units digit of zero? [b]p18.[/b] For art class, Jordan needs to cut a circle out of the coordinate grid. She would like to find a circle passing through at least $16$ lattice points so that her cut is accurate. What is the smallest possible radius of her circle? Note: A lattice point is defined as one whose coordinates are both integers. For example, $(5, 8)$ is a lattice point whereas $(3.5, 5)$ is not. [b]p19.[/b] Chad's ant Arctica is on one of the eight corners of Chad's toolbox, which measures two decimeters in width, three decimeters in length, and four decimeters in height. One day, Arctica wanted to go to the opposite corner of this box. Assuming she can only crawl on the surface of the toolbox, what is the shortest distance she has to crawl to accomplish this task, in decimeters? (You may assume that the toolbox is oating in the Exeter Space Station, so that Arctica can crawl on all six faces.) [b]p20.[/b] Jordan is counting numbers for fun. She starts with the number $1$, and then counts onward, skipping any number that is a divisor of the product of all previous numbers she has said. For example, she starts by counting $1$, $2$, $3$, $4$, $5$, but skips 6, a divisor of $1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 = 120$. What is the $20^{th}$ number she counts? [b]p21.[/b] Chad and Jordan are having a race in the lake shown below. The lake has a diameter of four kilometers and there is a circular island in the middle of the lake with a diameter of two kilometers. They start at one point on the edge of the lake and finish at the diametrically opposite point. Jordan makes the trip only by swimming in the water, while Chad swims to the island, runs across it, and then continues swimming. They both take the fastest possible route and, amazingly, they tie! Chad swims at two kilometers an hour and runs at five kilometers an hour. At what speed does Jordan swim? [img]https://cdn.artofproblemsolving.com/attachments/f/6/22b3b0bba97d25ab7aabc67d30821d0b12efc0.png[/img] [b]p22.[/b] Cameron has stolen Chad's barrel of oil and is driving it around on a truck on the coordinate grid on his truck. Cameron is a bad truck driver, so he can only move the truck forward one kilometer at a $4$ $EMC^2$ $2014$ Problems time along one of the gridlines. In fact, Cameron is so bad at driving the truck that between every two one-kilometer movements, he has to turn exactly $90$ degrees. After $50$ one-kilometer movements, given that Cameron's first one-kilometer movement was westward, how many points he could be on? [b]p23.[/b] Let $a$, $b$, and $c$ be distinct nonzero base ten digits. Assume there exist integers $x$ and $y$ for which $\overline{abc} \cdot \overline{cb} = 100x^2 + 1$ and $\overline{acb} \cdot \overline{bc} = 100y^2 + 1$. What is the minimum value of the number $\overline{abbc}$? Note: The notation $\overline{pqr}$ designates the number whose hundreds digit is $p$, tens digit is $q$, and units digit is $r$, not the product $p \cdot q \cdot r$. [b]p24.[/b] Let $r_1, r_2, r_3, r_4$ and $r_5$ be the five roots of the equation $x^5-4x^4+3x^2-2x+1 = 0$. What is the product of $(r_1 +r_2 +r_3 +r_4)$, $(r_1 +r_2 +r_3 +r_5)$, $(r_1 +r_2 +r_4 +r_5)$, $(r_1 +r_3 +r_4 +r_5)$, and $(r_2 +r_3 +r_4 +r_5)$? [b]p25.[/b] Chad needs seven apples to make an apple strudel for Jordan. He is currently at 0 on the metric number line. Every minute, he randomly moves one meter in either the positive or the negative direction with equal probability. Arctica's parents are located at $+4$ and $-4$ on the number line. They will bite Chad for kidnapping Arctica if he walks onto those numbers. Also, there is one apple located at each integer between $-3$ and $3$, inclusive. Whenever Chad lands on an integer with an unpicked apple, he picks it. What is the probability that Chad picks all the apples without getting bitten by Arctica's parents? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all natural numbers $m$ and $n$ such that $3^m+n!-1$ is the square of a natural number.

How many sums $$x_1+x_2+x_3, \ \ 1\leq x_j\leq 300, \ j=1,2,3$$ are multiples of $3$;

Prove that for no integer $ n$ is $ n^7 \plus{} 7$ a perfect square.

A positive integer $a$ is called a [i]double number[/i] if it has an even number of digits (in base 10) and its base 10 representation has the form $a = a_1a_2 \cdots a_k a_1 a_2 \cdots a_k$ with $0 \le a_i \le 9$ for $1 \le i \le k$, and $a_1 \ne 0$. For example, $283283$ is a double number. Determine whether or not there are infinitely many double numbers $a$ such that $a + 1$ is a square and $a + 1$ is not a power of $10$.

Find all positive integers $a, b$, and $c$ such that the numbers $$\frac{a+1}{b}, \frac{b+1}{c} \quad \text{and} \quad \frac{c+1}{a}$$ are positive integers.

Compute gcd$(5^{2547} - 1, 5^{2004} - 1)$.

Let $S$ be the set of all positive integers $n$ satisfying the following two conditions: $\bullet$ $n$ is relatively prime to all positive integers less than or equal to $\frac{n}{6}$ $\bullet$ $2^n \equiv 4$ mod $n$ What is the sum of all numbers in $S$?

Find all natural numbers $n$ with the following property: Given the decimal writing of $n$, adding a few digits one can obtain the decimal writing of $1996n$.

Let $A$ and $B$ be two subsets of $\{1, 2, 3, 4, ..., 100\}$, such that $|A| = |B|$ and $A\cap B =\emptyset$. If $n \in A$ implies that $2n + 2 \in B$, determine the largest possible value of $ |A \cup B|$.

Let $a$ and $b$ be positive integers with $b$ odd, such that the number $$\frac{(a+b)^2+4a}{ab}$$ is an integer. Prove that $a$ is a perfect square.

Find all pairs $(x,y)$ of nonnegative integers that satisfy \[x^3y+x+y=xy+2xy^2.\]

Find all triplets $(a, b, c)$ of positive integers, such that $a+bc, b+ac, c+ab$ are primes and all divide $(a^2+1)(b^2+1)(c^2+1)$.

Let $p_1,p_2,\ldots,p_n$ be distinct primes greater than $3$. Show that $2^{p_1p_2\cdots p_n}+1$ has at least $4^n$ divisors.

Find infinitely many positive integers $m$ such that for each $m$, the number $\dfrac{2^{m-1}-1}{8191m}$ is an integer.

How many natural numbers smaller than $ 2017 $ can be uniquely (order of summands are not relevant) written as a sum of three powers of $ 2? $ [i]Andrei Eckstein[/i]

Consider the real number axis (i. e. the $x$-axis of a Cartesian coordinate system). We mark the points $1$, $2$, ..., $2n$ on this axis. A flea starts at the point $1$. Now it jumps along the real number axis; it can jump only from a marked point to another marked point, and it doesn't visit any point twice. After the ($2n-1$)-th jump, it arrives at a point from where it cannot jump any more after this rule, since all other points are already visited. Hence, with its $2n$-th jump, the flea breaks this rule and gets back to the point $1$. Assume that the sum of the (non-directed) lengths of the first $2n-1$ jumps of the flea was $n\left(2n-1\right)$. Show that the length of the last ($2n$-th) jump is $n$.

$w(x)$ is a polynomial with integer coefficients. Let $p_n$ be the sum of the digits of the number $w(n)$. Show that some value must occur infinitely often in the sequence $p_1, p_2, p_3, ...$ .

Let $\{b_n\}_{n\geq 1}^{\infty}$ be a sequence of positive integers. The sequence $\{a_n\}_{n\geq 1}^{\infty}$ is defined as follows: $a_1$ is a fixed positive integer and \[a_{n+1}=a_n^{b_n}+1 ,\qquad \forall n\geq 1.\] Find all positive integers $m\geq 3$ with the following property: If the sequence $\{a_n\mod m\}_{n\geq 1 }^{\infty}$ is eventually periodic, then there exist positive integers $q,u,v$ with $2\leq q\leq m-1$, such that the sequence $\{b_{v+ut}\mod q\}_{t\geq 1}^{\infty}$ is purely periodic.

For a positive integer $n$ with prime factorization $n = p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_k^{\alpha_k}$ let's define $\lambda(n) = (-1)^{\alpha_1 + \alpha_2 + \dots + \alpha_k}$. Define $L(n)$ as sum of $\lambda(x)$ over all integers from $1$ to $n$. Define $K(n)$ as sum of $\lambda(x)$ over all [b]composite[/b] integers from $1$ to $n$. For some $N>1$, we know, that for every $2\le n \le N$, $L(n)\le 0$. Prove that for this $N$, for every $2\le n \le N$, $K(n)\ge 0$. [i]Mykhailo Shtandenko[/i]

Consider a subset $A$ of $84$ elements of the set $\{1,\,2,\,\dots,\,169\}$ such that no two elements in the set add up to $169$. Show that $A$ contains a perfect square.

For any positive integer $n$, let $D_n$ denote the greatest common divisor of all numbers of the form $a^n + (a + 1)^n + (a + 2)^n$ where $a$ varies among all positive integers. (a) Prove that for each $n$, $D_n$ is of the form $3^k$ for some integer $k \ge 0$. (b) Prove that, for all $k\ge 0$, there exists an integer $n$ such that $D_n = 3^k$.