Олимпиадные задачи по теме «Методы» для 5-8 класса - сложность 3 с решениями

Рациональные числа <i>x, y</i> и <i>z</i> таковы, что все числа  <i>x + y</i>² + <i>z</i>²,  <i>x</i>² + <i>y</i> + <i>z</i>²  и  <i>x</i>² + <i>y</i>² + <i>z</i>  целые. Докажите, что число 2<i>x</i> целое.

У Пети и Коли в тетрадях записаны по два числа; изначально – это числа 1 и 2 у Пети, 3 и 4 – у Коли. Раз в минуту Петя составляет квадратный трёхчлен <i>f</i>(<i>x</i>), корнями которого являются записанные в его тетради два числа, а Коля – квадратный трёхчлен <i>g</i>(<i>x</i>), корнями которого являются записанные в его тетради два числа. Если уравнение  <i>f</i>(<i>x</i>) = <i>g</i>(<i>x</i>)  имеет два различных корня, то один из мальчиков заменяет свою пару чисел на эти корни; иначе ничего не происходит. Какое второе число могло оказаться у Пети в тетради в тот момент, когда первое стало равным 5?

Дана функция <i>f</i>(<i>x</i>), значение которой при любом целом <i>x</i> целое. Известно, что для любого простого числа <i>p</i> существует такой многочлен <i>Q_p</i>(<i>x</i>) степени, не превышающей 2013, с целыми коэффициентами, что  <i>f</i>(<i>n</i>) – <i>Q_p</i>(<i>n</i>)  делится на <i>p</i> при любом целом <i>n</i>. Верно ли, что существует такой многочлен <i>g</i>(<i>x</i>) с вещественными коэффициентами , что  <i>g</i>(<i>n</i>) = <i>f</i>(<i>n</i>)  для любого целого <i>n</i>?

Расстоянием между двумя клетками бесконечной шахматной доски назовём минимальное число ходов в пути короля между этими клетками. На доске отмечены три клетки, попарные расстояния между которыми равны 100. Сколько существует клеток, расстояния от которых до всех трёх отмеченных равны 50?

Существуют ли такие 14 натуральных чисел, что при увеличении каждого из них на 1 произведение всех чисел увеличится ровно в 2008 раз?

Найдите все такие тройки действительных чисел <i>x, y, z</i>, что  1 + <i>x</i>⁴ ≤ 2(<i>y – z</i>)² 1 + <i>y</i>⁴ ≤ 2(<i>z – x</i>)²,  1 + <i>z</i>⁴ ≤ 2(<i>x – y</i>)².

Числа от 51 до 150 расставлены в таблицу 10×10. Может ли случиться, что для каждой пары чисел <i>a, b</i>, стоящих в соседних по стороне клетках, хотя бы одно из уравнений  <i>x</i>² – <i>ax + b</i> = 0  и  <i>x</i>² – <i>bx + a</i> = 0  имеет два целых корня?

Фокусник Арутюн и его помощник Амаяк собираются показать следующий фокус. На доске нарисована окружность. Зрители отмечают на ней 2007 различных точек, затем помощник фокусника стирает одну из них. После этого фокусник впервые входит в комнату, смотрит на рисунок и отмечает полуокружность, на которой лежала стертая точка. Как фокуснику договориться с помощником, чтобы фокус гарантированно удался?

В клетках квадрата 5×5 изначально были записаны нули. Каждую минуту Вася выбирал две клетки с общей стороной и либо прибавлял по единице к числам в них, либо вычитал из них по единице. Через некоторое время оказалось, что суммы чисел во всех строках и столбцах равны. Докажите, что это произошло через чётное число минут.

На бесконечной в обе стороны ленте бумаги выписаны все целые числа, каждое – ровно по одному разу.

Могло ли оказаться, что между каждыми двумя числами не стоит их среднее арифметическое?

По окружности отметили 40 красных, 30 синих и 20 зеленых точек. На каждой дуге между соседними красной и синей точками поставили цифру 1, на каждой дуге между соседними красной и зеленой – цифру 2, а на каждой дуге между соседними синей и зеленой – цифру 3. (На дугах между одноцветными точками поставили 0.) Найдите максимальную возможную сумму поставленных чисел.

На шахматной доске расставлены во всех клетках 32 белых и 32 черных пешки. Пешка может бить пешки противоположного цвета, делая ход по диагонали на одну клетку и становясь на место взятой пешки (белые пешки могут бить только вправо-вверх и влево-вверх, а чёрные – только влево-вниз и вправо-вниз). Другим образом пешки ходить не могут. Какое наименьшее количество пешек может остаться на доске?

Пространство разбито на одинаковые кубики. Верно ли, что для каждого из этих кубиков обязательно найдётся другой, имеющий с ним общую грань?

На отрезке  [0, 2002]  отмечены его концы и точка с координатой <i>d</i>, где <i>d</i> – взаимно простое с 1001 число. Разрешается отметить середину любого отрезка с концами в отмеченных точках, если её координата целая. Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?

На отрезке  [0, 2002]  отмечены его концы и  <i>n</i> – 1 > 0  целых точек так, что длины отрезков, на которые разбился отрезок  [0, 2002],  взаимно просты в совокупности. Разрешается разделить любой отрезок с отмеченными концами на <i>n</i> равных частей и отметить точки деления, если они все целые. (Точку можно отметить второй раз, при этом она остаётся отмеченной.) Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?

Докажите, что можно разбить все множество натуральных чисел на 100 непустых подмножеств так, чтобы в любой тройке <i>a, b, c</i>, для которой  <i>a</i> + 99<i>b = c</i>,  нашлись два числа из одного подмножества.

а) Торт имеет форму треугольника, в котором один угол в 3 раза больше другого. Коробка для торта имеет форму того же треугольника, но симметрична ему относительно некоторой прямой. Как разрезать торт на две части, которые можно будет (не переворачивая) уложить в эту коробку? б) Та же задача для торта в форме тупоугольного треугольника, в котором тупой угол в 2 раза больше одного из острых углов.

(Торт и коробку считайте плоскими фигурами.)

В некоторых клетках квадрата 200×200 стоит по одной фишке – красной или синей; остальные клетки пусты. Одна фишка <i>видит</i> другую, если они находятся в одной строке или одном столбце. Известно, что каждая фишка видит ровно пять фишек другого цвета (и, возможно, некоторое количество фишек своего цвета). Найдите наибольшее возможное количество фишек.

Паша выбрал 2017 (не обязательно различных) натуральных чисел <i>a</i>₁, <i>a</i>₂, ..., <i>a</i>₂₀₁₇ и играет сам с собой в следующую игру. Изначально у него есть неограниченный запас камней и 2017 больших пустых коробок. За один ход Паша добавляет в любую коробку (по своему выбору) <i>a</i>₁ камней, в любую из оставшихся коробок (по своему выбору) – <i>a</i>₂ камней, ..., наконец, в оставшуюся коробку – <i>a</i>₂₀₁₇ камней. Пашина цель – добиться того, чтобы после некоторого хода во всех коробках стало поровну камней. Мог ли он выбрать числа так, чтобы цели можно было добиться за 4...

В таблице 2005×2006 расставлены числа 0, 1, 2 так, что сумма чисел в каждом столбце и в каждой строке делится на 3.

Какое наибольшее возможное количество единиц может быть в этой таблице?

Шахматная фигура может сдвигаться на 8 или 9 клеток по горизонтали или вертикали. Запрещается ходить на одну и ту же клетку дважды.

Какое наибольшее количество клеток может обойти эта фигура на доске 15×15? (Начать обход разрешается с любой клетки.)

По окружности записали красным пять несократимых дробей с нечётными знаменателями, большими 10¹⁰. Между каждыми двумя соседними красными дробями вписали синим несократимую запись их суммы. Могло ли случиться, что у синих дробей все знаменатели меньше 100?

Даны 15 целых чисел, среди которых нет одинаковых. Петя записал на доску все возможные суммы по 7 из этих чисел, а Вася – все возможные суммы по 8 из этих чисел. Могло ли случиться, что они выписали на доску одни и те же наборы чисел? (Если какое-то число повторяется несколько раз в наборе у Пети, то и у Васи оно должно повторяться столько же раз.)

В республике математиков выбрали число  α > 2  и выпустили монеты достоинствами в 1 рубль, а также в α<i>^k</i> рублей при каждом натуральном <i>k</i>. При этом α было выбрано так, что достоинства всех монет, кроме самой мелкой, иррациональны. Могло ли оказаться, что любую сумму в натуральное число рублей можно набрать этими монетами, используя монеты каждого достоинства не более 6 раз?

В магазине в ряд висят 21 белая и 21 фиолетовая рубашка. Найдите такое минимальное <i>k</i>, что при любом изначальном порядке рубашек можно снять <i>k</i> белых и <i>k</i> фиолетовых рубашек так, чтобы оставшиеся белые рубашки висели подряд и оставшиеся фиолетовые рубашки тоже висели подряд.