ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи Квадратный трёхчлен f(x) = ax² + bx + c таков, что уравнение f(x) = x не имеет вещественных корней. Подряд выписаны n чисел, среди которых есть положительные и отрицательные. Подчеркивается каждое положительное число, а также каждое число, сумма которого с несколькими непосредственно следующими за ним числами положительна. Докажите, что сумма всех подчеркнутых чисел положительна. Докажите, что если в треугольной пирамиде любые два трехгранных угла равны или симметричны, то все грани этой пирамиды равны. Окружность ω описана около остроугольного треугольника ABC. На стороне AB выбрана точка D, а на стороне BC – точка E так, что DE || AC. Точки P и Q на меньшей дуге AC окружности ω таковы, что DP || EQ. Лучи QA и PC пересекают прямую DE в точках X и Y соответственно. Докажите, что ∠XBY + ∠PBQ = 180°. В остроугольном неравнобедренном треугольнике ABC проведены высоты AA1, BB1 и CC1. Пусть ω – его описанная окружность, точка M – середина стороны BC, P – вторая точка пересечения описанной окружности треугольника AB1C1 и ω, T – точка пересечения касательных к ω, проведённых в точках B и C, S – точка пересечения AT и ω. Докажите, что P, A1, S и середина отрезка MT лежат на одной прямой. Пусть
A1, B1,..., F1 — середины сторон
AB, BC,..., FA произвольного шестиугольника. Докажите, что точки
пересечения медиан треугольников A1C1E1 и B1D1F1 совпадают.
Дана равнобокая трапеция ABCD (AB=CD). На описанной около неё окружности выбирается точка P так, что отрезок CP пересекает основание AD в точке Q. Пусть L – середина QD. Докажите, что длина диагонали трапеции не превосходит суммы расстояний от середин её боковых сторон до любой точки прямой PL. На сферической планете с длиной экватора 1 планируют проложить N кольцевых дорог, каждая из которых будет идти по окружности длины 1. Затем по каждой дороге запустят несколько поездов. Все поезда будут ездить по дорогам с одной и той же положительной постоянной скоростью, никогда не останавливаясь и не сталкиваясь. Какова в таких условиях максимально возможная суммарная длина всех поездов? Поезда считайте дугами нулевой толщины, из которых выброшены концевые точки. Решите задачу в случаях: а) N = 3; б) N = 4. Стороны AB, BC, CD и DA четырехугольника ABCD касаются окружности с центром I в точках K, L, M и N соответственно. На прямой AI выбрана произвольная точка P. Прямая PK пересекает прямую BI в точке Q. Прямая QL пересекает прямую CI в точке R. Прямая RM пересекает прямую DI в точке S. Докажите, что точки P, N и S лежат на одной прямой. а) Докажите, что любая прямая, делящая пополам площадь и периметр треугольника, проходит через центр вписанной окружности.
Дан остроугольный треугольник A0B0C0. Пусть точки
A1, B1, C1 — центры
квадратов, построенных на сторонах B0C0, C0A0, A0B0. С треугольником
A1B1C1 делаем то же самое. Получаем треугольник A2B2C2 и т.д.
Доказать, что
По заданной последовательности положительных чисел q1,..., qn, ... строится последовательность многочленов следующим образом: а) Существует ли бесконечная последовательность натуральных чисел, обладающая следующим свойством: ни одно из этих чисел не делится на другое, но среди каждых трёх чисел можно выбрать два, сумма которых делится на третье? б) Если нет, то как много чисел может быть в наборе, обладающем таким свойством? в) Решите ту же задачу при дополнительном условии: в набор разрешено включать только нечётные числа. Вот пример такого набора из четырёх чисел: 3, 5, 7, 107. Здесь среди трёх чисел 3, 5, 7 сумма 5 + 7 делится на 3; в тройке 5, 7, 107 сумма 107 + 5 делится на 7; в тройке 3, 7, 107 сумма 7 + 107 делится на 3; наконец, в тройке 3, 5, 107 сумма 3 + 107 делится на 5. Двое играют в следующую игру. Один называет цифру, а другой вставляет её по своему усмотрению вместо одной из звёздочек в следующей разности: **** – ****. Затем первый называет ещё одну цифру, второй ставит её, первый опять называет цифру, и так играют до тех пор, когда все звёздочки будут заменены цифрами. Первый стремится к тому, чтобы разность получилась как можно больше, а а) второй может расставлять цифры так, чтобы полученная разность стала не больше 4000, независимо от того, какие цифры называл первый; б) первый может называть цифры так, чтобы разность стала не меньше 4000, независимо от того, куда расставляет цифры второй. |
Задача 73688
УсловиеДвое играют в следующую игру. Один называет цифру, а другой вставляет её по своему усмотрению вместо одной из звёздочек в следующей разности: **** – ****. Затем первый называет ещё одну цифру, второй ставит её, первый опять называет цифру, и так играют до тех пор, когда все звёздочки будут заменены цифрами. Первый стремится к тому, чтобы разность получилась как можно больше, а а) второй может расставлять цифры так, чтобы полученная разность стала не больше 4000, независимо от того, какие цифры называл первый; б) первый может называть цифры так, чтобы разность стала не меньше 4000, независимо от того, куда расставляет цифры второй.
Решение
Приведем решение для общего случая, когда в каждой строчке не 4 , а n
звездочек. Докажем, что при наилучшей игре противников разность окажется
равной 4 · 10n-1 .
а) Стратегия второго игрока.
Если первая цифра, названная первым игроком, 4 или меньше, второй игрок
ставит ее вместо старшего разряда уменьшаемого. После этого, как только первый
игрок назовет цифру, отличную от 0 , второй заполняет ею старший разряд
вычитаемого. Разность окажется не большей чем
Если первый игрок начинает с цифр 5, 6, 7, 8 или 9 , второй ставит ее на
место старшего разряда вычитаемого, а затем занимает старший разряд
уменьшаемого первой же названной цифрой, отличной от 9 . Даже если все
последующие цифры– девятки, то также получится разность, не превосходящая
4 · 10n-1 .
б) Стратегия первого игрока.
До тех пор пока остаются свободными старшие разряды уменьшаемого и вычитаемого,
первый игрок называет цифры 4 и 5 . Начиная с момента, когда второй игрок
заполнит один из двух старших разрядов, и до конца игры первый игрок
называет 0 , если раньше оказался заполненным старший разряд уменьшаемого,
и 9 – в противном случае. Остается уточнить, в каких случаях первый игрок
называет цифру 4 , а в каких– цифру 5 .
Перед очередным своим ходом первый игрок мысленно проставляет нули во всех
незаполненных разрядах. Если после этого разность оказывается неотрицательной,
он объявляет цифру 4 , если же разность отрицательна– цифру 5 .
Докажем, что описанная стратегия первого игрока позволяет ему сделать
разность не меньшей 4 · 10n-1 .
Если старший разряд вычитаемого займет цифра 4 , то в старшем разряде
уменьшаемого окажется цифра 9 :
Если старший разряд уменьшаемого заполнит цифра 5 , то старший разряд
вычитаемого займет цифра 0 ,а
Предположим, что первый игрок назвал цифру 4 , а второй заполнил ею
старший разряд уменьшаемого. Перед этим ходом разность была неотрицательной,
после хода она увеличилась на 4 · 10n-1 и больше не изменялась,
так как при всех следующих ходах первый игрок называл 0 .
Осталось рассмотреть случай, когда первый игрок назвал цифру 5 , а второй
заполнил ею старший разряд вычитаемого. Разобьем цифры, называемые первым
игроком, на серии, объединяя в серию одинаковые цифры, идущие подряд.
Будем считать, что второй игрок не ставит друг под другом одинаковые
цифры, в противном случае их можно было бы перечеркнуть и не рассматривать
при дальнейших рассуждениях. Докажем теперь, что каждая серия из четверок
кончается так:
Поэтому после того, как названа последняя четверка, возникнет следующая ситуация
Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке