olymmath

IMO 1974

International Mathematical Olympiad 1974.

Day 1

Problem 1

  • Day 1

Three players A,BA,B and CC play a game with three cards and on each of these 33 cards it is written a positive integer, all 33 numbers are different. A game consists of shuffling the cards, giving each player a card and each player is attributed a number of points equal to the number written on the card and then they give the cards back. After a number (≥2)(\geq 2) of games we find out that A has 2020 points, BB has 1010 points and CC has 99 points. We also know that in the last game B had the card with the biggest number. Who had in the first game the card with the second value (this means the middle card concerning its value).

Answer, solutions and source

Problem 2

  • Day 1

Let ABCABC be a triangle. Prove that there exists a point DD on the side ABAB of the triangle ABCABC , such that CDCD is the geometric mean of ADAD and DBDB , iff the triangle ABCABC satisfies the inequality sin⁡Asin⁡B≤sin⁡2C2\sin A\sin B\le\sin^2\frac{C}{2} .

Answer, solutions and source

Problem 3

  • Day 1

Prove that for any n natural, the number ∑k=0n(2n+12k+1)23k\sum \limits_{k=0}^{n} \binom{2n+1}{2k+1} 2^{3k} cannot be divided by 55 .

Answer, solutions and source

Day 2

Problem 4

  • Day 2

Consider decompositions of an 8×88\times 8 chessboard into pp non-overlapping rectangles subject to the following conditions: (i) Each rectangle has as many white squares as black squares. (ii) If aia_i is the number of white squares in the ii -th rectangle, then a1<a2<…<apa_1<a_2<\ldots <a_p . Find the maximum value of pp for which such a decomposition is possible. For this value of pp , determine all possible sequences a1,a2,…,apa_1,a_2,\ldots ,a_p .

Answer, solutions and source

Problem 6

  • Day 2

Let P(x)P(x) be a polynomial with integer coefficients. We denote deg⁡(P)\deg(P) its degree which is ≥1.\geq 1. Let n(P)n(P) be the number of all the integers kk for which we have (P(k))2=1.(P(k))^{2}=1. Prove that n(P)−deg⁡(P)≤2.n(P)- \deg(P) \leq 2.

Answer, solutions and source