Задача № 216660
Пятизначное число называется неразложимым, если оно не раскладывается в произведение двух трёхзначных чисел. Какое наибольшее количество неразложимых пятизначных чисел может идти подряд?
Берлов С. Л.
118 задачЗадача № 216651
На столе лежит куча из более чем n² камней. Петя и Вася по очереди берут камни из кучи, первым берёт Петя. За один ход можно брать любое простое число камней, меньшее n, либо любое кратное n число камней, либо один камень. Докажите, что Петя может действовать так, чтобы взять последний камень независимо от действий Васи.
Задача № 216649
По шоссе в одном направлении едут 10 автомобилей. Шоссе проходит через несколько населённых пунктов. Каждый из автомобилей едет с некоторой постоянной скоростью в населённых пунктах и с некоторой другой постоянной скоростью вне населённых пунктов. Для разных автомобилей эти скорости могут отличаться. Вдоль шоссе расположено 2011 флажков. Известно, что каждый автомобиль проехал мимо каждого флажка, причём около флажков обгонов не происходило. Докажите, что мимо каких-то двух флажков автомобили проехали в одном и том же порядке.
Задача № 216642
Даны 10 попарно различных чисел. Для каждой пары данных чисел Вася записал у себя в тетради квадрат их разности, а Петя записал у себя в тетради модуль разности их квадратов. Могли ли в тетрадях у мальчиков получиться одинаковые наборы из 45 чисел?
Задача № 216633
Существуют ли три взаимно простых в совокупности натуральных числа, квадрат каждого из которых делится на сумму двух оставшихся?
Задача № 216632
На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?
Задача № 216499
В остроугольном треугольнике ABC на сторонах AC и AB отметили точки K и L соответственно, причём прямая KL параллельна BC и KL = KC. На стороне BC выбрана точка M так, что ∠KMB = ∠BAC. Докажите, что KM = AL. Также доступны документы в формате TeX
Задача № 215425
В некоторых клетках доски 10× 10поставили k ладей, и затем отметили все клетки, которые бьет хотя бы одна ладья (считается, что ладья бьет клетку, на которой стоит). При каком наибольшем k может оказаться, что после удаления с доски любой ладьи хотя бы одна отмеченная клетка окажется не под боем?
Задача № 215411
Даны натуральные числа x и y из отрезка [2, 100]. Докажите, что при некотором натуральном n число x2n + y2n – составное.
Задача № 215401
В некоторых клетках доски 10×10 поставили k ладей, и затем отметили все клетки, которые бьёт хотя бы одна ладья (ладья бьёт и клетку, на которой стоит). При каком наибольшем k может оказаться, что после удаления с доски любой ладьи хотя бы одна отмеченная клетка окажется не под боем?
Задача № 211882
Вписанная окружность касается сторон AB и AC треугольника ABC в точках X и Y соответственно. Точка K– середина дуги AB описанной окружности треугольника ABC (не содержащей точки C). Оказалось, что прямая XY делит отрезок AK пополам. Чему может быть равен угол BAC?
Задача № 211855
Через точку I пересечения биссектрис треугольника ABC проведена прямая, пересекающая стороны AB и BC в точках M и N соответственно. Треугольник BMN оказался остроугольным. На стороне AC выбраны точки K и L так, что ∠ILA = ∠IMB, ∠IKC = ∠INB. Докажите, что AM + KL + CN = AC.
Задача № 211852
На стороне BC ромба ABCD выбрана точка M. Прямые, проведённые через M перпендикулярно диагоналям BD и AC, пересекают прямую AD в точках P и Q соответственно. Оказалось, что прямые PB, QC и AM пересекаются в одной точке. Чему может быть равно отношение BM : MC?
Задача № 211842
Приведённые квадратные трёхчлены f(x) и g(x) таковы, что уравнения f(g(x)) = 0 и g(f(x)) = 0 не имеют вещественных корней. Докажите, что хотя бы одно из уравнений f(f(x)) = 0 и g(g(x)) = 0 тоже не имеет вещественных корней.
Задача № 211839
Две окружности σ1 и σ2 пересекаются в точках A и B . Пусть PQ и RS – отрезки общих внешних касательных к этим окружностям (точки P и R лежат на σ1 , точки Q и S – на σ2 ). Оказалось, что RB|| PQ . Луч RB вторично пересекает σ2 в точке W . Найдите отношение RB/BW .
Задача № 211817
300 бюрократов разбиты на три комиссии по 100 человек. Каждые два бюрократа либо знакомы друг с другом, либо незнакомы. Докажите, что найдутся два таких бюрократа из разных комиссий, что в третьей комиссии есть либо 17 человек, знакомых с обоими, либо 17 человек, незнакомых с обоими.
Задача № 211814
Дано натуральное число n > 1. Для каждого делителя d числа n + 1, Петя разделил число n на d с остатком и записал на доску неполное частное, а в тетрадь – остаток. Докажите, что наборы чисел на доске и в тетради совпадают.
Задача № 211801
Имеются три комиссии бюрократов. Известно, что для каждой пары бюрократов из разных комиссий среди членов оставшейся комиссии есть ровно 10 бюрократов, которые знакомы с обоими, и ровно 10 бюрократов, которые незнакомы с обоими. Найдите общее число бюрократов в комиссиях.
Задача № 211792
Внутри равнобедренного треугольника ABC (AB = BC) выбрана точка M таким образом, что ∠AMC = 2∠B. На отрезке AM нашлась такая точка K, что ∠BKM = ∠B. Докажите, что BK = KM + MC.
Задача № 210762
Медианы AA' и BB' треугольника ABC пересекаются в точке M , причем AMB=120o . Докажите, что углы AB'M и BA'M не могут быть оба острыми или оба тупыми.
Задача № 210160
Три натуральных числа таковы, что произведение каждых двух из них делится на сумму этих двух чисел. Докажите, что эти три числа имеют общий делитель, больший единицы.
Задача № 210158
Даны натуральные числа p
Задача № 210152
Дана треугольная пирамида ABCD . Сфера S1 , проходящая через точки A , B , C , пересекает ребра AD , BD , CD в точках K , L , M соответственно; сфера S2 , проходящая через точки A , B , D , пересекает ребра AC , BC , DC в точках P , Q , M соответственно. Оказалось, что KL|| PQ . Докажите, что биссектрисы плоских углов KMQ и LMP совпадают.
Задача № 210136
На вечеринку пришли 100 человек. Затем те, у кого не было знакомых среди пришедших, ушли. Затем те, у кого был ровно один знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, 4, ..., 99 знакомых среди оставшихся к моменту их ухода. Какое наибольшее число людей могло остаться в конце?
Задача № 210126
На встречу выпускников пришло 45 человек. Оказалось, что любые двое из них, имеющие одинаковое число знакомых среди пришедших, не знакомы друг с другом. Какое наибольшее число пар знакомых могло быть среди участвовавших во встрече?
Задача № 210041
На прямой имеется2n+1отрезок. Любой отрезок пересекается по крайней мере с n другими. Докажите, что существует отрезок, пересекающийся со всеми остальными.
Задача № 210030
В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на N + 2 республики так, чтобы никакие два города из одной республики не были соединены дорогой.
Задача № 210013
Все клетки клетчатой плоскости окрашены в 5 цветов так, что в любой фигуре вида все цвета различны. Докажите, что и в любой фигуре вида все цвета различны.
Задача № 210008
Некоторые натуральные числа отмечены. Известно, что на каждом отрезке числовой прямой длины 1999 есть отмеченное число. Докажите, что найдётся пара отмеченных чисел, одно из которых делится на другое.
Задача № 209998
В классе каждый болтун дружит хотя бы с одним молчуном. При этом болтун молчит, если в кабинете находится нечетное число его друзей – молчунов. Докажите, что учитель может пригласить на факультатив не менее половины класса так, чтобы все болтуны молчали.
Задача № 209857
Дан квадратный трёхчлен f(x) = x² + ax + b. Уравнение f(f(x)) = 0 имеет четыре различных действительных корня, сумма двух из которых равна –1. Докажите, что b ≤ – ¼.
Задача № 209855
На сторонах AB, BC, CA треугольника ABC выбраны точки P, Q, R соответственно таким образом, что AP = CQ и четырёхугольник RPBQ– вписанный. Касательные к описанной окружности треугольника ABC в точках A и C пересекают прямые RP и RQ в точках X и Y соответственно. Докажите, что RX = RY.
Задача № 209852
Петя раскрашивает 2006 точек, расположенных на окружности, в 17 цветов. Затем Коля проводит хорды с концами в отмеченных точках так, чтобы концы любой хорды были одноцветны и хорды не имели общих точек (в том числе и общих концов). При этом Коля хочет провести как можно больше хорд, а Петя старается ему помешать. Какое наибольшее количество хорд заведомо сможет провести Коля?
Задача № 209851
Докажите, что найдутся четыре таких целых числа a, b, c, d, по модулю больших 1000000, что 1/a + 1/b + 1/c + 1/d = 1/abcd.
Задача № 209850
Дана доска 15×15. Некоторые пары центров соседних по стороне клеток соединили отрезками так, что получилась замкнутая несамопересекающаяся ломаная, симметричная относительно одной из диагоналей доски. Докажите, что длина ломаной не больше 200.
Задача № 209848
На дугах AB и BC окружности, описанной около треугольника ABC, выбраны соответственно точки K и L так, что прямые KL и AC параллельны. Докажите, что центры вписанных окружностей треугольников ABK и CBL равноудалены от середины дуги ABC.
Задача № 209837
За круглым столом сидят 100 представителей 50 стран, по двое от каждой страны. Докажите, что их можно разбить на две группы таким образом, что в каждой группе будет по одному представителю от каждой страны, и каждый человек находился в одной группе не более чем с одним своим соседом.
Задача № 209832
Сумма чисел a1, a2, a3, каждое из которых больше единицы, равна S, причём для любого i = 1, 2, 3. Докажите, что
Задача № 209822
За круглым столом сидят 100 представителей 25 стран, по 4 представителя от каждой. Докажите, что их можно разбить на 4 группы таким образом, что в каждой группе будет по одному представителю от каждой страны, и никакие двое из одной группы не сидят за столом рядом.
Задача № 209813
В кабинете президента стоят 2004 телефона, любые два из которых соединены проводом одного из четырёх цветов. Известно, что провода всех четырёх цветов присутствуют. Всегда ли можно выбрать несколько телефонов так, чтобы среди соединяющих их проводов встречались провода ровно трех цветов?
Задача № 209811
Даны натуральное число n > 3 и положительные числа x1, x2, ..., xn, произведение которых равно 1. Докажите неравенство
Задача № 209808
Каждая целочисленная точка плоскости окрашена в один из трех цветов, причем все три цвета присутствуют. Докажите, что найдется прямоугольный треугольник с вершинами трех разных цветов.
Задача № 209803
Четырёхугольник ABCD является одновременно и вписанным, и описанным, причём вписанная в ABCD окружность касается его сторон AB, BC, CD и AD в точках K, L, M, N соответственно. Биссектрисы внешних углов A и B четырёхугольника пересекаются в точке K', внешних углов B и C – в точке L', внешних углов C и D – в точке M', внешних углов D и A – в точке N'. Докажите, что прямые KK', LL', MM' и NN' проходят через одну точку.
Задача № 209794
На сторонах AP и PD остроугольного треугольника APD выбраны соответственно точки B и C. Диагонали четырёхугольника ABCD пересекаются в точке Q. Точки H1 и H2 являются ортоцентрами треугольников APD и BPC соответственно. Докажите, что если прямая H1H2 проходит через точку X пересечения описанных окружностей треугольников ABQ и CDQ, то она проходит и через точку Y пересечения описанных окружностей треугольников BQC и AQD. (X ≠ Q, Y ≠ Q.)
Задача № 209793
Можно ли в клетках бесконечного клетчатого листа расставить натуральные числа таким образом, чтобы при любых натуральных m, n > 100 сумма чисел в любом прямоугольнике m×n клеток делилась на m + n?
Задача № 209792
Пусть a, b, c – положительные числа, сумма которых равна 1. Докажите неравенство:
Задача № 209773
Из промежутка (22n, 23n) выбрано 22n–1 + 1 нечётное число. Докажите, что среди выбранных чисел найдутся два, квадрат каждого из которых не делится на другое.
Задача № 209753
На плоскости отмечено несколько точек. Для любых трех из них существует декартова система координат (т.е. перпендикулярные оси и общий масштаб), в которой эти точки имеют целые координаты. Докажите, что существует декартова система координат, в которой все отмеченные точки имеют целые координаты.