Олимпиадные задачи из источника «Региональный этап» - сложность 4-5 с решениями
а) В 99 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 50 ящиков, что в них окажется не менее половины всех яблок и не менее половины всех апельсинов. б) В 100 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 34 ящика, что в них окажется не менее трети всех яблок и не менее трети всех апельсинов.
Найдите все такие пары (<i>x, y</i>) натуральных чисел, что <i>x + y = a<sup>n</sup>, x</i>² + <i>y</i>² = <i>a<sup>m</sup></i> для некоторых натуральных <i>a, n, m</i>.
Даны <i>N</i>≥ 3 точек, занумерованных числами 1, 2, ...,<i>N</i>. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовем<i>однотонной</i>, если нет двух таких точек<i>A</i>и<i>B</i>, что от<i>A</i>до<i>B</i>можно добраться и по красным стрелкам, и по синим. Найдите количество однотонных раскрасок.
В 100 ящиках лежат яблоки, апельсины и бананы. Докажите, что можно так выбрать 51 ящик, что в них окажется не менее половины всех яблок, не менее половины всех апельсинов и не менее половины всех бананов.
Каждую вершину выпуклого четырехугольника площади<i> S </i>отразили симметрично относительно диагонали, не содержащей эту вершину. Обозначим площадь получившегося четырехугольника через<i> S' </i>. Докажите, что<i> <img src="/storage/problem-media/110176/problem_110176_img_2.gif"><</i>3.