2020 Dutch Mathematical Olympiad

1

Daan distributes the numbers $1$ to $9$ over the nine squares of a $3\times 3$-table (each square receives exactly one number). Then, in each row, Daan circles the median number (the number that is neither the smallest nor the largest of the three). For example, if the numbers $8, 1$, and $2$ are in one row, he circles the number $2$. He does the same for each column and each of the two diagonals. If a number is already circled, he does not circle it again. He calls the result of this process a median table. Above, you can see a median table that has $5$ circled numbers. (a) What is the smallest possible number of circled numbers in a median table? Prove that a smaller number is not possible and give an example in which a minimum number of numbers is circled. (b) What is the largest possible number of circled numbers in a median table? Prove that a larger number is not possible and give an example in which a maximum number of numbers is circled. [asy][asy] unitsize (0.8 cm); int i; for (i = 0; i <= 3; ++i) { draw((0,i)--(3,i)); draw((i,0)--(i,3)); } draw(Circle((0.5,2.5),0.3)); draw(Circle((2.5,2.5),0.3)); draw(Circle((1.5,1.5),0.3)); draw(Circle((2.5,1.5),0.3)); draw(Circle((1.5,0.5),0.3)); label("$8$", (0.5,2.5)); label("$1$", (1.5,2.5)); label("$2$", (2.5,2.5)); label("$7$", (0.5,1.5)); label("$6$", (1.5,1.5)); label("$3$", (2.5,1.5)); label("$9$", (0.5,0.5)); label("$5$", (1.5,0.5)); label("$4$", (2.5,0.5)); [/asy][/asy]

2

For a given value $t$, we consider number sequences $a_1, a_2, a_3,...$ such that $a_{n+1} =\frac{a_n + t}{a_n + 1}$ for all $n \ge 1$. (a) Suppose that $t = 2$. Determine all starting values $a_1 > 0$ such that $\frac43 \le a_n \le \frac32$ holds for all $n \ge 2$. (b) Suppose that $t = -3$. Investigate whether $a_{2020} = a_1$ for all starting values $a_1$ different from $-1$ and $1$.

3

Given is a parallelogram $ABCD$ with $\angle A < 90^o$ and $|AB| < |BC|$. The angular bisector of angle $A$ intersects side $BC$ in $M$ and intersects the extension of $DC$ in $N$. Point $O$ is the centre of the circle through $M, C$, and $N$. Prove that $\angle OBC = \angle ODC$. [asy][asy] unitsize (1.2 cm); pair A, B, C, D, M, N, O; A = (0,0); B = (2,0); D = (1,3); C = B + D - A; M = extension(A, incenter(A,B,D), B, C); N = extension(A, incenter(A,B,D), D, C); O = circumcenter(C,M,N); draw(D--A--B--C); draw(interp(D,N,-0.1)--interp(D,N,1.1)); draw(A--interp(A,N,1.1)); draw(circumcircle(M,C,N)); label("$\circ$", A + (0.45,0.15)); label("$\circ$", A + (0.25,0.35)); dot("$A$", A, SW); dot("$B$", B, SE); dot("$C$", C, dir(90)); dot("$D$", D, dir(90)); dot("$M$", M, SE); dot("$N$", N, dir(90)); dot("$O$", O, SE); [/asy][/asy]

4

Determine all pairs of integers $(x, y)$ such that $2xy$ is a perfect square and $x^2 + y^2$ is a prime number.

5

Sabine has a very large collection of shells. She decides to give part of her collection to her sister. On the first day, she lines up all her shells. She takes the shells that are in a position that is a perfect square (the first, fourth, ninth, sixteenth, etc. shell), and gives them to her sister. On the second day, she lines up her remaining shells. Again, she takes the shells that are in a position that is a perfect square, and gives them to her sister. She repeats this process every day. The $27$th day is the first day that she ends up with fewer than $1000$ shells. The $28$th day she ends up with a number of shells that is a perfect square for the tenth time. What are the possible numbers of shells that Sabine could have had in the very beginning?