Олимпиадные задачи по математике - сложность 4 с решениями
Докажите, что при любом разбиении ста "двузначных" чисел 00, 01, ..., 99 на две группы некоторые числа хотя бы одной группы можно записать в ряд так, чтобы каждые два соседних числа этого ряда отличались друг от друга на 1, 10 или 11, и хотя бы в одном из двух разрядов (единиц или десятков) встречались все 10 различных цифр.
Для каждого простого <i>p</i> найдите наибольшую натуральную степень числа <i>p</i>!, на которую делится число (<i>p</i>²)!.
Через каждую вершину четырехугольника проведена прямая, проходящая через центр вписанной в него окружности. Три из этих прямых обладают тем свойством, что каждая из них делит площадь четырехугольника на две равновеликие части. a) Докажите, что и четвертая прямая обладает тем же свойством. б) Какие значения могут принимать углы этого четырехугольника, если один из них равен72<i><sup>o</sup> </i>?
На плоскости даны оси координат с одинаковым, но не обозначенным масштабом и график функции <center><i>
y= sin x, x<img align="absmiddle" src="/storage/problem-media/111925/problem_111925_img_2.gif"></i>(0<i>;α</i>)<i>.
</i></center> Как с помощью циркуля и линейки построить касательную к этому графику в заданной его точке, если: а)<i> α<img align="absmiddle" src="/storage/problem-media/111925/problem_111925_img_2.gif"></i>(<i><img align="absmiddle" src="/storage/problem-media/111925/problem_111925_img_3.gif">;π</i>); б)<i> α<img align="absmiddle" src="/storage/problem-media/111925/problem_111925_img_2.gif">&...
Стороны<i> BC </i>и<i> AC </i>треугольника<i> ABC </i>касаются соответствующих вневписанных окружностей в точках<i> A<sub>1</sub> </i>,<i> B<sub>1</sub> </i>. Пусть<i> A<sub>2</sub> </i>,<i> B<sub>2</sub> </i>— ортоцентры треугольников<i> CAA<sub>1</sub> </i>и<i> CBB<sub>1</sub> </i>. Докажите, что прямая<i> A<sub>2</sub>B<sub>2</sub> </i>перпендикулярна биссектрисе угла<i> C </i>.
Дано целое число <i>n</i> > 1. Двое игроков по очереди отмечают точки на окружности: первый – красным цветом, второй – синим (отмечать одну и ту же точку дважды нельзя). Когда отмечено по <i>n</i> точек каждого цвета, игра заканчивается. После этого каждый игрок находит на окружности дугу наибольшей длины с концами своего цвета, на которой больше нет отмеченных точек. Игрок, у которого найденная длина больше, выиграл (в случае равенства длин дуг, а также при отсутствии таких дуг у обоих игроков – ничья). Кто из играющих может всегда выигрывать, как бы ни играл противник?
Начертите два четырехугольника с вершинами в узлах сетки, из которых можно сложить а) как треугольник, так и пятиугольник; б) и треугольник, и четырехугольник, и пятиугольник. Покажите, как это можно сделать.
В НИИЧАВО работают несколько научных сотрудников. В течение 8-часового рабочего дня сотрудники ходили в буфет, возможно по нескольку раз. Известно, что для каждых двух сотрудников суммарное время, в течение которого в буфете находился ровно один из них, оказалось не менее <i>x</i> часов (<i>x</i> > 4). Какое наибольшее количество научных сотрудников могло работать в этот день в НИИЧАВО (в зависимости от <i>x</i>)?
Последовательности(<i>a<sub>n</sub></i>)и(<i>b<sub>n</sub></i>)заданы условиями<i> a<sub>1</sub>=</i>1,<i> b<sub>1</sub>=</i>2,<i> a<sub>n+</sub></i>1<i>=<img src="/storage/problem-media/111872/problem_111872_img_2.gif"> </i>и<i> b<sub>n+</sub></i>1<i>=<img src="/storage/problem-media/111872/problem_111872_img_3.gif"> </i>. Докажите, что<i> a</i>2008<i><</i>5.
В блицтурнире принимали участие 2<i>n</i> + 3 шахматиста. Каждый сыграл с каждым ровно по одному разу. Для турнира был составлен такой график, чтобы игры проводились одна за другой, и чтобы каждый игрок после сыгранной партии отдыхал не менее <i>n</i> игр. Докажите, что один из шахматистов, игравших в первой партии, играл и в последней.
Дано конечное множество простых чисел <i>P</i>. Докажите, что найдётся такое натуральное число <i>x</i> , что оно представляется в виде <i>x = a<sup>p</sup> + b<sup>p</sup></i> (с натуральными <i>a, b</i>) при всех <i>p</i> ∈ <i>P </i> и не представляется в таком виде для любого простого <i>p</i> ∉ <i>P</i>.
Дима посчитал факториалы всех натуральных чисел от80 до 99, нашел числа, обратные к ним, и напечатал получившиеся десятичные дроби на 20 бесконечных ленточках (например, на последней ленточке было напечатано число<i> <img align="abscenter" src="/storage/problem-media/111849/2.gif">=</i>0<i>, <img align="absmiddle" src="/storage/problem-media/111849/3.gif"></i>10715<i>.. </i>). Саша хочет вырезать из одной ленточки кусок, на котором записано<i> N </i>цифр подряд и нет запятой. При каком наибольшем<i> N </i>он сможет это сделать так, чтобы Дима не смог определить по этому куску, какую ленточку испортил Саша?
У выпуклого многогранника одна вершина <i>A</i> имеет степень 5, а все остальные – степень 3. Назовём раскраску рёбер многогранника в синий, красный и лиловый цвета <i>хорошей</i>, если для каждой вершины степени 3 все выходящие из нее ребра покрашены в разные цвета. Оказалось, что количество хороших раскрасок не делится на 5. Докажите, что в одной из хороших раскрасок какие-то три последовательных ребра, выходящие из <i> A </i>, покрашены в один цвет.
Две окружности<i> σ<sub>1</sub> </i>и<i> σ<sub>2</sub> </i>пересекаются в точках<i> A </i>и<i> B </i>. Пусть<i> PQ </i>и<i> RS </i>– отрезки общих внешних касательных к этим окружностям (точки<i> P </i>и<i> R </i>лежат на<i> σ<sub>1</sub> </i>, точки<i> Q </i>и<i> S </i>– на<i> σ<sub>2</sub> </i>). Оказалось, что<i> RB|| PQ </i>. Луч<i> RB </i>вторично пересекает<i> σ<sub>2</sub> </i>в точке<i> W </i>. Найдите отношение<i> RB/BW </i>.
Фокусник с помощником собираются показать такой фокус. Зритель пишет на доске последовательность из <i>N</i> цифр. Помощник фокусника закрывает две соседних цифры чёрным кружком. Затем входит фокусник. Его задача – отгадать обе закрытые цифры (и порядок, в котором они расположены). При каком наименьшем <i>N</i> фокусник может договориться с помощником так, чтобы фокус гарантированно удался?
В стране есть <i>N</i> городов. Некоторые пары из них соединены беспосадочными двусторонними авиалиниями. Оказалось, что для любого <i>k</i> (2 ≤ <i>k ≤ N</i>) при любом выборе <i>k</i> городов количество авиалиний между этими городами не будет превосходить 2<i>k</i> – 2. Докажите, что все авиалинии можно распределить между двумя авиакомпаниями так, что не будет замкнутого авиамаршрута, в котором все авиалинии принадлежат одной компании.
Существуют ли такие ненулевые числа <i>a, b, c</i>, что при любом <i>n</i> > 3 можно найти многочлен вида <i>P<sub>n</sub></i>(<i>x</i>) = <i>x<sup>n</sup> + ... + ax</i>² + <i>bx + c</i>, имеющий ровно <i>n</i> (не обязательно различных) целых корней?
Имеются три комиссии бюрократов. Известно, что для каждой пары бюрократов из разных комиссий среди членов оставшейся комиссии есть ровно 10 бюрократов, которые знакомы с обоими, и ровно 10 бюрократов, которые незнакомы с обоими. Найдите общее число бюрократов в комиссиях.
Вписанная окружность<i> σ </i>треугольника<i> ABC </i>касается его сторон<i> BC </i>,<i> AC </i>,<i> AB </i>в точках<i> A' </i>,<i> B' </i>,<i> C' </i>соответственно. Точки<i> K </i>и<i> L </i>на окружности<i> σ </i>таковы, что<i> <img src="/storage/problem-media/111797/problem_111797_img_2.gif"> AKB'+<img src="/storage/problem-media/111797/problem_111797_img_2.gif"> BKA'=<img src="/storage/problem-media/111797/problem_111797_img_2.gif"> ALB'+<img src="/storage/problem-media/111797/problem_111797_img_2.gif"> BLA'=</i>180<i><sup>o</sup&g...
Среди натуральных чисел от 1 до 1200 выбрали 372 различных числа так, что никакие два из них не различаются на 4, 5 или 9. Докажите, что число 600 является одним из выбранных.
Для положительных чисел <i>x</i><sub>1</sub>, <i>x</i><sub>2</sub>, ..., <i>x<sub>n</sub></i> докажите неравенство <img align="absmiddle" src="/storage/problem-media/111769/problem_111769_img_2.gif">
На столе лежат купюры достоинством 1, 2,<i> .. </i>,2<i>n </i>тугриков. Двое ходят по очереди. Каждым ходом игрок снимает со стола две купюры, большую отдает сопернику, а меньшую забирает себе. Каждый стремится получить как можно больше денег. Сколько тугриков получит начинающий при правильной игре?
В треугольнике<i> ABC </i>на стороне<i> BC </i>выбрана точка<i> M </i>так, что точка пересечения медиан треугольника<i> ABM </i>лежит на описанной окружности треугольника<i> ACM </i>, а точка пересечения медиан треугольника<i> ACM </i>лежит на описанной окружности треугольника<i> ABM </i>. Докажите, что медианы треугольников<i> ABM </i>и<i> ACM </i>из вершины<i> M </i>равны.
В треугольнике провели серединные перпендикуляры к его сторонам и измерили их отрезки, лежащие внутри треугольника.
а) Все три отрезка оказались равны. Верно ли, что треугольник равносторонний?
б) Два отрезка оказались равны. Верно ли, что треугольник равнобедренный?
в) Могут ли длины отрезков равняться 4, 4 и 3?
а) Многоугольник обладает следующим свойством: если провести прямую через любые две точки, делящие его периметр пополам, то эта прямая разделит многоугольник на два равновеликих многоугольника. Верно ли, что многоугольник центрально симметричен? б) Верно ли, что любая фигура, обладающая свойством, указанным в п.а), центрально симметрична?