2006 Cono Sur Olympiad

May 8th - Day 1

1

Let $ABCD$ be a convex quadrilateral, let $E$ and $F$ be the midpoints of the sides $AD$ and $BC$, respectively. The segment $CE$ meets $DF$ in $O$. Show that if the lines $AO$ and $BO$ divide the side $CD$ in 3 equal parts, then $ABCD$ is a parallelogram.

2

Two players, A and B, play the following game: they retire coins of a pile which contains initially 2006 coins. The players play removing alternatingly, in each move, from 1 to 7 coins, each player keeps the coins that retires. If a player wishes he can pass(he doesn't retire any coin), but to do that he must pay 7 coins from the ones he retired from the pile in past moves. These 7 coins are taken to a separated box and don't interfere in the game any more. The winner is the one who retires the last coin, and A starts the game. Determine which player can win for sure, it doesn't matter how the other one plays. Show the winning strategy and explain why it works.

3

Let $n$ be a natural number. The finite sequence $\alpha$ of positive integer terms, there are $n$ different numbers ($\alpha$ can have repeated terms). Moreover, if from one from its terms any we subtract 1, we obtain a sequence which has, between its terms, at least $n$ different positive numbers. What's the minimum value of the sum of all the terms of $\alpha$?

May 9th - Day 2

4

Daniel writes over a board, from top to down, a list of positive integer numbers less or equal to 10. Next to each number of Daniel's list, Martin writes the number of times exists this number into the Daniel's list making a list with the same length. If we read the Martin's list from down to top, we get the same list of numbers that Daniel wrote from top to down. Find the greatest length of the Daniel's list can have.

5

Find all positive integer number $n$ such that $[\sqrt{n}]-2$ divides $n-4$ and $[\sqrt{n}]+2$ divides $n+4$. Note: $[r]$ denotes the integer part of $r$.

Click for solution Let $ n=a^2+b$, $ a \in \mathbb{N}$, $ b \in \left(\left[1,\ 2a\right] \cap \mathbb{N}\right) \cup \left\{0\right\}$. $ \mathbb{N}$ represents the set of positive integers. $ \Longrightarrow$ \[ \underbrace{\left\lfloor\sqrt{n}\right\rfloor-2 \mid n-4 \Longleftrightarrow a-2 \mid a^2 + b - 4}_{\left(1\right)} \quad \underbrace{\left\lfloor\sqrt{n}\right\rfloor+2 \mid n+4 \Longleftrightarrow a+2 \mid a^2 + b+ 4}_{\left(2\right)}\] Now, from $ \left(1\right)$ it's obvious that $ a \neq 2$, for $ a=1$, from $ \left(2\right)$ we have $ b=1$. Thus, one solution is $ n=2$. $ a=3 \Longrightarrow b \in \left\{0,\, 1,\, \ldots,\, 6\right\},\ \left(2\right) \Longrightarrow 5 \mid 13 + b \Longrightarrow b = 2 \Longrightarrow n=11$. $ a=4 \Longrightarrow b \in \left\{0,\, 1,\, \ldots,\, 8\right\},\ \left(1\right) \Longrightarrow 2 \mid 12 + b \Longrightarrow 2 \mid b,\ \left(2\right) \Longrightarrow 6 \mid 20 + b$ $ \Longrightarrow b=4 \Longrightarrow n=20$. $ a=5 \Longrightarrow b \in \left\{0,\, 1,\, \ldots,\, 10\right\},\ \left(1\right) \Longrightarrow 3 \mid 21 + b \Longrightarrow 3 \mid b,\ \left(2\right) \Longrightarrow 7 \mid 29 + b$ $ \Longrightarrow b=6 \Longrightarrow n=31$. $ a=6 \Longrightarrow b \in \left\{0,\, 1,\, \ldots,\, 12\right\},\ \left(1\right) \Longrightarrow 4 \mid 32 + b \Longrightarrow 4 \mid b,\ \left(2\right) \Longrightarrow 8 \mid 40 + b$ $ \Longrightarrow b=0,\, 8 \Longrightarrow n=36,\, 44$. For $ a>6$ we have $ \forall m \in \mathbb{N} \setminus \left\{1,\, 2\right\}$, $ m\left(a-2\right)>2a$. Now, $ \left(1\right) \Longrightarrow a-2 \mid \left(a-2\right)\left(a+2\right)+b$, thus $ b \in \left\{0,\, a-2,\, 2\left(a-2\right)\right\}$. $ b=0,\ \left(2\right) \Longrightarrow a+2 \mid a^2 + 4 \Longrightarrow a + 2 \mid \left(a+2\right)^2 -4\left(a+2\right)+8 \Longrightarrow a+2 \mid 8$, but $ a+2 > 8$, no solution! $ b=a-2,\ \left(2\right) \Longrightarrow a+2 \mid a^2 + a + 2 \Longrightarrow a+2 \mid \left(a+2\right)^2-4\left(a+2\right)+4 \Longrightarrow a+2 \mid 4$, no solution! $ b=2a-4,\ \left(2\right) \Longrightarrow a+2 \mid a^2 + 2a \Longrightarrow \forall a>6,\ n=a^2+2a-4$ is solution. Finally, solutions are $ n=2,\, 36,\, a^2+2a-4$, where $ a \in \mathbb{N} \setminus \left\{1,\, 2\right\}$.

6

We divide the plane in squares shaped of side 1, tracing straight lines parallel bars to the coordinate axles. Each square is painted of black white or. To each as, we recolor all simultaneously squares, in accordance with the following rule: each square $Q$ adopts the color that more appears in the configuration of five squares indicated in the figure. The recoloration process is repeated indefinitely. Determine if exists an initial coloration with black a finite amount of squares such that always has at least one black square, not mattering how many seconds if had passed since the beginning of the process.