Олимпиадные задачи по теме «Методы» для 7-10 класса

Можно ли множество всех натуральных чисел разбить на непересекающиеся конечные подмножества  <i>A</i>₁, <i>A</i>₂, <i>A</i>₃, ...  так, чтобы при любом натуральном <i>k</i> сумма всех чисел, входящих в подмножество <i>A_k</i>, равнялась  <i>k</i> + 2013?

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

На доске записано произведение <i>a</i>₁<i>a</i>₂... <i>a</i>₁₀₀, где <i>a</i>₁, ..., <i>a</i>₁₀₀ – натуральные числа. Рассмотрим 99 выражений, каждое из которых получается заменой одного из знаков умножения на знак сложения. Известно, что значения ровно 32 из этих выражений чётные. Какое наибольшее количество чётных чисел среди <i>a</i>₁, <i>a</i>₂, ..., <i>a</i>₁₀₀ могло быть?

Даны 19 карточек. Можно ли на каждой из карточек написать ненулевую цифру так, чтобы из этих карточек можно было сложить ровно одно 19-значное число, кратное на 11?

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

Рассматриваются такие квадратичные функции  <i>f</i>(<i>x</i>) = <i>ax</i>² + <i>bx + c</i>,  что  <i>a < b</i>  и  <i>f</i>(<i>x</i>) ≥ 0  для всех <i>x</i>.

Какое наименьшее значение может принимать выражение  ^<i>a+b+c</i>/_<i>b–a</i> ?

Найдите все такие простые числа <i>p, q, r</i> и <i>s</i>, что их сумма – простое число. а числа  <i>p</i>² + <i>qs</i>  и  <i>p</i>² + <i>qr</i>  – квадраты натуральных чисел. (Числа <i>p, q, r</i> и <i>s</i> предполагаются различными.)

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

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

Можно ли замостить доску 2003×2003 доминошками 1×2, которые разрешается располагать только горизонтально, и прямоугольниками 1×3, которые разрешается располагать только вертикально? (Две стороны доски условно считаются горизонтальными, а две другие – вертикальными.)

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

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

У первоклассника имеется сто карточек, на которых написаны натуральные числа от 1 до 100, а также большой запас знаков "+" и "=". Какое наибольшее число верных равенств он может составить? (Каждая карточка используется не более одного раза, в каждом равенстве может быть только один знак "=", переворачивать карточки и прикладывать их для получения новых чисел нельзя.)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

У Пети есть <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.