|
Задачная база >> Другие города России >> Екатеринбургские соревнования >> Областная олимпиада >> XXXIX олимпиада, 1998-1999 >> Заочный тур >> 11 класс | Убрать решения |
|
XXXIX Екатеринбургская городская олимпиада, 1998-1999. Заочный тур. 11 класс |
|
tg 4x + tg 4y + 2 ctg ²x ctg ²y = 3 + sin ²(x + y).
Решение: Преобразуем левую часть уравнения:
Так как правая часть не больше 4, уравнение имеет решение только если обе его части равны 4. Имеем систему:
Из первого уравнения находим , а
из второго и третьего — tg x = tg y или (после подстановки в него
y) tg x = ctg x, откуда
. Тогда
. Проверкой убеждаемся, что полученные
значения переменных действительно решают систему.
Ответ: .
Решение: Рассмотрим произвольную точку ломаной A, и отметим на ломаной точку B так, что точки A и B делят ломаную на две равные по длине части. Пусть M — середина отрезка AB. Докажем, что круг с центром в точке M радиуса
Решение:
Ответ: Все раскраски кроме «шахматной".
Докажем, что «шахматную" раскраску получить нельзя. Предположим противное и рассмотрим последнее поле, которое было перекрашено. Пусть, например, оно стало в результате зелёным. Тогда все соседние по горизонтали и вертикали поля к этому моменту уже получили итоговую окраску, то есть все они синие. Но с синего поля может прийти хамелеон только синего цвета, а тогда он не сможет перекрасить рассматриваемое поле. Противоречие.
Зафиксируем теперь произвольную окраску доски, отличную от "шахматной" и приведём один из возможных алгоритмов, позволяющих её получить. Выберем пару соседних полей, которые должны быть одного цвета (например, синего) — ясно, что такая найдётся. Рассмотрим какой-нибудь квадрат 2 × 2, содержащий выбранную пару (назовём его особым), и, поставив изначально хамелеона на одно из двух других полей этого квадрата, перекрасим два других поля в зелёный цвет. Занумеруем поля доски натуральными числами от 1 до 64, соблюдая следующие правила: 1) поля особого квадрата нумеруются числами 1 — 4, причём выбранная пара синих полей имеют номера 1 и 2. 2) До любого поля с номером n,\,n ≥ 4 можно добраться хамелеоном как с одного из полей 3 и 4, проходя только по клеткам с номерами от 5 до (n – 1), так и с одного из полей 1 и 2, проходя только по клеткам с номерами от 5 до (n – 1) и, возможно, по одной из клеток с номером 3 и 4. (Занумеровать поля таким образом несложно). Теперь раскрашиваем поля доски в порядке убывания их номеров. Для покраски поля номер n,n ≥ 5 становимся хамелеоном на поле особого квадрата того же цвета, что и n-ое поле, и движемся к нему хамелеоном по полям с номерами от 5 до n, (по пути перекрашивая все эти поля в цвет хамелеона), закрашиваем клетку номер n, движемся обратно тем же путём и если нам пришлось перекрасить клетку 3 или 4 — восстанавливаем её цвет, перемещая хамелеона внутри особого квадрата. Ясно, что при этом окраска полей с номерами, большими n (равно как и полей особого квадрата) не меняется. Перекрасить одно или оба из полей 3 и 4 в синий цвет (если это необходимо), не меняя цвета остальных — тривиальная задача, а поля 1 и 2 уже покрашены так, как надо. Требуемая раскраска доски получена.
Задача 4: Можно ли составить магический квадрат из чисел 1, 2, … , 25 (каждое число встречается ровно один раз) так, чтобы сумма восьми чисел, стоящих в заштрихованных клетках (см. рисунок), делилась бы на 3? (Квадрат называется магическим, если суммы чисел в каждой строке, в каждом столбце и в каждой из двух больших диагоналей равны между собой.) Решение:Предположим, что такой магический квадрат существует. Обозначим
сумму чисел, стоящих в каждой из строк (столбцов, диагоналей)
S. Сумму чисел, стоящих в отмеченных клетках получим, если из
суммы всех чисел от 1 до 25 (а это ровно 5S)
отнимем числа стоящие на диагоналях,
в средней строке и в среднем столбце. Каждая такая сумма равна
S, но при этом центральная клетка учтена четырежды, значит
(если в ней стоит число a) искомая сумма
равна — на 3 не делится. Противоречие.
Замечание: В действительности мы доказали большее, а именно, что во всяком магическом квадрате из чисел от 1 до 25, сумма чисел в указанных клетках может принимать только одно из значений: 68,\,71,\,74,\, … ,140.
Задачная база >> Другие города России >> Екатеринбургские соревнования >> Областная олимпиада >> XXXIX олимпиада, 1998-1999 >> Заочный тур >> 11 класс | Убрать решения |