Problems

Age
Difficulty
Found: 10

We are given rational positive numbers \(p, q\) where \(1/p + 1/q = 1\). Prove that for positive \(a\) and \(b\), the following inequality holds: \(ab \leq \frac{a^p}{p} + \frac{b^q}{q}\).

Let \(p\) and \(q\) be positive numbers where \(1 / p + 1 / q = 1\). Prove that \[a_1b_1 + a_2b_2 + \dots + a_nb_n \leq (a_1^p + \dots a_n^p)^{1/p}(b_1^q +\dots + b_n^q)^{1/q}\] The values of the variables are considered positive.

You are mixing four magic potions, and you choose how much of each one to use. Let \(a\), \(b\), \(c\), and \(d\) be the amounts of the four potions you pour in, each chosen between \(0\) and \(1\) liter. The wizard tells you that the magic power of your mix is given by the formula \[a + b + c + d - ab - bc - cd - da.\] What is the largest magic power you can create?

On a calculator keypad, there are the numbers from 0 to 9 and signs of two actions (see the figure). First, the display shows the number 0. You can press any keys. The calculator performs the actions in the sequence of clicks. If the action sign is pressed several times, the calculator will only remember the last click.

a) The button with the multiplier sign breaks and does not work. The Scattered Scientist pressed several buttons in a random sequence. Which result of the resulting sequence of actions is more likely: an even number or an odd number?

b) Solve the previous problem if the multiplication symbol button is repaired.

The numbers \(a_1, a_2, \dots , a_{1985}\) are the numbers \(1, 2, \dots , 1985\) rearranged in some order. Each number \(a_k\) is multiplied by its number \(k\), and then the largest number is chosen among the resulting 1985 products. Prove that it is not less than \(993^2\).

Prove that there is a number of the form

a) \(1989 \dots 19890 \dots 0\) (the number 1989 is repeated several times, and then there are a few zeros), which is divisible by 1988;

b) \(1988 \dots 1988\), which is divisible by 1989.