Олимпиадные задачи по теме «Текстовые задачи» для 9 класса - сложность 4 с решениями

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

Игра в "супершахматы" ведётся на доске размером 30×30, и в ней участвуют 20 разных фигур, каждая из которых ходит по своим правилам. Известно, однако, что

  1) любая фигура с любого поля бьёт не более 20 полей и

  2) если фигуру сдвинуть на несколько полей, то битые поля соответственно сдвигаются (может быть, исчезают за пределы поля).

Докажите, что

  а) любая фигура <i>F</i> бьёт данное поле <i>Х</i> не более, чем с 20 полей;

  б) можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.

На бесконечной во все стороны шахматной доске выделено некоторое множество клеток <i>A</i>. На всех клетках доски, кроме множества <i>A</i>, стоят короли. Все короли могут по команде одновременно сделать ход, заключающийся в том, что король либо остаётся на месте, либо занимает соседнее поле, то есть делает "ход короля". При этом он может занять и то поле, с которого сходит другой король, но в результате хода двум королям оказаться в одной клетке запрещается. Существует ли такое <i>k</i> и такой способ движения королей, что после <i>k</i> ходов вся доска будет заполнена королями? Рассмотрите варианты:

  а) <i>A</i> есть множество всех клеток, у которых обе координаты кратны 100 (предполагается, что одна горизонтальная...

На бесконечной клетчатой бумаге отмечено шесть клеток (см. рисунок).

<div align="center"><img src="/storage/problem-media/97775/problem_97775_img_2.gif"></div>На некоторых клетках стоят фишки. Положение фишек разрешается преобразовывать по следующему правилу: если клетки соседняя сверху и соседняя справа от данной фишки обе свободны, то можно поставить в эти клетки по фишке, убрав при этом старую. Ставится цель за некоторое количество таких операций освободить все шесть отмеченных клеток. Можно ли достигнуть этой цели, если   а) в исходной позиции имеются всего 6 фишек, и они стоят на отмеченных клетках;   б) в исходной позиции имеется всего одна фишка, и она стоит в левой нижней отмеченной клетке.

В таблице <i>N</i>×<i>N</i>, заполненной числами, все строки различны (две строки называются различными, если они отличаются хотя бы в одном элементе).

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

В клетках таблицы $15\times 15$ расставлены ненулевые числа так, что каждое из них равно произведению всех чисел, стоящих в соседних клетках (соседними называем клетки, имеющие общую сторону). Докажите, что все числа в таблице положительны.

а) Существует ли последовательность натуральных чисел <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ..., обладающая следующим свойством: ни один член последовательности не равен сумме нескольких других и  <i>a_n ≤ n</i>¹⁰  при любом <i>n</i>? б) Тот же вопрос, если  <i>a_n ≤ n</i><img width="27" height="33" align="MIDDLE" border="0" src="/storage/problem-media/79370/problem_79370_img_2.gif">  при любом <i>n</i>.

Белые и чёрные играют в следующую игру. В углах шахматной доски стоят два короля: белый на a1, чёрный на h8. Играющие делают ход по очереди. Начинают белые. Играющий может ставить своего короля на любое соседнее поле (если только оно свободно), соблюдая следующие правила: нельзя увеличивать расстояние между королями (расстоянием между двумя полями называется наименьшее число шагов короля, за которое он может пройти с одного поля на другое: так, в начале игры расстояние между королями – 7 ходов). Выигрывает тот, кто поставит своего короля на противоположную кромку доски (белого короля на вертикаль h или восьмую горизонталь, чёрного – на вертикаль a или первую горизонталь). Кто выиграет при правильной игре?

Ковбой Джимми поспорил с друзьями, что сумеет одним выстрелом пробить все четыре лопасти <i>вертилятора</i>. (Вертилятор устроен следующим образом: на оси, вращающейся со скоростью 50 об/сек, расположены на равных расстояниях друг от друга четыре полудиска, повернутые друг относительно друга под какими-то углами). Джимми может стрелять в любой момент и добиваться произвольной скорости пуль. Доказать, что Джимми выиграет пари.

Посередине между двумя параллельными улицами стоят в один ряд одинаковые дома со стороной, равной <i>a</i>. Расстояние между улицами – 3<i>a</i>, а расстояние между двумя соседними домами – 2<i>a</i> (см. рис.). <div align="center"><img src="/storage/problem-media/78571/problem_78571_img_2.gif"></div>Одна улица патрулируется полицейскими, которые движутся на расстоянии 9<i>a</i> друг от друга со скоростью <i>v</i>. К тому времени, как первый полицейский проходит мимо середины некоторого дома, точно напротив него на другой улице появляется гангстер. С какой постоянной скоростью и в какую сторону должен двигаться по этой улице гангстер, чтобы ни один полицейский его не заметил?

а) Школьники одного класса в сентябре ходили в два туристических похода. В первом походе мальчиков было меньше &frac25; общего числа участников этого похода, во втором – тоже меньше &frac25;. Докажите, что в этом классе мальчики составляют меньше ⁴/₇ общего числа учеников, если известно, что каждый из учеников участвовал по крайней мере в одном походе. б) Пусть в <i>k</i>-м походе, где  1 ≤ <i>k ≤ n</i>,  мальчики составляли α_<i>k</i>-ю часть общего количества участников этого похода. Какую наибольшую долю могут составлять мальчики на общей встрече всех туристов (всех, кто участвовал хотя бы в одном из <i>n</i> походов)?

На белых клетках бесконечной шахматной доски, заполняющей верхнюю полуплоскость, записаны какие-то числа так, что для каждой чёрной клетки сумма чисел, стоящих в двух соседних с ней клетках – справа и слева, – равна сумме двух других чисел, стоящих в соседних с ней клетках – сверху и снизу. Известно число, стоящее в одной клетке <i>n</i>-й строки (крестик на рисунке), а требуется узнать число, стоящее над ним в (<i>n</i>+2)-й строке (знак вопроса на рисунке). Сколько ещё чисел, стоящих в двух нижних строках (точки на рисунке), нужно для этого знать? <div align="center"><img src="/storage/problem-media/73699/problem_73699_img_2.gif"> </div>

Когда закончился хоккейный турнир (в один круг), оказалось, что для каждой группы команд можно найти команду (может быть, из той же группы), которая набрала в играх с командами этой группы нечётное число очков. Докажите, что в турнире участвовало чётное число команд. (Поражение – 0 очков, ничья – 1 очко, выигрыш – 2 очка.)

Можно ли расставить цифры 0, 1 и 2 в клетках листа клетчатой бумаги размером 100×100 таким образом, чтобы в каждом прямоугольнике размером 3×4, стороны которого идут по сторонам клеток, оказалось бы три нуля, четыре единицы и пять двоек?

С четырёх сторон шахматной доски размером <i>n×n</i> построена кайма шириной в два поля. Докажите, что кайму можно обойти шахматным конём, побывав на каждом поле один и только один раз, в тех и только тех случаях, когда  <i>n</i> – 1  кратно 4.

Несколько человек в течение <i>t</i> минут наблюдали за улиткой. Каждый наблюдал за ней ровно 1 минуту и заметил, что за эту минуту улитка проползла ровно 1 метр. Ни в один момент времени улитка не оставалась без наблюдения. Какой наименьший и какой наибольший путь могла она проползти за эти <i>t</i> минут?

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

  а) Докажите существование такого числа <i>c</i>, что сумма чисел в любом прямоугольнике, стороны которого идут по линиям сетки, не больше <i>c</i>; другими словами, докажите, что суммы чисел в прямоугольниках ограничены.

  б) Докажите, что можно взять  <i>c</i> = 4.

  в) Улучшите эту оценку – докажите, что утверждение верно для  <i>c</i> = 3.

  г) Постройте пример, показывающий, что при  <i>c</i> > 3  утверждение неверно.

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

Таблица 2×2024 заполнена целыми числами, причём в первой строке стоят числа из набора {1, ..., 2023}. Оказалось, что какие бы два столбца мы ни выбрали, разность их чисел из первой строки делится на разность их чисел из второй строки. Известно, что все числа во второй строке попарно различны. Обязательно ли тогда все числа в первой строке равны между собой?

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

Пусть $n$ > 1 – целое число. В одной из клеток бесконечной белой клетчатой доски стоит ладья. Каждым ходом она сдвигается по доске ровно на $n$ клеток по вертикали или по горизонтали, закрашивая пройденные $n$ клеток в чёрный цвет. Сделав несколько таких ходов, не проходя никакую клетку дважды, ладья вернулась в исходную клетку. Чёрные клетки образуют замкнутый контур. Докажите, что число белых клеток внутри этого контура даёт при делении на $n$ остаток 1.

В однокруговом хоккейном турнире принимало участие 2016 команд. По регламенту турнира за победу даётся 3 очка, за поражение 0 очков, а в случае ничьей назначается дополнительное время, победитель которого получает 2 очка, а проигравший – 1 очко. По окончании турнира Остапу Бендеру сообщили количество очков, набранных каждой командой, на основании чего он сделал вывод, что не менее <i>N</i> матчей закончились дополнительным временем. Найдите наибольшее возможное значение <i>N</i>.