olymmath

NMC 2020

Nordic Mathematical Contest 2020.

Other problems

Problem 1

For a positive integer nn , denote by g(n)g(n) the number of strictly ascending triples chosen from the set {1,2,...,n}\{1, 2, ..., n\} . Find the least positive integer nn such that the following holds:The number g(n)g(n) can be written as the product of three different prime numbers which are (not necessarily consecutive) members in an arithmetic progression with common difference 336336 .

Problem 2

Georg has 2n+12n + 1 cards with one number written on each card. On one card the integer 00 is written, and among the rest of the cards, the integers k=1,...,nk = 1, ... , n appear, each twice. Georg wants to place the cards in a row in such a way that the 00 -card is in the middle, and for each k=1,...,nk = 1, ... , n , the two cards with the number kk have the distance kk (meaning that there are exactly k−1k - 1 cards between them). For which 1≤n≤101 \le n \le 10 is this possible?

Problem 3

Each of the sides ABAB and CDCD of a convex quadrilateral ABCDABCD is divided into three equal parts, ∣AE∣=∣EF∣=∣FB∣|AE| = |EF| = |F B| , ∣DP∣=∣PQ∣=∣QC∣|DP| = |P Q| = |QC| . The diagonals of AEPDAEPD and FBCQFBCQ intersect at MM and NN , respectively. Prove that the sum of the areas of △AMD\vartriangle AMD and △BNC\vartriangle BNC is equal to the sum of the areas of △EPM\vartriangle EPM and △FNQ\vartriangle FNQ .

Problem 4

Find all functions f:R−{−1}→Rf : R- \{-1\} \to R such that f(x)f(f(1−y1+y))=f(x+yxy+1)f(x)f \left( f \left(\frac{1 - y}{1 + y} \right)\right) = f\left(\frac{x + y}{xy + 1}\right) for all x,y∈Rx, y \in R that satisfy (x+1)(y+1)(xy+1)≠0(x + 1)(y + 1)(xy + 1) \ne 0 .