Олимпиадные задачи по математике для 8 класса - сложность 2-4 с решениями

Существуют ли такие 2013 различных натуральных чисел, что сумма каждых 2012 из них не меньше квадрата оставшегося?

Клетчатый квадрат 2010×2010 разрезан на трёхклеточные уголки. Докажите, что можно в каждом уголке отметить по клетке так, чтобы в каждой вертикали и в каждой горизонтали было поровну отмеченных клеток.

Петя выбрал натуральное число  <i>a</i> > 1  и выписал на доску пятнадцать чисел  1 + <i>a</i>,  1 + <i>a</i>²,  1 + <i>a</i>³,  ...,  1 + <i>a</i>¹⁵.  Затем он стёр несколько чисел так, что каждые два оставшихся числа взаимно просты. Какое наибольшее количество чисел могло остаться на доске?

Найдите все такие числа <i>a</i>, что для любого натурального <i>n</i> число  <i>an</i>(<i>n</i> + 2)(<i>n</i> + 4)  будет целым.

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

Даны числа <i>a, b, c</i>.

Докажите, что хотя бы одно из уравнений  <i>x</i>² + (<i>a – b</i>)<i>x</i> + (<i>b – c</i>) = 0,  <i>x</i>² + (<i>b – c</i>)<i>x</i> + (<i>c – a</i>) = 0,  <i>x</i>² + (<i>c – a</i>)<i>x</i> + (<i>a – b</i>) = 0  имеет решение.

В круговых автогонках участвовали четыре гонщика. Их машины стартовали одновременно из одной точки и двигались с постоянными скоростями. Известно, что после начала гонок для каждых трёх машин нашёлся момент, когда они встретились. Докажите, что после начала гонок найдётся момент, когда встретятся все четыре машины. (Гонки считаем бесконечно долгими по времени.)

Найдите какое-нибудь такое девятизначное число <i>N</i>, состоящее из различных цифр, что среди всех чисел, получающихся из <i>N</i> вычеркиванием семи цифр, было бы не более одного простого.

Назовём раскраску доски 8×8 в три цвета <i>хорошей</i>, если в любом уголке из пяти клеток присутствуют клетки всех трёх цветов. (Уголок из пяти клеток – это фигура, получающаяся из квадрата 3×3 вырезанием квадрата 2×2.)  Докажите, что количество хороших раскрасок не меньше чем 6⁸.

Какое минимальное количество клеток можно закрасить черным в белом квадрате 300×300, чтобы никакие три черные клетки не образовывали уголок, а после закрашивания любой белой клетки это условие нарушалось?

В средней клетке полоски 1×2005 стоит фишка. Два игрока по очереди сдвигают ее: сначала первый игрок передвигает фишку на одну клетку в любую сторону, затем второй передвигает ее на 2 клетки, 1-й – на 4 клетки, 2-й – на 8 и т.д. (<i>k</i>-й сдвиг происходит на2<i>^k-</i>1 клеток). Тот, кто не может сделать очередной ход, проигрывает. Кто может выиграть независимо от игры соперника?

Двое по очереди выписывают на доску натуральные числа от 1 до 1000. Первым ходом первый игрок выписывает на доску число 1. Затем очередным ходом на доску можно выписать либо число2<i>a </i>, либо число<i> a+</i>1, если на доске уже написано число<i> a </i>. При этом запрещается выписывать числа, которые уже написаны на доске. Выигрывает тот, кто выпишет на доску число 1000. Кто выигрывает при правильной игре?

Можно ли все клетки таблицы 9×2002 заполнить натуральными числами так, чтобы суммы чисел в каждом столбце и суммы чисел в каждой строке были бы простыми числами?

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

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

Можно ли клетки доски 5×5 покрасить в 4 цвета так, чтобы клетки, стоящие на пересечении любых двух строк и любых двух столбцов, были покрашены не менее чем в три цвета?

На концах клетчатой полоски размером1×101клеток стоят две фишки: слева – фишка первого игрока, справа – второго. За ход разрешается сдвинуть свою фишку в направлении противоположного края полоски на 1, 2, 3 или 4 клетки. При этом разрешается перепрыгивать через фишку соперника, но запрещается ставить свою фишку на одну клетку с ней. Выигрывает тот, кто первым достигнет противоположного края полоски. Кто выиграет при правильной игре: тот, кто ходит первым, или его соперник?

В клетчатом прямоугольнике 49×69 отмечены все50<i>· </i>70вершин клеток. Двое играют в следующую игру: каждым своим ходом каждый игрок соединяет две точки отрезком, при этом одна точка не может являться концом двух проведенных отрезков. Отрезки могут содержать общие точки. Отрезки проводятся до тех пор, пока точки не кончатся. Если после этого первый может выбрать на всех проведенных отрезках направления так, что сумма всех полученных векторов равна нулевому вектору, то он выигрывает, иначе выигрывает второй. Кто выигрывает при правильной игре?

Леша поставил в клетки таблицы 22×22 натуральные числа от 1 до 22².

Верно ли, что Олег может выбрать такие две клетки, соседние по стороне или вершине, что сумма чисел, стоящих в этих клетках, делится на 4?

В стране <i>n</i> городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более одного раза.

Имеются пять внешне одинаковых гирь с попарно различными массами. Разрешается выбрать любые три из них <i>A</i>, <i>B</i> и <i>C</i> и спросить, верно ли, что

<i>m</i>(<i>A</i>) < <i>m</i>(<i>B</i>) < <i>m</i>(<i>C</i>)  (через <i>m</i>(<i>x</i>) обозначена масса гири <i>x</i>). При этом даётся ответ "Да" или "Нет". Можно ли за девять вопросов гарантированно узнать, в каком порядке идут веса гирь?

Существуют ли 19 таких попарно различных натуральных чисел с одинаковой суммой цифр, что их сумма равна 1999?

На столе лежат пять часов со стрелками. Разрешается любые несколько из них перевести вперёд. Для каждых часов время, на которое при этом их перевели, назовём <i>временем перевода</i>. Требуется все часы установить так, чтобы они показывали одинаковое время. За какое наименьшее суммарное время перевода это можно гарантированно сделать?

<img align="right" src="/storage/problem-media/109460/problem_109460_img_2.gif">Дан набор одинаковых правильных пятиугольников, при вершинах каждого из которых записаны натуральные числа от 1 до 5, как показано на рисунке. Пятиугольники можно поворачивать и переворачивать. Их сложили в стопку (вершина к вершине), и оказалось, что при каждой из пяти вершин суммы чисел одинаковы. Сколько пятиугольников могло быть в этой стопке?

Назовём натуральное число <i>интересным</i>, если сумма его цифр – простое число.

Какое наибольшее количество интересных чисел может быть среди пяти подряд идущих натуральных чисел?