olymmath

IT-CESENATICO 2020

Italian Mathematical Olympiad 2020.

Other problems

Problem 1

Let ω\omega be a circle and let A,B,C,D,EA,B,C,D,E be five points on ω\omega in this order. Define F=BC∩DEF=BC\cap DE , such that the points FF and AA are on opposite sides, with regard to the line BEBE and the line AEAE is tangent to the circumcircle of the triangle BFEBFE . a) Prove that the lines ACAC and DEDE are parallel b) Prove that AE=CDAE=CD

Problem 2

Determine all the pairs (a,b)(a,b) of positive integers, such that all the following three conditions are satisfied: 1- b>ab>a and b−ab-a is a prime number 2- The last digit of the number a+ba+b is 33 3- The number abab is a square of an integer.

Problem 3

Let a1,a2,…,a2020a_1, a_2, \dots, a_{2020} and b1,b2,…,b2020b_1, b_2, \dots, b_{2020} be real numbers(not necessarily distinct). Suppose that the set of positive integers nn for which the following equation: ∣a1∣x−b1∣+a2∣x−b2∣+⋯+a2020∣x−b2020∣∣=n|a_1|x-b_1|+a_2|x-b_2|+\dots+a_{2020}|x-b_{2020}||=n (1) has exactly two real solutions, is a finite set. Prove that the set of positive integers nn for which the equation (1) has at least one real solution, is also a finite set.

Problem 4

Let ABCABC be an acute-angled triangle with AB=ACAB=AC , let DD be the foot of perpendicular, of the point CC , to the line ABAB and the point MM is the midpoint of ACAC . Finally, the point EE is the second intersection of the line BCBC and the circumcircle of △CDM\triangle CDM . Prove that the lines AE,BMAE, BM and CDCD are concurrents if and only if CE=CMCE=CM .

Problem 5

Le SS be the set of positive integers greater than or equal to 22 . A function f:S→Sf: S\rightarrow S is italian if ff satifies all the following three conditions:

  1. ff is surjective
  2. ff is increasing in the prime numbers(that is, if p1<p2p_1<p_2 are prime numbers, then f(p1)<f(p2)f(p_1)<f(p_2) )
  3. For every n∈Sn\in S the number f(n)f(n) is the product of f(p)f(p) , where pp varies among all the primes which divide nn (For instance, f(360)=f(23⋅32⋅5)=f(2)⋅f(3)⋅f(5)f(360)=f(2^3\cdot 3^2\cdot 5)=f(2)\cdot f(3)\cdot f(5) ). Determine the maximum and the minimum possible value of f(2020)f(2020) , when ff varies among all italian functions.

Problem 6

In each cell of a table 8×88\times 8 lives a knight or a liar. By the tradition, the knights always say the truth and the liars always lie. All the inhabitants of the table say the following statement "The number of liars in my column is (strictly) greater than the number of liars in my row". Determine how many possible configurations are compatible with the statement.