Олимпиадные задачи из источника «Всероссийская олимпиада по математике» для 9 класса - сложность 4 с решениями
Клетчатый квадрат 2010×2010 разрезан на трёхклеточные уголки. Докажите, что можно в каждом уголке отметить по клетке так, чтобы в каждой вертикали и в каждой горизонтали было поровну отмеченных клеток.
Назовём компанию <i>k-неразбиваемой</i>, если при любом разбиении её на <i>k</i> групп в одной из групп найдутся два знакомых человека. Дана 3-неразбиваемая компания, в которой нет четырёх попарно знакомых человек. Докажите, что её можно разделить на две компании, одна из которых 2-неразбиваемая, а другая – 1-неразбиваемая.
В некоторых клетках доски 100×100 стоит по фишке. Назовём клетку <i>красивой</i>, если в соседних с ней по стороне клетках стоит чётное число фишек.
Может ли ровно одна клетка доски быть красивой?
Треугольники <i>ABC</i> и <i>A</i><sub>1</sub><i>B</i><sub>1</sub><i>C</i><sub>1</sub> имеют равные площади. Всегда ли можно построить при помощи циркуля и линейки треугольник <i>A</i><sub>2</sub><i>B</i><sub>2</sub><i>C</i><sub>2</sub>, равный треугольнику <i>A</i><sub>1</sub><i>B</i><sub>1</sub><i>C</i><sub>1</sub> и такой, что прямые <i>AA</i><sub>2</sub>, <i>BB</i><sub>2</sub> и <i>CC</i><sub>2</sub> будут параллельны?
В королевстве <i>N</i> городов, некоторые пары которых соединены непересекающимися дорогами с двусторонним движением (города из такой пары называются <i>соседними</i>). При этом известно, что из каждого города можно доехать до любого другого, но невозможно, выехав из некоторого города и двигаясь по различным дорогам, вернуться в исходный город.
Однажды Король провел такую реформу: каждый из <i>N</i> мэров городов стал снова мэром одного из <i>N</i> городов, но, возможно, не того города, в котором он работал до реформы. Оказалось, что каждые два мэра, работавшие в соседних городах до реформы, оказались в соседних городах и после реформы. Докажите, что либо найдётся город, в котором мэр после реформы не поменялся, либо найдётся пара сос...
По кругу стоят2009целых неотрицательных чисел, не превышающих 100. Разрешается прибавить по1к двум соседним числам, причем с любыми двумя соседними числами эту операцию можно проделать не более<i> k </i> раз. При каком наименьшем<i> k </i>все числа гарантированно можно сделать равными?
На сторонах<i> AB </i>и<i> BC </i>параллелограмма<i> ABCD </i>выбраны точки<i> A<sub>1</sub> </i>и<i> C<sub>1</sub> </i>соответственно. Отрезки<i> AC<sub>1</sub> </i>и<i> CA<sub>1</sub> </i>пересекаются в точке<i> P </i>. Описанные окружности треугольников <i> AA<sub>1</sub>P </i>и<i> CC<sub>1</sub>P </i>вторично пересекаются в точке<i> Q </i>, лежащей внутри треугольника <i> ACD </i>. Докажите, что<i> <img align="absmiddle" src="/storage/problem-media/115402/problem_115402_img_2.gif"> PDA=<img align="absmiddle" src="/storage/...
В треугольнике<i> ABC </i>угол<i> A </i>равен60<i><sup>o</sup> </i>. Пусть<i> BB<sub>1</sub> </i>и<i> CC<sub>1</sub> </i> — биссектрисы этого треугольника. Докажите, что точка, симметричная вершине A относительно прямой<i> B<sub>1</sub>C<sub>1</sub> </i>, лежит на стороне<i> BC </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>равны.
На плоскости даны точки<i> A<sub>1</sub> </i>,<i> A<sub>2</sub> </i>,<i> A<sub>n</sub> </i>и точки<i> B<sub>1</sub> </i>,<i> B<sub>2</sub> </i>,<i> B<sub>n</sub> </i>. Докажите, что точки<i> B<sub>i</sub> </i>можно перенумеровать так, что для всех<i> i<img src="/storage/problem-media/110807/problem_110807_img_2.gif"> j </i>угол между векторами<i> <img src="/storage/problem-media/110807/problem_110807_img_3.gif"> </i>и<i> <img src="/storage/problem-media/110807/problem_110807_img_4.gif"> </i>– острый или прямой.