Олимпиадные задачи из источника «1971 год» для 11 класса - сложность 3 с решениями
Даны два набора чисел: <i>a</i><sub>1</sub>, ..., <i>a<sub>n</sub></i> и <i>b</i><sub>1</sub>, ..., <i>b<sub>n</sub></i>. Расположим числа <i>a<sub>k</sub></i> в возрастающем порядке, а числа <i>b<sub>k</sub></i> – в убывающем порядке. Получатся наборы
<i>A</i><sub>1</sub> ≤ ... ≤ <i>A<sub>n</sub></i>, <i>B</i><sub>1</sub> ≥ ... ≥ <i>B<sub>n</sub></i>. Доказать, что max{<i>a</i><sub>1</sub> + <i>b</i><sub>1</sub>, ..., <i>a<sub>n</sub> + b<sub>n</sub></i>} ≥ max{<...
Лежит кучка в 10 миллионов спичек. Двое играют в следующую игру. Ходят по очереди. За один ход играющий может взять из кучки спички в количестве <i>p<sup>n</sup></i>, где <i>p</i> – простое число, <i>n</i> = 0, 1, 2, 3, ... (например, первый берёт 25 спичек, второй – 8, первый – 1, второй – 5, первый – 49 и т.д.). Выигрывает тот, кто берёт последнюю спичку. Кто выиграет при правильной игре?