Закл (финал) 9 класс → .01 Закл 2025
Ошибка.
Попробуйте повторить позже
На прямоугольном листе бумаги провели несколько отрезков, параллельных его сторонам. Эти отрезки разбили лист на несколько прямоугольников, внутри которых нет проведённых линий. Петя хочет провести в каждом из прямоугольников разбиения одну диагональ, разбив его на два треугольника, и окрасить каждый треугольник либо в чёрный, либо в белый цвет. Верно ли, что он обязательно сможет это сделать так, чтобы никакие два одноцветных треугольника не имели общего отрезка границы?
Источники:
Пусть Петя проведёт в каждом из прямоугольников диагональ из левого нижнего угла в правый верхний. После этого все треугольники, примыкающие к левым верхним углам прямоугольников, он покрасит в чёрный цвет, а остальные — в белый.
Докажем, что такая раскраска подойдёт. Рассмотрим общий отрезок границы двух треугольников. Если этот отрезок диагональный, то сверху к нему примыкает чёрный треугольник, а снизу белый. Если отрезок горизонтальный, то к нему сверху примыкает белый треугольник, а снизу — чёрный; случай вертикального отрезка аналогичен. Поэтому такая раскраска подходит.
да, верно
Ошибка.
Попробуйте повторить позже
Диагонали выпуклого четырёхугольника пересекаются в точке
Точки касания описанных окружностей треугольников
и
с их общими внешними касательными лежат на окружности
Точки касания описанных окружностей треугольников
и
с их общими внешними касательными лежат на окружности
Докажите, что центры окружностей
и
совпадают.
Источники:
Обозначим центры описанных окружностей треугольников
через
соответственно. Пусть
— точки касания одной из общих касательных с описанными окружностями треугольников
и
соответственно; обозначим через
и
середины отрезков
и
соответственно. Тогда в прямоугольной
трапеции
прямая
— средняя линия, поэтому она является серединным перпендикуляром к отрезку
Заметим,
что окружность
симметрична относительно прямой
на которой также лежит точка
значит,
— центр
Аналогично получаем, что середина отрезка является центром
Поэтому утверждение задачи равносильно тому, что
— параллелограмм. Для доказательства этого достаточно заметить, что
и
— серединные
перпендикуляры к отрезкам
и
поэтому
аналогично,
откуда и следует
требуемое.
Ошибка.
Попробуйте повторить позже
Найдите все натуральные для которых существует такое чётное натуральное
что число
является точным квадратом.
Источники:
Подсказка 1:
Попробуйте сначала вручную разобраться с n = 1, 2, 3. Для этих случаев достаточно вспомнить утверждение о том, что если произведение двух взаимно простых чисел — квадрат, то каждое из них также является квадратом. В частности, при n = 3 надо поработать с нодами скобок a - 1, a + 1, a² + a + 1. Быть может, этот ход мыслей можно развить и для больших n?
Подсказка 2:
Итак, скорее всего вы поняли, что n = 1, 2 подойдёт, а n = 3 — нет. Чем остальные случаи отличаются. Например, если n > 3, то оно находится между двумя натуральными степенями двойки. То есть существует такое натуральное k, что 2^k ≤ n < 2^{k + 1}. Подумайте, как это можно использовать.
Подсказка 3:
Если записать скобку a^{2^k} – 1 как (a^{2^{k – 1}} – 1)(a^{2^{k – 1}} + 1), то становится ясно, что все произведение состоит из скобки a^{2^{k – 1}} + 1 и скобок вида a^m – 1. А как насчёт того, чтобы посмотреть на нод выражений a^{2^{k – 1}} + 1 и a^{2^k} – 1 с произвольной скобкой a^m – 1?
Подсказка 4:
Нод второго выражения и a^m – 1 кратен ноду первого выражения и a^m - 1. Чтобы было проще работать, вот вам интересный факт: нод второй скобки и a^m – 1 равен a^нод(2^k, m) – 1. Осталось поработать с нодом 2^k и m.
Подсказка 5:
Исходя из выбора k, ясно, что нод 2^k и m не превышает 2^{k – 1}. Попробуйте теперь показать, что ноды выражений a^{2^{k – 1}} + 1 и a^{2^k} – 1 с a^m – 1 совпадают. Кажется, это раскроет идею подсказки 3.
Подсказка 6:
Стало быть, a^{2^{k – 1}} + 1 — точный квадрат. А вас это не смущает?
Заметим, что для подойдёт
Для
подойдёт
Предположим, что для нашлось требуемое число
Тогда число
является точным квадратом. Поскольку
числа и
взаимно просты. Раз число
нечётно, числа
и
также взаимно просты. Следовательно,
числа
и
— точные квадраты. В частности, число
при делении на 3 может давать лишь остаток 0 или 1, а
тогда число
не делится на 3. Отсюда
значит, числа и
также являются точными квадратами. Но второе являться квадратом не может,
поскольку
Противоречие.
Осталось доказать, что требуемого не существует при
Предположим, что такое
нашлось. Возьмём такое натуральное
что
Поскольку
число
представляется в виде произведения и нескольких множителей вида
где
и
Докажем, что множитель взаимно прост со всеми остальными множителями в этом разложении. Пусть
и
имеют некоторый общий делитель
Тогда и НОД
и
кратен
Но
Поскольку и
число
не может делиться на
Таким образом,
— степень двойки,
не превосходящая
Следовательно,
делится на НОД
и
а, значит, делится и на
Поскольку
чётно, числа
и
не имеют общих делителей, отличных от 1, значит,
что и
требовалось.
Множитель взаимно прост со всеми остальными множителями в произведении, являющемся точным квадратом, поэтому он
сам является точным квадратом. Тогда
и
— отличающиеся на 1 квадраты натуральных чисел, что невозможно. Значит,
наше предположение неверно, и для
требуемых чисел
не найдётся.
и
Ошибка.
Попробуйте повторить позже
Шахматного короля поставили на клетку доски 8 × 8 и сделали им 64 хода так, что он побывал на всех клетках и вернулся в исходную клетку. В каждый момент времени вычислялось расстояние от центра клетки, в которой находился король, до центра всей доски. Назовём сделанный ход приятным, если в результате хода это расстояние стало меньше, чем было до хода. Найдите наибольшее возможное количество приятных ходов. (Шахматный король за один ход передвигается на клетку, соседнюю по стороне или по углу.)
Источники:
44 хода
Ошибка.
Попробуйте повторить позже
Пусть и
— приведённые квадратные трёхчлены, а точки
и
— соответственно вершины парабол
и
Через
будем обозначать наименьшее значение функции
Известно, что разности
оказались равными положительными числами. Найдите угол между прямой и прямой, содержащей ось
Источники:
Ошибка.
Попробуйте повторить позже
Петя выбрал 100 попарно различных положительных чисел, меньших 1, и расставил их по кругу. Затем он проделывает с ними операции. За
одну операцию можно взять три стоящих подряд (именно в таком порядке) числа и заменить число
на
. При каком
наибольшем
Петя мог выбрать исходные числа и сделать несколько операций так, чтобы после них среди чисел оказалось
целых?
Источники:
при
Ошибка.
Попробуйте повторить позже
В строку выписаны числа 1, 2, 3, …, 60 (ровно в таком порядке). Игорь и Руслан по очереди ставят знаки и
между ними,
начинает Игорь; за ход каждый ставит один знак. Когда между каждыми двумя соседними числами поставлен знак, вычисляется значение
полученного выражения. Если оно делится на 3, то победа присуждается Игорю, иначе Руслану. Кто из игроков может выиграть,
независимо от действий соперника?
Источники:
Игорь
Ошибка.
Попробуйте повторить позже
На периметре треугольника выбраны точки
так, что при обходе периметра точки встречаются в
порядке
Оказалось, что
Докажите, что периметры треугольников, образованных тройками прямых
и
равны.
Источники: