Задача № 209750
В компании из 2n + 1 человека для любых n человек найдётся отличный от них человек, знакомый с каждым из них. Докажите, что в этой компании есть человек, знающий всех.
Берлов С. Л.
118 задачЗадача № 209735
a и b – такие различные натуральные числа, что ab(a + b) делится на a² + ab + b². Докажите, что |a – b| > .
Задача № 209734
Приведенные квадратные трёхчлены f(x) и g(x) принимают отрицательные значения на непересекающихся интервалах. Докажите, что найдутся такие положительные числа α и β, что для любого действительного x будет выполняться неравенство αf(x) + βg(x) > 0.
Задача № 209730
По окружности расставлено 100 натуральных чисел, взаимно простых в совокупности. Разрешается прибавлять к любому числу наибольший общий делитель его соседей. Докажите, что при помощи таких операций можно сделать все числа попарно взаимно простыми.
Задача № 209728
В некоторых клетках доски 2n×2n стоят чёрные и белые фишки. С доски сначала снимаются все чёрные фишки, которые стоят в одной вертикали с какой-то белой, а затем все белые фишки, стоящие в одной горизонтали с какой-нибудь из оставшихся чёрных. Докажите, что либо чёрных, либо белых фишек на доске осталось не более n².
Задача № 209714
Клетки таблицы 100×100 окрашены в 4 цвета так, что в каждой строке и в каждом столбце ровно по 25 клеток каждого цвета. Докажите, что найдутся две строки и два столбца, все четыре клетки на пересечении которых окрашены в разные цвета.
Задача № 209708
Докажите, что можно разбить все множество натуральных чисел на 100 непустых подмножеств так, чтобы в любой тройке a, b, c, для которой a + 99b = c, нашлись два числа из одного подмножества.
Задача № 209687
Четыре натуральных числа таковы, что квадрат суммы любых двух из них делится на произведение двух оставшихся. Докажите, что по крайней мере три из этих чисел равны между собой.
Задача № 209587
В городе Цветочномnплощадей иmулиц (m≥n+ 1). Каждая улица соединяет две площади и не проходит через другие площади. По существующей в городе традиции улица может называться либо Синей, либо Красной. Ежегодно в городе происходит переименование: выбирается площадь и переименовываются все выходящие из неё улицы. Докажите, что можно назвать улицы так, что переименованиями нельзя добиться одинаковых названий у всех улиц города.
Задача № 209581
Уравнение x² + ax + b = 0 имеет два различных действительных корня. Докажите, что уравнение x4 + ax³ + (b – 2)x² – ax + 1 = 0 имеет четыре различных действительных корня.
Задача № 209552
Внутри выпуклого стоугольника выбрано k точек,2 k 50. Докажите, что можно отметить2k вершин стоугольника так, чтобы все выбранные точки оказались внутри2k -угольника с отмеченными вершинами.
Задача № 209522
Отрезки AB и CD длины 1 пересекаются в точке O , причем AOC=60o . Докажите, что AC+BD1.
Задача № 208887
KLMN – выпуклый четырёхугольник, в котором равны углы K и L. Серединные перпендикуляры к сторонам KN и LM пересекаются на стороне KL. Докажите, что в этом четырёхугольнике равны диагонали.
Задача № 208247
Дан параллелограмм ABCD с углом A, равным 60°. Точка O – центр описанной окружности треугольника ABD. Прямая AO пересекает биссектрису внешнего угла C в точке K. Найдите отношение AO : OK.
Задача № 208240
В треугольнике ABC на стороне AC нашлись такие точки D и E , что AB=AD и BE=EC ( E между A и D ). Точка F – середина дуги BC (не содержащей точки A ) окружности, описанной около треугольника ABC . Докажите, что точки B , E , D и F лежат на одной окружности.
Задача № 208220
Окружность, вписанная в угол с вершиной O касается его сторон в точках A и B , K – произвольная точка на меньшей из двух дуг AB этой окружности. На прямой OB взята точка L такая, что прямые OA и KL параллельны. Пусть M – точка пересечения окружности, описанной около треугольника KLB , с прямой AK , отличная от K . Докажите, что прямая OM касается окружности.
Задача № 208217
Серединный перпендикуляр к стороне AC треугольника ABC пересекает сторону BC в точке M. Биссектриса угла AMB пересекает описанную окружность треугольника ABC в точке K. Докажите, что прямая, проходящая через центры вписанных окружностей треугольников AKM и BKM, перпендикулярна биссектрисе угла AKB.
Задача № 208211
Внутри параллелограмма ABCD выбрана точка M, а внутри треугольника AMD точка N, причём ∠MNA + ∠ MCB = ∠MND + ∠MBC = 180°. Докажите, что прямые MN и AB параллельны.
Задача № 208208
На диагонали AC выпуклого четырёхугольника ABCD выбрана точка K, для которой KD = DC, ∠BAC = ½ KDC, ∠DAC = ½ ∠KBC. Докажите, что ∠KDA = ∠BCA или ∠KDA = ∠KBA.
Задача № 208201
В выпуклом пятиугольнике ABCDE сторона AB перпендикулярна стороне CD, а сторона BC – стороне DE. Докажите, что если AB = AE = ED = 1, то BC + CD < 1.
Задача № 208157
В треугольнике ABC окружность, проходящая через вершины A и B, касается прямой BC, а окружность, проходящая через вершины B и C, касается прямой AB и второй раз пересекает первую окружность в точке K. Пусть O – центр описанной окружности треугольника ABC. Докажите, что угол BKO – прямой.
Задача № 208147
В остроугольном неравнобедренном треугольнике ABC биссектриса угла между высотами AA1 и CC1 пересекает стороны AB и BC в точках P и Q соответственно. Биссектриса угла B пересекает отрезок, соединяющий ортоцентр H треугольника ABC с серединой M стороны AC в точке R. Докажите, что точки P, B, Q и R лежат на одной окружности.
Задача № 208143
На высотах (но не на их продолжениях) остроугольного треугольника ABC взяты точки A1, B1, C1, отличные от точки пересечения высот H , причём сумма площадей треугольников ABC1, BCA1, CAB1равна площади треугольника ABC . Докажите, что окружность, описанная около треугольника A1B1C1, проходит через точку H .
Задача № 208141
На большей стороне AC треугольника ABC взята точка N так, что серединные перпендикуляры к отрезкам AN и NC пересекают стороны AB и BC в точках K и M соответственно. Докажите, что центр O описанной окружности треугольника ABC лежит на описанной окружности треугольника KBM.
Задача № 208140
Внутри параллелограмма ABCD выбрана точка K так, что середина стороны AD равноудалена от точек K и C, а середина стороны CD равноудалена от точек K и A. Точка N – середина отрезка BK. Докажите, что углы NAK и NCK равны.
Задача № 208139
Пусть ABCD – вписанный четырёхугольник, O – точка пересечения диагоналей AC и BD . Пусть окружности, описанные около треугольников ABO и COD , пересекаются в точке K . Точка L такова, что треугольник BLC подобен треугольнику AKD . Докажите, что если четырёхугольник BLCK выпуклый, то он он является описанным.
Задача № 208137
Дан четырёхугольник ABCD, вписанный в окружность ω. Касательная к ω, проведённая через точку A, пересекает продолжение стороны BC за точку B в точке K, а касательная к ω, проведённая через точку B, пересекает продолжение стороны AD за точку A в точке M. Известно, что AM = AD и BK = BC. Докажите, что ABCD – трапеция.
Задача № 208136
Пусть O – центр описанной окружности треугольника ABC. На сторонах AB и BC выбраны точки M и N соответственно, причём 2∠MON = ∠AOC. Докажите, что периметр треугольника MBN не меньше стороны AC.
Задача № 208126
Диагонали вписанного четырёхугольника ABCD пересекаются в точке O. Пусть описанные окружности S1 и S2 треугольников ABO и CDO второй раз пересекаются в точке K. Прямые, проходящие через точку O параллельно прямым AB и CD, вторично пересекают S1 и S2 в точках L и M соответственно. На отрезках OL и OM выбраны соответственно точки P и Q, причём OP : PL = MQ : QO. Докажите, что точки O, K, P, Q лежат на одной окружности.
Задача № 208125
Окружности S1 и S2 с центрам O1 и O2 соответственно пересекаются в точках A и B. Касательные к S1 и S2 в точке A пересекают отрезки BO2 и BO1 в точках K и L соответственно. Докажите, что KL || O1O2.
Задача № 198165
a, b, c – натуральные числа, НОД(a, b, c) = 1 и Докажите, что a – b – точный квадрат.
Задача № 166968
Существует ли выпуклый многоугольник, у которого длины всех сторон равны, а любые три вершины образуют тупоугольный треугольник?
Задача № 166307
Точка I – центр вписанной окружности треугольника ABC, M – середина стороны AC, а W – середина дуги AB описанной окружности, не содержащей C. Оказалось, что ∠AIM = 90°. В каком отношении точка I делит отрезок CW?
Задача № 166151
На доске написаны n > 3 различных натуральных чисел, меньших чем (n – 1)!. Для каждой пары этих чисел Серёжа поделил большее на меньшее с остатком и записал в тетрадку полученное неполное частное (так, если бы он делил 100 на 7, то он бы получил 100 = 14·7 + 2 и записал бы в тетрадку число 14). Докажите, что среди чисел в тетрадке найдутся два равных.
Задача № 166150
Существует ли такая бесконечная возрастающая последовательность a1, a2, a3, ... натуральных чисел, что сумма любых двух различных членов последовательности взаимно проста с суммой любых трёх различных членов последовательности?
Задача № 165752
Внутри выпуклого 100-угольника выбрана точка X, не лежащая ни на одной его стороне или диагонали. Исходно вершины многоугольника не отмечены. Петя и Вася по очереди отмечают ещё не отмеченные вершины 100-угольника, причём Петя начинает и первым ходом отмечает сразу две вершины, а далее каждый своим очередным ходом отмечает по одной вершине. Проигрывает тот, после чьего хода точка X будет лежать внутри многоугольника с отмеченными вершинами. Докажите, что Петя может выиграть, как бы ни ходил Вася.
Задача № 165746
Квадрат разбит на n² ≥ 4 прямоугольников 2(n – 1) прямыми, из которых n – 1 параллельны одной стороне квадрата, а остальные n – 1 – другой. Докажите, что можно выбрать 2n прямоугольников разбиения таким образом, что для каждых двух выбранных прямоугольников один из них можно поместить в другой (возможно, предварительно повернув).
Задача № 165744
Из клетчатого бумажного квадрата 100×100 вырезали по границам клеток 1950 доминошек (двуклеточных прямоугольников). Докажите, что из оставшейся части можно вырезать по границам клеток четырёхклеточную фигурку вида Т – возможно, повёрнутую. (Если такая фигурка уже есть среди оставшихся частей, считается, что её получилось вырезать.)
Задача № 165398
У тетраэдра ABCD сумма площадей двух граней (с общим ребром AB) равна сумме площадей оставшихся граней (с общим ребром CD). Докажите, что середины рёбер BC, AD, AC и BD лежат в одной плоскости, причём эта плоскость содержит центр сферы, вписанной в тетраэдр ABCD.
Задача № 165254
Бессмертная блоха прыгает по целым точкам на числовой прямой, стартуя с точки 0. Длина первого прыжка равна 3, второго – 5, третьего – 9, и так далее (длина k-го прыжка равна 2k + 1). Направление прыжка (вправо или влево) блоха выбирает самостоятельно. Может ли так случиться, что блоха рано или поздно побывает в каждой натуральной точке (возможно, побывав в некоторых точках больше, чем по разу)?
Задача № 165252
Поле представляет собой клетчатый квадрат 41×41, в одной из клеток которого замаскирован танк. Истребитель за один выстрел обстреливает одну клетку. Если произошло попадание, танк переползает на соседнюю по стороне клетку поля, если нет – остаётся на месте. При этом после выстрела пилот истребителя не знает, произошло ли попадание. Для уничтожения танка надо попасть в него два раза. Каким наименьшим числом выстрелов можно обойтись для того, чтобы гарантировать, что танк уничтожен?
Задача № 165250
Числа a и b таковы, что каждый из двух квадратных трёхчленов x² + ax + b и x² + bx + a имеет по два различных корня, а произведение этих трёхчленов имеет ровно три различных корня. Найдите все возможные значения суммы этих трёх корней.
Задача № 165249
У нумизмата есть 100 одинаковых по внешнему виду монет. Он знает, что среди них 30 настоящих и 70 фальшивых монет. Кроме того, он знает, что массы всех настоящих монет одинаковы, а массы всех фальшивых – разные, причём каждая фальшивая монета тяжелее настоящей; однако точные массы монет неизвестны. Имеются двухчашечные весы без гирь, на которых можно за одно взвешивание сравнить массы двух групп, состоящих из одинакового числа монет. За какое наименьшее количество взвешиваний на этих весах нумизмат сможет гарантированно найти хотя бы одну настоящую монету?
Задача № 165243
Дан параллелограмм ABCD, в котором AB < AC < BC. Точки E и F выбраны на описанной окружности ω треугольника ABC так, что касательные к ω в этих точках проходят через точку D; при этом отрезки AD и CE пересекаются. Оказалось, что ∠ABF = ∠DCE. Найдите угол ABC.
Задача № 165239
По кругу записаны 100 целых чисел. Каждое из чисел больше суммы двух чисел, следующих за ним по часовой стрелке. Какое наибольшее количество положительных чисел может быть среди записанных?
Задача № 165238
В волейбольном турнире участвовали 110 команд, каждая сыграла с каждой из остальных ровно одну игру (в волейболе не бывает ничьих). Оказалось, что в любой группе из 55 команд найдётся одна, которая проиграла не более чем четырём из остальных 54 команд этой группы. Докажите, что во всём турнире найдётся команда, проигравшая не более чем четырём из остальных 109 команд.
Задача № 165121
Пусть AL – биссектриса треугольника ABC. Серединный перпендикуляр к отрезкуAL пересекает описанную окружность Ω треугольника ABC, в точках P и Q. Докажите, что описанная окружность треугольника PLQ, касается стороны BC.
Задача № 165095
Внутри выпуклого четырёхугольника ABCD, в котором AB = CD, выбрана точка P таким образом, что сумма углов PBA и PCD равна 180°. Докажите, что PB + PC < AD.