olymmath

PL-OM 2017

Polish Mathematical Olympiad 2017.

Other problems

Problem 3

Integers a1,a2,…,ana_1, a_2, \ldots, a_n satisfy 1<a1<a2<…<an<2a1.1<a_1<a_2<\ldots < a_n < 2a_1. If mm is the number of distinct prime factors of a1a2⋯ana_1a_2\cdots a_n , then prove that (a1a2⋯an)m−1≥(n!)m.(a_1a_2\cdots a_n)^{m-1}\geq (n!)^m.

Problem 6

Three sequences (a0,a1,…,an)(a_0, a_1, \ldots, a_n) , (b0,b1,…,bn)(b_0, b_1, \ldots, b_{n}) , (c0,c1,…,c2n)(c_0, c_1, \ldots, c_{2n}) of non-negative real numbers are given such that for all 0≤i,j≤n0\leq i,j\leq n we have aibj≤(ci+j)2a_ib_j\leq (c_{i+j})^2 . Prove that ∑i=0nai⋅∑j=0nbj≤(∑k=02nck)2.\sum_{i=0}^n a_i\cdot\sum_{j=0}^n b_j\leq \left( \sum_{k=0}^{2n} c_k\right)^2.