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

Нижегородская (XII открытая) городская математическая олимпиада школьников

НИУ Высшая Школа Экономики – Нижний Новгород, 23 ноября 2014 года

УСЛОВИЯ И ИДЕИ РЕШЕНИЙ ЗАДАЧ

С комментариями о подсказках:J

Класс

Общий комментарий к варианту 6-го класса: Если в этом году на впервые проводившейся городской олимпиаде для 6 класса специально поставлены 3 конструктивных задачи (№№1, 2 и 5), а №6 также фактически является подобной задачей, но с доказательством, то к олимпиадам 7-ого класса надо готовиться уже серьёзно, обучаясь методам доказательства (например, чётность (№7.3), раскраска (№7.4), остатки и признаки делимости (№№7.2 и 7.5), парная стратегия, симметрия (№7.6) и другие). Поэтому приглашаем всех желающих учиться (бесплатно) в Школу информационных технологий и математики (ШИТМ). Информацию о занятиях можно взять из Интернета на странице Кузнецова Дмитрия Юрьевича (с сайта Высшей школы экономики).

1. На доске 6´6 разместите 6 не бьющих друг друга ферзей.(Ферзь бьёт по вертикали, горизонтали и диагонали.)

Решение:пример см. на рисунке.

2. Назовём двузначное число гармоничным, если для него и для симметричного ему числа выполняется следующее свойство: их сумма цифр равна количеству букв в записи каждого из них на русском языке. Существует ли двузначное гармоничное число?

Ответ:Существуют, например, числа 78 и 87 с суммой цифр 15 в своей записи имеют ровно по 15 букв (семьдесят восемь и восемьдесят семь).

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

Ответ:Карлсон съел в 3 раза больше конфет, чем Малыш.Решение:Пусть у них было по k конфет, тогда посмотрим, сколько конфет у них оставалось после каждого дня. У Малыша сначала осталось , затем - , на третий день - . У Карлсона сначала осталось , затем - , на третий день - . Таким образом, у Малыша и Карлсона осталось поровну конфет, значит, они вынули из подарков поровну конфет (по ). Но Малыш каждый раз половину отдавал Карлсону, значит, Малыш съел конфет, а Карлсон - , т.е. в три раза больше.

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

Решение: Все решения ребуса разбиваются на четвёрки, отличающиеся друг от друга перестановкой четырьмя способами цифр в двух последних разрядах (единиц и десятков). Т.е., переставляя местами между собой цифры В и Р, А и И, мы будем получать другие решения ребуса, т.к. сумма чисел будет оставаться прежней. Значит, количество решений должно быть кратно 4, но 214 не делится на 4.

Комментарий: Странное число 214 (а не 2014) подсказывает обратить на себя особое внимание. Что интересного в нём? На 2 делится, а на 4 нет, что и даёт нам идею доказательства. Кроме того, подсказка заложена и в номере класса Васи (4-й, а не 6-й), и в номере самой задачи. Реальное же количество решений ребуса как раз будет в районе 200. Можете попробовать написать программу и узнать самостоятельно точное количество решений этого ребуса: J.

5. Существует ли клетчатый многоугольник из 24 клеток, который можно разрезать и на 6 четырёхклеточных фигурок вида буквы «Т», и на 6 четырёхклеточных фигурок вида буквы «Г» (см. рисунок справа)? Фигурки можно поворачивать и переворачивать.

Ответ: Да, существует, например, как на рисунке.

Аня, Боря и Вова решили сыграть в следующую игру. В кучке лежат 2014 спичек. Аня и Боря имеют право брать 1, 2 или 3 спички, а Вова – 1, 2, 3, 4 или 5. При этом Аня и Боря объединяют свои усилия против Вовы, но Вова имеет право выбрать очередь своего хода – первый, второй или третий. Выигрывает тот, кто возьмёт последнюю спичку. Может ли Вова выбрать себе такую очередь, что при правильной игре выиграет именно он?

Ответ 1: Да, Вова может выиграть, если будет ходить вторым. Доказательство 1: Пусть в паре Аня-Боря первой ходит Аня, тогда Боря будет играть третьим. На любой первый Анин ход Вова ответит взятием спичек так, чтобы в сумме они взяли 5 спичек, а осталось ровно 2009 спичек (т.е., на 1 ответит 4, на 2 ответит 3, на 3 ответит 2). После этого на каждый двойной ход Бори и Ани Вова отвечает так, чтобы в сумме за три хода они взяли 7 спичек. Т.к. Боря и Аня в сумме возьмут от 2 до 6 спичек, то Вова соответственно будет брать от 5 до 1 спички. В результате после каждого хода Вовы в кучке будет оставаться количество спичек, кратное 7, т.к. изначальное число 2009 также делится на 7. Значит, последнюю спичку возьмёт Вова, в результате чего он и победит.

Комментарий 1:Имя Вовы начинается на букву «В» и подсказывает, что Вове надо ходить вторым, чтобы выиграть:J.

Ответ 2: Да, Вова может выиграть, если будет ходить первым. Доказательство 2: Первым ходом Вова берёт 5 спичек, остаётся ровно 2009 спичек. После этого на каждый двойной ход Ани и Бори Вова отвечает так, чтобы в сумме за три хода они взяли 7 спичек. Т.к. Аня и Боря в сумме возьмут от 2 до 6 спичек, то Вова соответственно будет брать от 5 до 1 спички. В результате после каждого хода Вовы в кучке будет оставаться количество спичек, кратное 7, т.к. изначальное число 2009 также делится на 7. Значит, последнюю спичку возьмёт Вова, в результате чего он и победит.

Комментарий 2:Итак, Вова может быть и первым, и вторым, главное, в компании Ани и Бори не быть третьим:J.

Класс

1. Существуют ли такие целые числа a, b и c, что (a-1)(b-1)(c-1)=abc=(a+1)(b+1)(c+1)?(по мотивам задачи 10.4, предложенной Костроминым Александром, 11 класс, лицей №87 г.Н.Новгорода)

Ответ:Да, например, a = 1, b = 0, c = -1, тогда каждое произведение будет равно 0.

2. Как известно, 2014-й год – год Лошади, а такие года идут через 12 лет. Найдите какой-нибудь номер N года Лошади в третьем тысячелетии, когда жюри на олимпиаде сможет дать ребус, имеющий решение: . (Разные русские буквы означают разные цифры, одинаковые русские буквы – одинаковые цифры.)

Ответ: например, 2650=106×(2+0+3+5+6+9)=106×(2+0+4+5+6+8), 2782=107×(2+0+3+5+7+9)=107×(2+0+3+6+7+8), 2794=127×(0+2+3+4+7+6).

Решение-комментарий 1:Покажем, как можно догадаться до примеров с числом 2650. Число 2014=2×19×53=106×19, а если к нему добавить 106×6, что делится на 12, то мы снова получим год Лошади - 2650=106×25=106×(2+0+3+5+6+9).

Решение-комментарий 2:Покажем, как можно прийти к данным примерам более сложными рассуждениями. Заметим, что сумма цифр во втором множителе будет не меньше 0+1+2+3+4+5=15. Если год будет не меньше 201, то всё произведение будет не меньше 201×15=3015, что уже будет давать следующее тысячелетие. Поэтому меньшее значение N можно получить только для года, начинающегося на 1, тогда во втором множителе нет 1, а сумма . Заметим, что год Лошади при делении на 12 имеет остаток 10. Если наш ребус имеет решение, то год должен оказаться произведением двух натуральных чисел, у которых не может быть при делении на 12 остатков, кратных 3 и 4, т.к. тогда произведение будет кратно 3 и 4, что невозможно для остатка 10. Тогда у наших множителей могут быть только остатки 1, 2, 5, 7, 10 и 11. Кроме того, оба остатка не могут оказаться нечётными (иначе произведение также будет нечётным) и чётными (иначе произведение делится на 4). Разберём все варианты пар остатков с помощью таблицы, исключая пары остатков одинаковой чётности в силу выше указанного. Учтём также, что , а сумма . Укажем в таблице минимально возможные значения наших двух множителей для каждого варианта остатка, учитывая также, что год состоит из трёх различных цифр. Тогда для каждого из шести возможных вариантов остатка года найдём минимально возможные значения произведения и укажем следующие возможные значения 109×22=2398 (далее +109×12, новое тысячелетие, или +12×22), 134×23=3082 (уже новое тысячелетие), 125×26=3250 (новое тысячелетие), 127×22=2794 (далее +127×12, новое тысячелетие), 106×25=2650 (далее +106×6, новое тысячелетие), 107×26=2782 (далее +107×12, новое тысячелетие). Это рассуждение не даёт нам все возможные варианты решения ребуса, но показывает несколько подходящих примеров.

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

Ответ:Не существует. Решение: Сумма трёх простых чисел должна равняться чётному числу 180, значит, в ней либо три чётных числа (все - 2, что невозможно, т.к. сумма 2+2+2=6¹180), либо одно чётное число (2), а два других - простые нечётные. Тогда в этом случае невозможен вариант 2, 3 и 175, т.к. 175 - составное число. Значит, два простых нечётных числа, дающие в сумме 178, не должны быть кратны 3. Но 178 даёт при делении на 3 остаток 1, значит, оба простых числа должны иметь остаток 2 при делении на 3. Разрезать треугольник на два треугольника можно только отрезком из вершины до противоположной стороны. Тогда в каждом треугольнике должен быть угол в 2° согласно вышеописанным рассуждениям. При этом в одном из них уже есть угол в 2° от исходного треугольника, т.к. этот угол нельзя было разрезать. Тогда в другом треугольнике угол в 2° образуется либо у стороны, либо у вершины. Но в первом случае смежный угол в 178° будет углом второго треугольника, что приводит к противоречию по разным причинам (либо сумма углов треугольника уже больше 2°+178°=180°, либо 178 – составное). Во втором случае мы отрезаем 2° от угла с остатком 2 при делении на 3, т.е. получаем угол, кратный 3, что невозможно в силу вышеописанных рассуждений.

Комментарий: Номер задачи 3 подсказывает воспользоваться делимостью на 3: J.

4. Докажите, что не существует клетчатого многоугольника из 28 клеток, который можно разрезать и на 7 четырёхклеточных фигурок вида буквы «Т», и на 7 четырёхклеточных фигурок вида буквы «Г» (см. рисунок справа). Фигурки можно поворачивать и переворачивать.

Доказательство: Раскрасим клетчатую плоскость в шахматном порядке. Тогда каждая фигурка «Г» накрывает ровно 2 чёрных и 2 белых клетки, значит, 7 таких фигурок накроют чётное количество (14) чёрных клеток. Каждая фигурка «Т» в свою очередь накрывает 3 или 1 чёрную клетку, т.е. нечётное количество, значит, 7 фигурок накроют нечётное количество черных клеток, что противоречит чётности количества чёрных клеток в фигурках «Г».

5. На клетках d1 и е8 шахматной доски стоят соответственно белый и чёрный ферзи, а на остальных клетках – пешки. Двое игроков (Вова и Петя) ходят по очереди своими ферзями: первый (Вова) – белым, второй (Петя) – чёрным. Каждым своим ходом игрок обязан съедать какую-нибудь фигуру. Проигравшим считается тот, чей ферзь своим ходом ничего съесть не может или съеден противником. Кто выиграет при правильной игре?

Ответ:выиграет первый - Вова. Решение: Сначала он идёт на клетку е2, а затем повторяет ходы второго симметрично относительно пятой горизонтали. В некоторый момент второй вынужден будет пойти на пятую горизонталь, после чего первый съест его ферзя.

Комментарий: Расположение чёрного ферзя не соответствует правильному расположению его в исходной расстановке шахматных фигур, кроме того имя Вова начинается на букву «В» (второй), а Петя - на букву «П» (первый), что фактически и подсказывает перестроиться Вове под игру вторым, отдав инициативу случайных ходов неправильному чёрному ферзю Пети, действуя после них уже чётко симметричным ответом.

6. Незнайка записал некоторые 8 цифр девятизначного числа, оставив один разряд для Винтика, который поставил туда некоторую цифру. После этого приходит Шпунтик и угадывает этот разряд. Как Винтику и Шпунтику заранее договориться, чтобы Шпунтик смог гарантированно угадать этот разряд?

Решение: Пусть Винтик посчитает сумму восьми цифр, написанных Незнайкой, и добавит цифру от 1 до 9 так, чтобы сумма цифр при делении на 9 имела остаток, равный номеру угадываемого разряда, начиная, например, слева (остаток 0 соответствует девятому разряду). Он сможет это сделать, т.к. прибавляя цифры от 1 до 9, он получит все девять различных остатков. При этом не возникает проблемы 0 в первом разряде, т.к. Винтик пишет ненулевую цифру. После этого приходит Шпунтик, считает сумму цифр, находит её остаток при делении на 9 и указывает по остатку номер нужного разряда.

Класс

1. Барон Мюнхгаузен утверждает, что написал сначала 8 целых чисел, потом все их увеличил на 1, потом все числа нового набора увеличил на 2, потом опять все числа третьего нового набора увеличил на 3, и так далее, а в конце все числа нового седьмого набора увеличил на 7, при этом каждый раз получал набор с произведением чисел, равным произведению чисел исходного набора. Мог ли барон оказаться прав? (по мотивам задачи 10.4, предложенной Костроминым Александром, 11 класс, лицей №87 г.Н.Новгорода)

Ответ:Мог быть прав.Решение: Такое могло быть, если у него был следующий исходный набор чисел {0, -1, -3, -6, -10, -15, -21, -28}. Тогда на каждом шаге одно из чисел становилось равным 0, а всё произведение всегда было равно 0.

2. На стороне АD и диагонали BD квадрата ABCD построены равносторонние треугольники АDF (внутрь квадрата) и BDE (накрывает точку С). Докажите, что треугольник СEF - равнобедренный.

Доказательство: Равнобедренные треугольники ABF и DFC равны между собой, т.к. AB=AF=DF=DC, ÐBAF=ÐFDC=90°-60°=30°, значит, BF=CF. Также равны треугольники BDF и EDC, т.к. BD=ED, FD=CD, ÐBDF=ÐFDA-ÐBDA=60°-45°=15°=ÐBDE-ÐBDC=ÐEDC, значит, BF=CE. Тогда CF=BF=CE и DCEF - равнобедренный. При этом очевидно, что точка F лежит вне прямой CE, проходящей по диагонали АС, т.е. точки C, E и F действительно образуют треугольник.

3. Графики различных функций y = ax + a и y = bx + b пересекаются в единственной точке M. Оказалось, что график функции y = cx + d также проходит через точку M. Докажите, что c=d.

Доказательство: Чтобы найти координаты точки М, решим уравнение ax + a = bx + b. Получим, что(a-b)x=b-a, откуда x=(b-a)/(a-b)=-1, т.к. a-b¹0 в силу различных чисел a и b. Значит, x= -1, тогда y_М= a×(-1) + a =0, т.е. точка М имеет координаты (-1;0). Подставим её в уравнение y = cx + d и получим, что 0=с×(-1)+d, откуда c=d.

4. Незнайка записал некоторые 8 цифр девятизначного числа, оставив один разряд для Винтика, который поставил туда некоторую цифру. После этого приходит Шпунтик и угадывает этот разряд. Как Винтику и Шпунтику заранее договориться, чтобы Шпунтик смог гарантированно угадать этот разряд?

Решение (см. также задачу №6 из 7-го класса): Пусть Винтик посчитает сумму восьми цифр, написанных Незнайкой, и добавит цифру от 1 до 9 так, чтобы сумма цифр при делении на 9 имела остаток, равный номеру угадываемого разряда, начиная, например, слева (остаток 0 соответствует девятому разряду). Он сможет это сделать, т.к. прибавляя цифры от 1 до 9, он получит все девять различных остатков. При этом не возникает проблемы 0 в первом разряде, т.к. Винтик пишет ненулевую цифру. После этого приходит Шпунтик считает сумму цифр, находит её остаток при делении на 9 и указывает по остатку номер нужного разряда.

5. На сторонах треугольника АВС во внешнюю сторону построены ромбы ABDE, BCFG и CAHI. Докажите, что из отрезков EF, GH и ID можно составить треугольник.

Доказательство: Пусть К, L, M - это центры параллелограммов ABDE, BCFG и CAHI соответственно. Тогда в треугольниках BEF, CGH и AID (возможно, вырожденных) отрезки KL, LM и MK будут средними линиями. При этом они образуют треугольник и соответственно параллельны и вдвое короче отрезков EF, GH и ID, значит, из этих трёх отрезков можно составить треугольник, подобный треугольнику KLM с коэффициентом 2, что и требовалось доказать.

Комментарий: Кажется, что всё в порядке в приведённом выше решении, но … почему же тогда даны ромбы? Ведь и для параллелограммов должно проходить абсолютно аналогичное решение. Но, если хорошо подумать, то легко можно построить параллелограммы наружу так, что точки K, L и М будут лежать на одной прямой и не дадут нам треугольника, а ведь именно на существование такого треугольника мы и опирались выше. Значит, надо доказать, что для ромбов точки K, L и М всегда будут образовывать треугольник.

Продолжение рассуждений: Однако, снова хорошо подумав, мы обнаружим, что и для ромбов возможен случай, когда точки K, L и М лежат на одной прямой (см. рис.). Значит, правильным будет следующий вывод - условие задачи несколько некорректно. Более точное утверждение задачи должно звучать следующим образом: «Докажите, что или из отрезков EF, GH и ID можно составить треугольник, или эти отрезки параллельны между собой.»

Комментарий 2: В геометрической задаче очень важны различные случаи расположения объектов!

Комментарий 3: Если у школьника будет полное решение с обоснованием возможного случая параллельности, то его работа будет оцениваться из 10 баллов, иначе задача оценивается как обычно из 7 баллов. Если же школьник укажет только про случай параллельности, но не сможет решить задачу для общего случая, то он получает 3 балла.

6. По кругу по часовой стрелке выложены подряд 2014 карточек с числами 1, 2, 3, …, 2014. За один ход можно положить друг на друга две стопки (одна карточка тоже стопка), верхними числами в которых являются изначально соседние числа (2014 и 1 также изначально соседние). После 2013 ходов образуется одна общая стопка. Сколько существует возможных различных вариантов расположения карточек в такой стопке?

Ответ: 2014×2012×2=8104336. Решение: Рассмотрим ориентированный граф, в котором ребро-стрелка между соседними карточками будет указывать на то, какая карточка под какую легла. На первом ходу образуется стрелка между двумя соседними числами. После этого либо стрелки начинают располагаться подряд от карточки к карточке в одном направлении (1 случай), либо в некоторый момент появится отдельная стрелка в некотором другом месте (2 случай). Тогда невозможно образовать общую стопку в случае, если начало появившейся только что стрелки не соседствует с началом самой первой стрелки. В первом случае у нас будет ровно 2×2014 вариантов стопки, т.к. началом цепочки из стрелок (ориентированного гамильтонова пути) может быть любая карточка, а идти стрелки могут в любом из двух направлений (по часовой стрелке или против часовой). Во втором случае перед последним ходом образуются две цепочки, начала которых будут в соседних карточках - 2014 вариантов такой начальной пары, а концы цепочек также будут соседними - всего 2011 вариантов такой пары, т.к. мы должны убрать из рассмотрения три пары (две пары, соседние с начальной, и саму начальную). На последнем ходу мы можем положить эти две стопки друг на друга двумя разными способами. Значит, второй случай даёт нам 2014×2011×2 вариантов, а всего будет 2×2014+2014×2011×2=2014×2012×2=8104336 вариантов расположения карточек в нашей окончательной стопке.

Класс

1. Существуют ли такие действительные числа x, y и z, что xyz=(x+1)(y+1)(z+1)=(x+2)(y+2)(z+2)?(по мотивам задачи 10.4, предложенной Костроминым Александром, 11 класс, лицей №87 г.Н.Новгорода)

Ответ: Да, например, x = 0, y = -1, z = -2, тогда каждое произведение будет равно 0.

2. Точка М - середина боковой стороны CD равнобочной трапеции ABCD (AB=CD), диагонали которой перпендикулярны и пересекаются в точке Р. Биссектриса угла ВАС пересекает диагональ ВD и прямую МР соответственно в точках N и K. Докажите, что треугольник PNK - равнобедренный. (задача предложена Выбиным Сергеем, 10 класс, лицей №7 г.Кстово)

Доказательство:Прямоугольные треугольники ABP и DCP равны в силу свойств равнобочной трапеции, значит, ÐВАС=ÐВАР=ÐCDP и пусть они равны 2a. Тогда ÐNAP=a, т.к. AN - биссектриса ÐВАС. Следовательно, из прямоугольного треугольника ANP получим ÐANP=90°-a. В прямоугольном треугольнике CDP медиана РМ, выходящая из вершины прямого угла, равна половине гипотенузы, значит, треугольник DMP - равнобедренный, а ÐMPD=ÐMDP=2a. Углы NPK и MPD - вертикальные, значит, ÐNPK также равен 2a. Тогда в треугольнике PNK получаем, что ÐPKN=180°-ÐKNP-ÐNPK=180°-(90°-a)-2a=90°-a=ÐKNP. Значит, треугольник PNK - равнобедренный.

3. Найдите параболу y = -x² + bx + c, которая касается параболыу=х² в точке (1; 1) и имеет в точке касания с этой параболой общую касательную.

Ответ:у= -х²+4х-2.Решение 1:Параболы имеют одинаковый по модулю старший коэффициент, значит, они геометрически будут равны. Тогда точка касания К(1; 1) окажется центром симметрии получающейся геометрической конструкции. Значит, вершина второй параболы будет в точке (2;2), симметричной относительно К началу координат - вершине первой параболы. Следовательно, уравнение второй параболы y= -(x-2)²+2= -х²+4х-2. Решение 2:Парабола у=х² касается в точке (1; 1) прямой у=kх+l сверху, значит, неравенство х²³kх+l должно обращаться в равенство ровно в одной точке х=1, т.е. выражение х²-kх-l должно быть полным квадратом х²-2х+1=(х-1)². Значит, касательной будет прямая у=2х-1. При вычитании 2х-1 верхняя парабола приобретает вид (х-1)², а нижняя парабола в силу центральной симметрии чертежа относительно точки касания примет вид -(х-1)². Значит, исходно нижняя парабола имела вид у=-(х-1)²+2х-1=-х²+4х-2. Комментарий: Приведённые выше решения используют симметрию чертежа, а типичным решением, возможно, будет решение с подстановкой точки касания в уравнение нижней параболы и дальнейшим рассуждением с неравенством.

4. На доске 100´100 стоят 2014 шахматных фигур (не пешек), каждая из которых никого не бьёт. Какое наибольшее количество ладей может быть среди них?

Ответ: 55 ладей. Решение: Пусть на доске стоят n ладей. Тогда они занимают n вертикалей и n горизонталей, в которых больше нет фигур, а остальным 2014-n фигурам остаются клетки на пересечении остальных (100-n) вертикалей и (100-n) горизонталей, т.е. всего (100-n)² мест. Значит, выполняется неравенство (100-n)²³2014-n при натуральном n£100. Если рассмотреть графики этих функций, то абсцисса точки пересечения (при n£100) соответствующей параболы и прямой будет между 55 и 56, т.к. (100-55)²=45²=2025>1959=2014-55, а (100-56)²=44²=1936<1958=2014-56. Значит, n£55. Приведём теперь пример расстановки, удовлетворяющей условию задачи. Раскрасим доску в шахматном порядке так, что левый нижний угол будет чёрным. Рассмотрим 45 первых нечётных по номерам слева направо вертикалей и 45 нечётных по номерам снизу вверх горизонталей. На пересечении этих линий будет 2025 чёрных клеток, в 1959 из которых мы поставим коней. А 55 ладей поставим в чёрные клетки остальных 55 вертикалей, находящиеся на главной диагонали, идущей слева снизу направо вверх. Тогда ладьи не бьют друг друга, т.к. стоят в разных вертикалях и диагоналях, а также не бьют коней, которые стоят в других вертикалях и горизонталях. Кони же не бьют друг друга и ладей потому, что все фигуры стоят на чёрных клетках, а конь не может при шахматной раскраске бить клетки того же цвета, на котором сам стоит.

5. Найдите углы параллелограмма ABCD, в котором центр О описанной окружности треугольника АВС является и центром вписанной окружности треугольника ADC.

Ответ:ÐА=72°, ÐВ=108°. Решение: Пусть АО и СО - биссектрисы углов DAC и DCA, значит, углы DAO и DCO будут острыми как половины углов, меньших 180°. Тогда по «четвёртому» признаку равенства треугольников будут равными треугольники DAO и DCO (DO – общая, АО=СО – радиусы описанной окружности треугольника АВС, ÐADO=ÐCDO в силу биссектрисы DO, ÐDAO и ÐDCO - острые). Значит, AD=CD, т.е. ABCD - ромб, а точка О лежит на диагонали BD, которая одновременно является и биссектрисой угла В. Пусть ÐАВО=ÐСВО=a, тогда в равнобедренном треугольнике АВС (АВ=ВС) получаем ÐВАС=90°-a, а в равнобедренном треугольнике АВО (АО=ВО - радиусы описанной окружности треугольника АВС) получаем ÐОАВ=a. Значит, ÐОАС=ÐОАВ-ÐВАС=a-(90°-a)=2a-90°, но ÐОАС также равен ÐDAO, т.к. АО - биссектриса ÐDAC. Тогда сумма двух углов параллелограмма ÐDAB+ÐABC=ÐDAO+ÐOAB+ÐABC=(2a-90°)+a+2a=180°. Откуда получаем, что 5a=270°, т.е. a=54°. Значит, углы параллелограмма равны 2×54°=108° и 180°-108°=72°.

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

Ответ: 9 чисел. Доказательство: Из условия взаимной простоты с 1001=7×11×13 следует, что ни одно из 9-и чисел не имеет при делении на каждое из этих трёх простых чисел остаток 0. Разобьём ненулевые остатки при делении на каждое из них на две равные группы (малые - до половины числа, большие - после половины числа), т.е. 1-3 и 4-6 при делении на 7, 1-5 и 6-10 при делении на 11, 1-6 и 7-12 при делении на 13. Закодируем теперь каждое число двоичным трёхзначным кодом, где 0 означает малый остаток, а 1 означает большой остаток при делении на соответствующее по номеру простое число. Например, число 25 будет закодировано как 101, потому что даёт остатки 4 (большой), 3 (малый), 12 (большой) при делении на 7, 11 и 13 соответственно. Всего существует 2³=8 трёхзначных двоичных кодов. Значит, по принципу Дирихле среди любых 9 натуральных чисел найдутся два числа с одинаковым кодом. Рассмотрим их сумму. Т.к. коды обоих чисел одинаковы, то при делении на каждое их данных трёх нечётных простых чисел остатки будут либо оба малыми, либо оба большими. Если оба остатка при делении на p были малыми, то их сумма будет больше 0, но меньше p; если оба остатка были большими, то их сумма будет больше p, но меньше 2p. Значит, сумма этих двух чисел не будет делиться на каждое из данных трёх простых чисел, т.е. будет взаимно проста с 1001, что и требовалось доказать.

Комментарий:Число 1001 похоже на двоичный код, что даёт подсказку воспользоваться двоичным кодированием.

Класс

1. Найдите все функции f(x), определённые при всех действительных x, такие, что f(x)+f(1-x)=x².

Ответ: Нет таких функций. Доказательство: Подставим x=0 и x=1, получим, что f(0)+f(1)=0, а f(1)+f(0)=1 - противоречие.

2. На сторонах АВ и CD квадрата ABCD отмечены середины М и N, а на сторонах ВС и DA - точки К и Р соответственно так, что ÐКМР=ÐKNP=90°. Докажите, что К и Р – середины сторон квадрата.

Доказательство 1: ÐКМР=ÐKNP=90°, значит, MKNP - вписанный четырёхугольник с диаметром КР. Но середина О диаметра КР, которая является центром описанной окружности этого четырёхугольника, в силу теоремы Фалеса будет также лежать на средней линии MN квадрата. Значит, точка О, равноудалённая от М и N, будет являться серединой MN, т.е. центром квадрата. Но окружность с центром О и радиусом MN/2 будет касаться сторон ВС и AD в их серединах, которые и должны быть точками К и Р, т.к. эта окружность будет также и окружностью, описанной около четырёхугольника MKNP.

Доказательство 2: Подсчёт углов показывает, что подобными являются треугольники в каждой из пар АМР, ВКM и CNK, DPN. Тогда и , значит, AP×BK=AM×BM=CN×DN=CK×DP. Отсюда получаем, что при условии AP+PD=CK+KB (сторона квадрата). Значит, АР=СК, но эти отрезки ещё и параллельны, тогда AKCP - параллелограмм, центром которого будет точка О – середина диагонали АС, являющаяся также центром квадрата и серединой средней линии MN. Следовательно, О ещё и центр симметрии четырёхугольника MKNP, который тогда является параллелограммом. Но в этом параллелограмме есть прямой угол, значит, MKNP - прямоугольник с центром О. Тогда OK=OP=OM – половина стороны квадрата, значит, К и Р могут быть только серединами сторон.

Доказательство 3: Введём систему координат с центром в точке О – центре квадрата так, что вершины имеют следующие координаты: А(-1;-1), В(-1; 1), С (1; 1) и D (1;-1), тогда у точек M и N будут соответственно координаты (-1; 0) и (1; 0). Пусть абсциссы точек К и Р равны соответственно k и р, тогда координаты этих точек будут равны соответственно (k; 1) и (р;-1). Тогда найдём координаты следующих векторов: {k+1; 1}, {р+1;-1}, {k-1; 1} и {р-1; 1}. Т.к. ÐКМР=ÐKNP=90°, то равными нулю будут скалярные произведения в парах векторов {k+1; 1}, {р+1;-1} и {k-1; 1}, {р-1;-1}. Т.е. получим в координатах, что (k+1)(p+1)+1×(-1)=0=(k-1)(p-1)+ 1×(-1), следовательно, kp+k+p=0=kp-k-p (*). Приравняв левую и правую части, получим, что 2k= -2p, т.е. k= -p. Подставив в равенство (*), получим, что k²=0, т.е. k=p=0. Значит, точки К и Р являются соответственно серединами сторон квадрата ВС и DA.

3. План города Квадратово представляет собой квадрат ABCD в виде сетки 8´8 кварталов (со стороной каждого квартала, равной 100 метрам). Серёжа в 15 часов вышел из школы в точке С в направлении автостанции А со скоростью 6 км/ч и успел прийти к автобусу, отправлявшемуся в 15.12. Идти он мог и по улицам (сторонам сетки, в том числе на границе сетки), и по дворам (диагоналям кварталов 1´1). Сколькими различными маршрутами мог пройти Серёжа?

Ответ: 73 маршрута. Решение: Заметим, что скорость 6 км/ч соответствует скорости 100м/мин, значит, можно считать, что Серёжа за не более чем 12 минут должен успеть пройти расстояние не более 12 единиц, где единица равна стороне квартала-клетки. Кратчайшее расстояние АС равно . Кроме того, меньше 12 будет и длина маршрута, когда Серёжа вместо 8 дворов прошёл 7 дворов и 2 раза по единицам-улицам (по одной вертикальной и горизонтальной). В этом случае, . Любой же другой маршрут будет длиннее 12 (что естественно надо обосновать, пользуясь тем, что ). Значит, Серёжа прошёл либо 8-ю дворами по диагонали АС (1 маршрут), либо 7-ю дворами, одной вертикальной и одной горизонтальной единицей-улицей. Маршрутов второго вида будет 9×8=72, т.к. из 9 кусков пути вертикальный участок мог быть любым из 9 по порядку, а горизонтальный - любым из 8 оставшихся по порядку участков. Значит, всего 1+72=73 маршрута.

4. Саша записал на доске 10 действительных чисел, затем он увеличил каждое число на k>0 и произведение всех чисел не изменилось. Он опять их все увеличил на k и снова произведение всех чисел не изменилось. Какое максимальное число таких операций может провести Саша, чтобы произведение не изменилось? (задача предложена Костроминым Александром, 11 класс, лицей №87 г.Н.Новгорода)

Ответ: 9 операций. Решение: Пусть удалось провести n таких операций. Тогда на t-м шаге будет произведение: (а₁+kt)(a₂+kt)…(a₁₀+kt)=a₁a₂…a₁₀ - произведение чисел нашего изначального набора, где t – натуральное число от 1 до n. После раскрытия скобок, вычитания a₁a₂…a₁₀, вынесения за скобки и сокращения на kt>0 получится некий многочлен 9-й степени, зависящий от положительной переменной t. Но многочлен 9-й степени имеет максимум 9 различных корней, значит, и t может принимать не более 9 значений. Пример набора на 9 операций: возьмём числа 0, -k, -2k, -3k, …, -9k, тогда на каждом шаге наше произведение равно 0.

5. В треугольнике АВС ÐА=30°, О и I - центры описанной и вписанной окружностей соответственно, К - середина стороны АС. Докажите, что треугольник KIO не может быть правильным.