Олимпиадные задачи из источника «Книги, журналы» для 9 класса - сложность 3-5 с решениями

На двух клетках шахматной доски стоят чёрная и белая фишки. За один ход можно передвинуть любую из них на соседнюю по вертикали или горизонтали клетку (две фишки не могут стоять на одной клетке). Могут ли в результате таких ходов встретиться все возможные варианты расположения этих двух фишек, причём ровно по одному разу?

Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?

Неутомимые Фома и Ерёма строят последовательность. Сначала в последовательности одно натуральное число. Затем они по очереди выписывают следующие числа: Фома получает очередное число, прибавляя к предыдущему любую из его цифр, а Ерёма – вычитая из предыдущего любую из его цифр. Докажите, что какое-то число в этой последовательности повторится не меньше 100 раз.

2<i>n</i> радиусов разделили круг на 2<i>n</i> равных секторов: <i>n</i> синих и <i>n</i> красных, чередующихся в произвольном порядке. В синие сектора, начиная с некоторого, записывают против хода часовой стрелки числа от 1 до <i>n</i>. В красные сектора, начиная с некоторого, записывают те же числа, но по ходу часовой стрелки. Докажите, что найдётся полукруг, в котором записаны все числа от 1 до <i>n</i>.

Дана функция   <img align="absmiddle" src="/storage/problem-media/98421/problem_98421_img_2.gif"> ,   где трёхчлены  <i>x</i>² + <i>ax + b</i>  и  <i>x</i>² + <i>cx + d</i>  не имеют общих корней. Докажите, что следующие два утверждения равносильны:

  1) найдётся числовой интервал, свободный от значений функции;

  2)  <i>f</i>(<i>x</i>) представима в виде:  <i>f</i>(<i>x</i>) = <i>f</i>₁(<i>f</i>₂(...<i>f</i>_<i>n</i>–1(<i>f_n</i>(<i>x</i>))...)),  где каждая из функций  <i>f_i...

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

a) Двое показывают карточный фокус. Первый снимает пять карт из колоды, содержащей 52 карты (предварительно перетасованной кем-то из зрителей), смотрит в них и после этого выкладывает их в ряд слева направо, причём одну из карт кладёт рубашкой вверх, а остальные – картинкой вверх. Второй участник фокуса отгадывает закрытую карту. Докажите, что они могут так договориться, что второй всегда будет угадывать карту. б) Второй фокус отличается от первого тем, что первый участник выкладывает слева направо четыре карты картинкой вверх, а одну не выкладывает. Могут ли и в этом случае участники фокуса так договориться, чтобы второй всегда угадывал невыложенную карту?

Назовём <i>лабиринтом</i> шахматную доску 8×8, где между некоторыми полями вставлены перегородки. Если ладья может обойти все поля, не перепрыгивая через перегородки, то лабиринт называется <i>хорошим</i>, иначе – <i>плохим</i>. Каких лабиринтов больше – хороших или плохих?

  В треугольнике <i>ABC</i> отрезки <i>CM</i> и <i>BN</i> – медианы, <i>P</i> и <i>Q</i> – точки соответственно на <i>AB</i> и <i>AC</i> такие, что биссектриса угла <i>C</i> треугольника одновременно является биссектрисой угла <i>MCP</i>, а биссектриса угла <i>B</i> – биссектрисой угла <i>NBQ</i>. Можно ли утверждать, что треугольник <i>ABC</i> равнобедренный, если

  а)  <i>BP = CQ</i>;

  б)  <i>AP = AQ</i>;

  в)  <i>PQ || BC</i>? 

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

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

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

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

Контуры выпуклых многоугольников <i>F</i> и <i>G</i> не имеют общих точек, причём <i>G</i> расположен внутри <i>F</i>. Хорду многоугольника <i>F</i> – отрезок, соединяющий две точки контура <i>F</i>, назовём опорной для <i>G</i>, если она пересекается с <i>G</i> только по точкам контура: содержит либо только вершину, либо сторону <i>G</i>.

  а) Докажите, что найдётся опорная хорда, середина которой принадлежит контуру <i>G</i>.

  б) Докажите, что найдутся две такие хорды.

  а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть  <i>f_ij</i>  означает число различных путей, идущих из порта <i>i</i> в порт <i>j</i>. Докажите неравенство   <i>f</i>₁₄<i>f</i>₂₃ ≥ <i>f</i>₁₃<i>f</i>₂₄.

  б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом поря...

Докажите, что не существует никакой (даже разрывной) функции  <i>y = f</i>(<i>x</i>),  для которой  <i>f</i>(<i>f</i>(<i>x</i>)) = <i>x</i>² – 1996  при всех <i>x</i>.

В таблице из <i>n</i> столбцов и 2^<i>n</i> строк, в которых выписаны все возможные различные наборы из <i>n</i> чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что:

  а) сумма всех чисел в выбранных строках равна 0;

  б) сумма всех выбранных строк есть нулевая строка.

(Строки складываются покоординатно как векторы.)

Докажите, что существует бесконечно много таких троек чисел  <i>n</i> – 1,  <i>n</i>,  <i>n</i> + 1,  что:

  a) <i>n</i> представимо в виде суммы двух квадратов натуральных (целых положительных) чисел, а  <i>n</i> – 1  и  <i>n</i> + 1  – нет;

  б) каждое из трёх чисел представимо в виде суммы двух квадратов натуральных чисел.

В некотором государстве человек может быть зачислен в полицию только в том случае, если он выше ростом чем 80% (или больше) его соседей. Чтобы доказать свое право на зачисление в полицию, человек сам называет число <i>R</i> (радиус), после чего его "соседями" считаются все, кто живёт на расстоянии меньше <i>R</i> от него (число соседей, разумеется, должно быть не нулевое). В этом же государстве человек освобождается от службы в армии только в том случае, если он ниже ростом, чем 80% (или больше) его соседей. Определение "соседей" аналогично; человек сам называет число <i>r</i> (радиус) и т. д., причём <i>R</i> и <i>r</i> не обязательно совпадают. Может ли случиться, что не менее 90% населения имеют право на зач...

Вдоль лыжной трассы расставлено в ряд бесконечное число кресел, занумерованных по порядку: 1, 2, 3, ... Кассирша продала билеты на первые <i>m</i> мест, но на некоторые места она продала не один билет, и общее число проданных билетов  <i>n > m</i>.  Зрители входят на трассу по одному. Каждый, подходя к месту, указанному на его билете, занимает его, если оно свободно, а если оно занято, говорит "Ох!" и идёт к следующему по номеру месту. Если оно свободно, то занимает его, если же занято, снова говорит "Ох!" и двигается дальше – до первого свободного места. Докажите, что общее количество "охов" не зависит от того, в каком порядке зрители выходят на трассу.

Существует ли возрастающая арифметическая прогрессия

  а) из 11,

  б) из 10000,

  в) из бесконечного числа натуральных чисел,

такая что последовательность сумм цифр её членов – также возрастающая арифметическая прогрессия?

Дано <i>n</i> чисел, <i>p</i> – их произведение. Разность между <i>p</i> и каждым из этих чисел – нечётное число. Докажите, что все данные <i>n</i> чисел иррациональны.

Есть доска 1×1000, вначале пустая, и куча из <i>n</i> фишек. Двое ходят по очереди. Первый своим ходом "выставляет" на доску не более 17 фишек по одной на любое свободное поле (он может взять все 17 из кучи, а может часть – из кучи, а часть – переставить на доске). Второй снимает с доски любую <i>серию</i> фишек (серия – это несколько фишек, стоящих подряд, то есть без свободных полей между ними) и кладёт их обратно в кучу. Первый выигрывает, если ему удастся выставить все фишки в ряд без пробелов.

  а) Докажите, что при  <i>n</i> = 98  первый всегда может выиграть.

  б) При каком наибольшем <i>n</i> первый всегда может выиграть?

а) Существуют ли два равных семиугольника, все вершины которых совпадают, но никакие стороны не совпадают?

б) А три таких семиугольника?

В компанию из <i>n</i> человек пришёл журналист. Ему известно, что в этой компании есть человек <i>Z</i>, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"

  а) Может ли журналист установить, кто из компании есть <i>Z</i>, задав менее <i>n</i> вопросов?

  б) Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти <i>Z</i>, и докажите, что меньшим числом вопросов обойтись нельзя.

(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)

Докажите, что среди 50 человек найдутся двое, у которых чётное число общих знакомых (быть может, 0) среди остальных 48 человек.  

а) Разбейте отрезок  [0, 1]  на чёрные и белые отрезки так, чтобы для любого многочлена <i>p</i>(<i>x</i>) степени не выше второй сумма приращений <i>p</i>(<i>x</i>) по всем чёрным отрезкам равнялась сумме приращений <i>p</i>(<i>x</i>) по всем белым интервалам.

(Приращением многочлена <i>p</i> по отрезку  (<i>a, b</i>)  называется число  <i>p</i>(<i>b</i>) – <i>p</i>(<i>a</i>).) б) Удастся ли проделать аналогичную операцию для всех многочленов степени не выше 1995?