Let $N$ be a positive integer. Alberto and Barbara write numbers on a blackboard taking turns, according to the following rules. Alberto starts writing $1$, and thereafter if a player has written $n$ on a certain move, his adversary is allowed to write $n+1$ or $2n$ as long as he/she does not obtain a number greater than $N$. The player who writes $N$ wins. $(a)$ Determine which player has a winning strategy for $N=2005$. $(b)$ Determine which player has a winning strategy for $N=2004$. $(c)$ Find for how many integers $N\le 2005$ Barbara has a winning strategy.

We place the numbers from $1$ to $81$ in a $9\times $ board. Prove that exist $k \in \{1,2,...,9\}$ so that the product of the numbers in the $k$-th column is diferent to the product of the numbers in the $k$-th row.

The wizard Albus and Brian are playing a game on a square of side length $2n+1$ meters surrounded by lava. In the centre of the square there sits a toad. In a turn, a wizard chooses a direction parallel to a side of the square and enchants the toad. This will cause the toad to jump $d$ meters in the chosen direction, where $d$ is initially equal to $1$ and increases by $1$ after each jump. The wizard who sends the toad into the lava loses. Albus begins and they take turns. Depending on $n$, determine which wizard has a winning strategy.

The plan of the castle in Baranow Sandomierski can be presented as the graph with $16$ vertices on the picture. A night guard plans a closed round along the edges of this graph. (a) How many rounds passing through each vertex exactly once are there? The directions are irrelevant. (b) How many non-selfintersecting rounds (taking directions into account) containing each edge of the graph exactly once are there? [img]https://cdn.artofproblemsolving.com/attachments/1/f/27ca05fc689fd8d873130db9d8cc52acf49bb4.png[/img]

The numbers $1$ to $25$ will be written in a table $5 \times 5$. First, Ana chooses $k$ of these numbers($1$ to $25$), and write in some cells. Then, Enrique writes the remaining numbers with the following goal: The product of the numbers in some column/row is a perfect square. [b]a)[/b] Prove that if $k=5$, Ana can [b]avoid[/b] Enrique to reach his goal. [b]b)[/b] Prove that if $k=4$, Enrique can reach his goal.

In each $ 2007^{2}$ unit squares on chess board whose size is $ 2007\times 2007$, there lies one coin each square such that their "heads" face upward. Consider the process that flips four consecutive coins on the same row, or flips four consecutive coins on the same column. Doing this process finite times, we want to make the "tails" of all of coins face upward, except one that lies in the $ i$th row and $ j$th column. Show that this is possible if and only if both of $ i$ and $ j$ are divisible by $ 4$.

An equilateral triangle with side length $3$ is divided into $9$ congruent triangular cells as shown in the figure below. Initially all the cells contain $0$. A [i]move[/i] consists of selecting two adjacent cells (i.e., cells sharing a common boundary) and either increasing or decreasing the numbers in both the cells by $1$ simultaneously. Determine all positive integers $n$ such that after performing several such moves one can obtain $9$ consecutive numbers $n,(n+1),\cdots ,(n+8)$ in some order. [asy] size(3cm); pair A=(0,0),D=(1,0),B,C,E,F,G,H,I; G=rotate(60,A)*D; B=(1/3)*D; C=2*B;I=(1/3)*G;H=2*I;E=C+I-A;F=H+B-A; draw(A--D--G--A^^B--F--H--C--E--I--B,black);[/asy]

For any finite sequence of positive integers $\pi$, let $S(\pi)$ be the number of strictly increasing sub sequences in $\pi$ with length $2$ or more. For example, in the sequence $\pi = \{3, 1, 2, 4\}$, there are five increasing sub-sequences: $\{3, 4\}$, $\{1, 2\}$, $\{1, 4\}$, $\{2, 4\}$, and \${1, 2, 4\}, so $S(\pi) = 5$. In an eight-player game of Fish, Joy is dealt six cards of distinct values, which she puts in a random order $\pi$ from left to right in her hand. Determine $$\sum_{\pi} S(\pi),$$ where the sum is taken over all possible orders $\pi$ of the card values.

[b]p1. [/b] If $f(x) = 3x - 1$, what is $f^6(2) = (f \circ f \circ f \circ f \circ f \circ f)(2)$? [b]p2.[/b] A frog starts at the origin of the $(x, y)$ plane and wants to go to $(6, 6)$. It can either jump to the right one unit or jump up one unit. How many ways are there for the frog to jump from the origin to $(6, 6)$ without passing through point $(2, 3)$? [b]p3.[/b] Alfred, Bob, and Carl plan to meet at a café between noon and $2$ pm. Alfred and Bob will arrive at a random time between noon and $2$ pm. They will wait for $20$ minutes or until $2$ pm for all $3$ people to show up after which they will leave. Carl will arrive at the café at noon and leave at $1:30$ pm. What is the probability that all three will meet together? [b]p4.[/b] Let triangle $ABC$ be isosceles with $AB = AC$. Let $BD$ be the altitude from $ B$ to $AC$, $E$ be the midpoint of $AB$, and $AF$ be the altitude from $ A$ to $BC$. If $AF = 8$ and the area of triangle $ACE$ is $ 8$, find the length of $CD$. [b]p5.[/b] Find the sum of the unique prime factors of $(2018^2 - 121) \cdot (2018^2 - 9)$. [b]p6.[/b] Compute the remainder when $3^{102} + 3^{101} + ... + 3^0$ is divided by $101$. [b]p7.[/b] Take regular heptagon $DUKMATH$ with side length $ 3$. Find the value of $$\frac{1}{DK}+\frac{1}{DM}.$$ [b]p8.[/b] RJ’s favorite number is a positive integer less than $1000$. It has final digit of $3$ when written in base $5$ and final digit $4$ when written in base $6$. How many guesses do you need to be certain that you can guess RJ’s favorite number? [b]p9.[/b] Let $f(a, b) = \frac{a^2+b^2}{ab-1}$ , where $a$ and $b$ are positive integers, $ab \ne 1$. Let $x$ be the maximum positive integer value of $f$, and let $y$ be the minimum positive integer value of f. What is $x - y$ ? [b]p10.[/b] Haoyang has a circular cylinder container with height $50$ and radius $5$ that contains $5$ tennis balls, each with outer-radius $5$ and thickness $1$. Since Haoyang is very smart, he figures out that he can fit in more balls if he cuts each of the balls in half, then puts them in the container, so he is ”stacking” the halves. How many balls would he have to cut up to fill up the container? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let be a board with $2007 \times 2007$ cells, we colour with black $P$ cells such that: $\bullet$ there are no 3 colored cells that form a L-trinomes in any of its 4 orientations Find the minimum value of $P$, such that when you colour one cell more, this configuration can't keep the condition above.

The Devil and the Man play a game. Initially, the Man pays some cash $s$ to the Devil. Then he lists some $97$ triples $\{i,j,k\}$ consisting of positive integers not exceeding $100$. After that, the Devil draws some convex polygon $A_1A_2...A_{100}$ with area $100$ and pays to the Man, the sum of areas of all triangles $A_iA_jA_k$. Determine the maximal value of $s$ which guarantees that the Man receives at least as much cash as he paid. [i]Proposed by Nikolai Beluhov, Bulgaria[/i]

For each positive integer $k$, let $g(k)$ be the maximum possible number of points in the plane such that pairwise distances between these points have only $k$ different values. Prove that there exists $k$ such that $g(k) > 2k + 2020$.

Prove that in any set consisting of $117$ pairwise distinct three-digit numbers, you can choose $4$ pairwise disjoint subsets in which the sums of numbers are equal.

Choose arbitrarily $n$ vertices of a regular $2n-$gon and colour them red. The remaining vertices are coloured blue. We arrange all red-red distances into a nondecreasing sequence and do the same with the blue-blue distances. Prove that the two sequences thus obtained are identical.

Let $S$ be a set of $n$ points in the plane such that for any two points $(a, b), (c, d) \in S$, we have that $| a - c | \cdot | b - d | \ge 1$. Show that [list] [*] (a) If $S = \{ Q_1, Q_2, Q_3\}$ such that for any point $Q_i$ in $S$, this point doesn't lie in the axis-aligned rectangle with corners as the other two points, show that the area of $\triangle Q_1Q_2Q_3$ is at least $\frac{\sqrt{5}}{2}$. [*] (b) If all points in $S$ lie in an axis-aligned square with sidelength $a$, then $|S| \le \frac{a^2}{\sqrt{5}} + 2a + 1$. [/list]

How many ways are there to fill a $3 \times 3$ grid with the numbers $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, and $9$, such that the set of three elements in every row and every column form an arithmetic progression in some order? (Each number must be used exactly once)

We have $n$ guinea pigs placed on the vertices of a regular polygon with $n$ sides inscribed in a circumference, one guinea pig in each vertex. Each guinea pig has a direction assigned, such direction is either "clockwise" or "anti-clockwise", and a velocity between $1 km/h$, $2km/h$,..., and $n km/h$, each one with a distinct velocity, and each guinea pig has a counter starting from $0$. They start moving along the circumference with the assigned direction and velocity, everyone at the same time, when 2 or more guinea pigs meet a point, all of the guinea pigs at that point follow the same direction of the fastest guinea pig and they keep moving (with the same velocity as before); each time 2 guinea pigs meet for the first time in the same point, the fastest guinea pig adds 1 to its counter. Prove that, at some moment, for each $1\leq i\leq n$ we have that the $i-$th guinea pig has $i-1$ in its counter.

[b]p1.[/b] Three positive integers sum to $16$. What is the least possible value of the sum of their squares? [b]p2.[/b] Ben is thinking of an odd positive integer less than $1000$. Ben subtracts $ 1$ from his number and divides by $2$, resulting in another number. If his number is still odd, Ben repeats this procedure until he gets an even number. Given that the number he ends on is $2$, how many possible values are there for Ben’s original number? [b]p3.[/b] Triangle $ABC$ is isosceles, with $AB = BC = 18$ and has circumcircle $\omega$. Tangents to $\omega$ at $ A$ and $ B$ intersect at point $D$. If $AD = 27$, what is the length of $AC$? [b]p4.[/b] How many non-decreasing sequences of five natural numbers have first term $ 1$, last term $ 11$, and have no three terms equal? [b]p5.[/b] Adam is bored, and has written the string “EMCC” on a piece of paper. For fun, he decides to erase every letter “C”, and replace it with another instance of “EMCC”. For example, after one step, he will have the string “EMEMCCEMCC”. How long will his string be after $8$ of these steps? [b]p6.[/b] Eric has two coins, which land heads $40\%$ and $60\%$ of the time respectively. He chooses a coin randomly and flips it four times. Given that the first three flips contained two heads and one tail, what is the probability that the last flip was heads? [b]p7.[/b] In a five person rock-paper-scissors tournament, each player plays against every other player exactly once, with each game continuing until one player wins. After each game, the winner gets $ 1$ point, while the loser gets no points. Given that each player has a $50\%$ chance of defeating any other player, what is the probability that no two players end up with the same amount of points? [b]p8.[/b] Let $\vartriangle ABC$ have $\angle A = \angle B = 75^o$. Points $D, E$, and $F$ are on sides $BC$, $CA$, and $AB$, respectively, so that $EF$ is parallel to $BC$, $EF \perp DE$, and $DE = EF$. Find the ratio of $\vartriangle DEF$’s area to $\vartriangle ABC$’s area. [b]p9.[/b] Suppose $a, b, c$ are positive integers such that $a+b =\sqrt{c^2 + 336}$ and $a-b =\sqrt{c^2 - 336}$. Find $a+b+c$. [b]p10.[/b] How many times on a $12$-hour analog clock are there, such that when the minute and hour hands are swapped, the result is still a valid time? (Note that the minute and hour hands move continuously, and don’t always necessarily point to exact minute/hour marks.) [b]p11.[/b] Adam owns a square $S$ with side length $42$. First, he places rectangle $A$, which is $6$ times as long as it is wide, inside the square, so that all four vertices of $A$ lie on sides of $S$, but none of the sides of $ A$ are parallel to any side of $S$. He then places another rectangle $B$, which is $ 7$ times as long as it is wide, inside rectangle $A$, so that all four vertices of $ B$ lie on sides of $ A$, and again none of the sides of $B$ are parallel to any side of $A$. Find the length of the shortest side of rectangle $ B$. [b]p12.[/b] Find the value of $\sqrt{3 \sqrt{3^3 \sqrt{3^5 \sqrt{...}}}}$, where the exponents are the odd natural numbers, in increasing order. [b]p13.[/b] Jamesu and Fhomas challenge each other to a game of Square Dance, played on a $9 \times 9$ square grid. On Jamesu’s turn, he colors in a $2\times 2$ square of uncolored cells pink. On Fhomas’s turn, he colors in a $1 \times 1$ square of uncolored cells purple. Once Jamesu can no longer make a move, Fhomas gets to color in the rest of the cells purple. If Jamesu goes first, what the maximum number of cells that Fhomas can color purple, assuming both players play optimally in trying to maximize the number of squares of their color? [b]p14.[/b] Triangle $ABC$ is inscribed in circle $\omega$. The tangents to $\omega$ from $B$ and $C$ meet at $D$, and segments $AD$ and $BC$ intersect at $E$. If $\angle BAC = 60^o$ and the area of $\vartriangle BDE$ is twice the area of $\vartriangle CDE$, what is $\frac{AB}{AC}$ ? [b]p15.[/b] Fhomas and Jamesu are now having a number duel. First, Fhomas chooses a natural number $n$. Then, starting with Jamesu, each of them take turns making the following moves: if $n$ is composite, the player can pick any prime divisor $p$ of $n$, and replace $n$ by $n - p$, if $n$ is prime, the player can replace n by $n - 1$. The player who is faced with $ 1$, and hence unable to make a move, loses. How many different numbers $2 \le n \le 2019$ can Fhomas choose such that he has a winning strategy, assuming Jamesu plays optimally? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In the nation of Onewaynia, certain pairs of cities are connected by one-way roads. Every road connects exactly two cities (roads are allowed to cross each other, e.g., via bridges), and each pair of cities has at most one road between them. Moreover, every city has exactly two roads leaving it and exactly two roads entering it. We wish to close half the roads of Onewaynia in such a way that every city has exactly one road leaving it and exactly one road entering it. Show that the number of ways to do so is a power of $2$ greater than $1$ (i.e.\ of the form $2^n$ for some integer $n \ge 1$). [i]Victor Wang[/i]

[u]Round 1[/u] [b]p1.[/b] Ash is running around town catching Pokémon. Each day, he may add $3, 4$, or $5$ Pokémon to his collection, but he can never add the same number of Pokémon on two consecutive days. What is the smallest number of days it could take for him to collect exactly $100$ Pokémon? [b]p2.[/b] Jack and Jill have ten buckets. One bucket can hold up to $1$ gallon of water, another can hold up to $2$ gallons, and so on, with the largest able to hold up to $10$ gallons. The ten buckets are arranged in a line as shown below. Jack and Jill can pour some amount of water into each bucket, but no bucket can have less water than the one to its left. Is it possible that together, the ten buckets can hold 36 gallons of water? [img]https://cdn.artofproblemsolving.com/attachments/f/8/0b6524bebe8fe859fe7b1bc887ac786106fc17.png[/img] [b]p3.[/b] There are $2023$ knights and liars standing in a row. Knights always tell the truth and liars always lie. Each of them says, “the number of liars to the left of me is greater than the number of knights to the right.” How many liars are there? [b]p4.[/b] Camila has a deck of $101$ cards numbered $1, 2, ..., 101$. She starts with $50$ random cards in her hand and the rest on a table with the numbers visible. In an exchange, she replaces all $50$ cards in her hand with her choice of $50$ of the $51$ cards from the table. Show that Camila can make at most 50 exchanges and end up with cards $1, 2, ..., 50$. [img]https://cdn.artofproblemsolving.com/attachments/0/6/c89e65118764f3b593da45264bfd0d89e95067.png[/img] [b]p5.[/b] There are $101$ pirates on a pirate ship: the captain and $100$ crew. Each pirate, including the captain, starts with $1$ gold coin. The captain makes proposals for redistributing the coins, and the crew vote on these proposals. The captain does not vote. For every proposal, each crew member greedily votes “yes” if he gains coins as a result of the proposal, “no” if he loses coins, and passes otherwise. If strictly more crew members vote “yes” than “no,” the proposal takes effect. The captain can make any number of proposals, one after the other. What is the largest number of coins the captain can accumulate? [u]Round 2[/u] [b]p6.[/b] The town of Lumenville has $100$ houses and is preparing for the math festival. The Tesla wiring company will lay lengths of power wire in straight lines between the houses so that power flows between any two houses, possibly by passing through other houses. The Edison lighting company will hang strings of lights in straight lines between pairs of houses so that each house is connected by a string to exactly one other. Show that however the houses are arranged, the Edison company can always hang their strings of lights so that the total length of the strings is no more than the total length of the power wires the Tesla company used. [img]https://cdn.artofproblemsolving.com/attachments/9/2/763de9f4138b4dc552247e9316175036c649b6.png[/img] [b]p7.[/b] You are given a sequence of $16$ digits. Is it always possible to select one or more digits in a row, so that multiplying them results in a square number? [img]https://cdn.artofproblemsolving.com/attachments/d/1/f4fcda2e1e6d4a1f3a56cd1a04029dffcd3529.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The total mass of $100$ given weights with positive masses equals $2S$. A natural number $k$ is called [i]middle[/i] if some $k$ of the given weights have the total mass $S$. Find the maximum possible number of middle numbers.

Determine the number of ten-digit positive integers with the following properties: $\bullet$ Each of the digits $0, 1, 2, . . . , 8$ and $9$ is contained exactly once. $\bullet$ Each digit, except $9$, has a neighbouring digit that is larger than it. (Note. For example, in the number $1230$, the digits $1$ and $3$ are the neighbouring digits of $2$ while $2$ and $0$ are the neighbouring digits of $3$. The digits $1$ and $0$ have only one neighbouring digit.) [i](Karl Czakler)[/i]

Robert is a robot who can move freely on the unit circle and its interior, but is attached to the origin by a retractable cord such that at any moment the cord lies in a straight line on the ground connecting Robert to the origin. Whenever his movement is counterclockwise (relative to the origin), the cord leaves a coating of black paint on the ground, and whenever his movement is clockwise, the cord leaves a coating of orange paint on the ground. The paint is dispensed regardless of whether there is already paint on the ground. The paints covers $1$ gallon/unit $^2$, and Robert starts at $(1, 0)$. Each second, he moves in a straight line from the point $(\cos(\theta),\sin(\theta))$ to the point $(\cos(\theta+a),\sin(\theta+a))$, where a changes after each movement. a starts out as $253^o$ and decreases by $2^o$ each step. If he takes $89$ steps, then the difference, in gallons, between the amount of black paint used and orange paint used can be written as $\frac{\sqrt{a}- \sqrt{b}}{c} \cot 1^o$, where $a, b$ and $c$ are positive integers and no prime divisor of $c$ divides both $a$ and $b$ twice. Find $a + b + c$.

202 participants arrived at a mathematical conference from three countries: Israel, Greece, and Japan. On the first day of the conference, every pair of participants from the same country shook hands. On the second day, every pair of participants exactly one of whom was Israeli shook hands. On the third day, every pair of participants one of whom was Israeli and the other Greek shook hands. In total 20200 handshakes occurred. How many Israelis participated in the conference?

The world famous infinite hotel with infinitely many floors (where the floors and the rooms on each floor are numbered with the positive integers) is full of guests: each room is occupied by exactly one guest. The manager of the hotel wants to carpet the corridor on each floor, and an infinite set of carpets of finite length (numbered with the positive integers) was obtained. Every guest marked an infinite number of carpets that they liked. Luckily, any two guests living on a different floor share only a finite number of carpets that they both like. Prove that the carpets can be distributed among the floors in a way that for every guest there are only finitely many carpets they like that are placed on floors different from the one where the guest is. [i]Proposed by András Imolay, Budapest[/i]