olymmath

NMC 2021

Nordic Mathematical Contest 2021.

Other problems

Problem 1

On a blackboard a finite number of integers greater than one are written. Every minute, Nordi additionally writes on the blackboard the smallest positive integer greater than every other integer on the blackboard and not divisible by any of the numbers on the blackboard. Show that from some point onwards Nordi only writes primes on the blackboard.

Problem 3

Let nn be a positive integer. Alice and Bob play the following game. First, Alice picks n+1n + 1 subsets A1,...,An+1A_1,...,A_{n+1} of {1,...,2n}\{1,... ,2^n\} each of size 2n−12^{n-1} . Second, Bob picks n+1n + 1 arbitrary integers a1,...,an+1a_1,...,a_{n+1} . Finally, Alice picks an integer tt . Bob wins if there exists an integer 1≤i≤n+11 \le i \le n + 1 and s∈Ais \in A_i such that s+ai≡ts + a_i \equiv t (mod 2n2^n ). Otherwise, Alice wins. Find all values of nn where Alice has a winning strategy.

Problem 4

Let A,B,CA, B, C and DD be points on the circle ω\omega such that ABCDA B C D is a convex quadrilateral. Suppose that ABA B and CDC D intersect at a point EE such that AA is between BB and EE and that BDB D and ACA C intersect at a point FF. Let X≠DX \neq D be the point on ω\omega such that DXD X and EFE F are parallel. Let YY be the reflection of DD through EFE F and suppose that YY is inside the circle ω\omega.

Show that A,XA, X, and YY are collinear.