Женодаров Р.Г. — олимпиадные задачи по математике для 7-8 класса

В банке работают 2002 сотрудника. Все сотрудники пришли на юбилей, и их рассадили за один круглый стол. Известно, что зарплаты сидящих рядом различаются на 2 или 3 доллара. Какой наибольшей может быть разница двух зарплат сотрудников этого банка, если известно, что все зарплаты сотрудников различны?

В выпуклом 2002-угольнике провели несколько диагоналей, не пересекающихся внутри 2002-угольника. В результате 2002-угольник разделился на 2000 треугольников. Могло ли случиться, что ровно у половины этих треугольников все стороны являются диагоналями этого 2002-угольника?

Правильный (2<i>n</i>+1)-угольник разбили диагоналями на  2<i>n</i> – 1  треугольник. Докажите, что среди них по крайней мере три равнобедренных.

В весеннем туре турнира городов 2000 года старшеклассникам страны <i>N</i> было предложено шесть задач. Каждую задачу решило ровно 1000 школьников, но никакие два школьника не решили вместе все шесть задач. Каково наименьшее возможное число старшеклассников страны <i>N</i>, принявших участие в весеннем туре?

Рассматривается доска 8×8, клетки которой пока не окрашены. Сколькими способами можно раскрасить доску в чёрный и белый цвета так, чтобы чёрных клеток было 31 и никакие две чёрные клетки не имели общей стороны? (Два способа раскраски считаются различными, если найдётся клетка, которая при одном из этих способах раскраски белая, а при другом – чёрная.)

В клетках таблицы 4×4 записаны числа так, что сумма соседей у каждого числа равна 1 (соседними считаются клетки, имеющие общую сторону).

Найдите сумму всех чисел таблицы.

На плоскости проведено <i>n</i> прямых. Каждая пересекается ровно с 1999 другими. Найдите все <i>n</i>, при которых это возможно.

На шахматной доске размером 8×8 отметили 17 клеток.

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

Каждая сторона правильного треугольника разбита на <i>n</i> равных отрезков, и через все точки деления проведены прямые, параллельные сторонам. Данный треугольник разбился на <i>n</i>² маленьких треугольников-клеток. Треугольники, расположенные между двумя соседними параллельными прямыми, образуют полоску.

  а) Какое наибольшее число клеток можно отметить, чтобы никакие две отмеченные клетки не принадлежали одной полоске ни по одному из трёх направлений, если  <i>n</i> = 10?

  б) Тот же вопрос для  <i>n</i> = 9.

На каждой клетке доски 5×5 лежит по одной монете, все монеты внешне одинаковы. Среди них ровно 2 монеты фальшивые, они одинакового веса и легче настоящих, которые тоже весят одинаково. Фальшивые монеты лежат в клетках, имеющих ровно одну общую вершину. Можно ли за одно взвешивание на чашечных весах без гирь гарантированно найти а) 13 настоящих монет; б) 15 настоящих монет; в) 17 настоящих монет?

Доска 7×7 либо пустая, либо на ней лежит "по клеткам" невидимый корабль 2×2. Разрешается расположить в некоторых клетках доски по детектору, а потом одновременно их включить. Включённый детектор сигнализирует, если его клетка занята кораблём. Какого наименьшего числа детекторов хватит, чтобы по их показаниям гарантированно определить, есть ли на доске корабль, и если да, то какие клетки он занимает?

У Насти есть пять одинаковых с виду монет, среди которых три настоящие – весят одинаково – и две фальшивые: одна тяжелее настоящей, а вторая на столько же легче настоящей. Эксперт по просьбе Насти сделает на двухчашечных весах без гирь три взвешивания, которые она укажет, после чего сообщит Насте результаты. Может ли Настя выбрать взвешивания так, чтобы по их результатам гарантированно определить обе фальшивые монеты и указать, какая из них более тяжёлая, а какая более лёгкая?

В ряд лежат 100 внешне одинаковых монет. Среди них ровно 26 фальшивых, причём они лежат подряд. Настоящие монеты весят одинаково, фальшивые – не обязательно одинаково, но они легче настоящих. Как за одно взвешивание на двухчашечных весах без гирь найти хотя бы одну фальшивую монету?

Петя взял 20 последовательных натуральных чисел, записал их друг за другом в некотором порядке и получил число <i>M</i>. Вася взял 21 последовательное натуральное число, записал их друг за другом в некотором порядке и получил число <i>N</i>. Могло ли случиться, что  <i>M = N</i>?

Клетки доски 9×9 раскрасили в шахматном порядке в чёрный и белый цвета (угловые клетки белые). Какое наименьшее число ладей нужно поставить на эту доску, чтобы все белые клетки оказались под боем этих ладей? (Под боем ладьи считаются все клетки строки и столбца, в которых находится ладья.)

Какое наименьшее число ладей нужно поставить на шахматную доску 8×8, чтобы все белые клетки были под боем этих ладей? (Под боем ладьи считаются все клетки строки и столбца, в которых находится ладья.)

На доске написаны два 2007-значных числа. Известно, что из обоих чисел можно вычеркнуть по семь цифр так, чтобы получились одинаковые числа. Докажите, что в исходные числа можно вписать по семь цифр так, чтобы тоже получились одинаковые числа.

Два пирата, Билл и Джон, имея каждый по 74 золотые монеты, решили сыграть в такую игру: они по очереди будут выкладывать на стол монеты, за один ход – одну, две или три, а выиграет тот, кто положит на стол сотую по счёту монету. Начинает Билл. Кто может выиграть в такой игре, независимо от того, как будет действовать соперник?

У Пети есть <i>n</i>³ белых кубиков 1×1×1. Он хочет сложить из них куб <i>n</i>×<i>n</i>×<i>n</i>, снаружи полностью белый. Какое наименьшее число граней кубиков должен закрасить Вася, чтобы помешать Пете? Решите задачу при   a)  <i>n</i> = 3;   б)  <i>n</i> = 1000.

У Пети есть <i>n</i>³ белых кубиков 1×1×1. Он хочет сложить из них куб <i>n</i>×<i>n</i>×<i>n</i>, снаружи полностью белый. Какое наименьшее число граней кубиков должен закрасить Вася, чтобы помешать Пете? Решите задачу при   a)  <i>n</i> = 2;   б)  <i>n</i> = 3.

В треугольнике <i>ABC</i>  ∠<i>A</i> = 60°.  Серединный перпендикуляр к стороне <i>AB</i> пересекает прямую <i>AC</i> в точке <i>N</i>. Серединный перпендикуляр к стороне <i>AC</i> пересекает прямую <i>AB</i> в точке <i>M</i>. Докажите, что  <i>CB = MN</i>.

Отрезок единичной длины разбили на 11 отрезков, длина каждого из которых не превосходит <i>а</i>.

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

Найдите наименьшее натуральное число, кратное 99, в десятичной записи которого участвуют только чётные цифры.

В некотором городе каждая улица идет либо с севера на юг, либо с востока на запад. Автомобилист совершил прогулку по этому городу, сделав ровно сто поворотов налево. Сколько поворотов направо он мог сделать при этом, если никакое место он не проезжал дважды и в конце вернулся назад?

Пусть <i>N</i> – натуральное число. Докажите, что в десятичной записи либо числа <i>N</i>, либо числа 3<i>N</i> найдётся одна из цифр 1, 2, 9.