Олимпиадные задачи по математике для 4-8 класса - сложность 5 с решениями

Используя в качестве чисел любое количество монет достоинством 1, 2, 5 и 10 рублей, а также (бесплатные) скобки и знаки четырех арифметических действий, составьте выражение со значением 2009, потратив как можно меньше денег.

В нашем распоряжении имеются 3^2<i>k</i>неотличимых по виду монет, одна из которых фальшивая– она весит чуть легче настоящей. Кроме того, у нас есть трое двухчашечных весов. Известно, что двое весов исправны, а одни– сломаны (показываемый ими исход взвешивания никак не связан с весом положенных на них монет, т.е. может быть как верным, так и искаженным в любую сторону, причем на разных взвешиваниях– искаженным по-разному). При этом неизвестно, какие именно весы исправны, а какие сломаны. Как определить фальшивую монету за 3<i>k + </i>1 взвешиваний?

На плоскости нарисовано несколько прямоугольников со сторонами, параллельными осям координат. Известно, что каждые два прямоугольника можно пересечь вертикальной или горизонтальной прямой. Докажите, что можно провести одну горизонтальную и одну вертикальную прямую так, чтобы любой прямоугольник пересекался хотя бы с одной из этих двух прямых.

Каждая пара противоположных сторон данного выпуклого шестиугольника обладает следующим свойством: расстояние между серединами равно<i> <img src="/storage/problem-media/111041/problem_111041_img_2.gif">/</i>2умноженное на сумму их длин. Докажите, что все углы в шестиугольнике равны.

Даны натуральные числа<i> p<k<n </i>. На бесконечной клетчатой плоскости отмечены некоторые клетки так, что в любом прямоугольнике (<i>k+</i>1)×<i>n </i>(<i> n </i>клеток по горизонтали,<i> k+</i>1– по вертикали) отмечено ровно<i> p </i>клеток. Докажите, что существует прямоугольник<i> k</i>×(<i>n+</i>1) (где<i> n+</i>1клетка по горизонтали,<i> k </i>– по вертикали), в котором отмечено не менее<i> p+</i>1клетки.

Докажите, что выпуклый многоугольник может быть разрезан непересекающимися диагоналями на остроугольные треугольники не более, чем одним способом.

Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?

Окружность<i> σ </i>касается равных сторон<i> AB </i>и<i> AC </i>равнобедренного треугольника<i> ABC </i>и пересекает сторону<i> BC </i>в точках<i> K </i>и<i> L </i>. Отрезок<i> AK </i>пересекает<i> σ </i>второй раз в точке<i> M </i>. Точки<i> P </i>и<i> Q </i>симметричны точке<i> K </i>относительно точек<i> B </i>и<i> C </i>соответственно. Докажите, что описанная окружность треугольника<i> PMQ </i>касается окружности<i> σ </i>.

За круглым столом сидят 100 представителей 25 стран, по 4 представителя от каждой. Докажите, что их можно разбить на 4 группы таким образом, что в каждой группе будет по одному представителю от каждой страны, и никакие двое из одной группы не сидят за столом рядом.

На плоскости дано<i> k </i>точек, расположенных так, что на каждой прямой, соединяющей две из этих точек, лежит по крайней мере ещё одна из них. Доказать, что все<i> k </i>точек лежат на одной прямой.

Точки<i> A</i>2,<i> B</i>2и<i> C</i>2– середины высот<i> AA</i>1,<i> BB</i>1и<i> CC</i>1остроугольного треугольника<i> ABC </i>. Найдите сумму углов<i> B</i>2<i>A</i>1<i>C</i>2,<i> C</i>2<i>B</i>1<i>A</i>2и<i> A</i>2<i>C</i>1<i>B</i>2.

Окружность, вписанная в четырёхугольник<i> ABCD </i>, касается его сторон<i> DA </i>,<i> AB </i>,<i> BC </i>и<i> CD </i>в точках<i> K </i>,<i> L </i>,<i> M </i>и<i> N </i>соответственно. Пусть<i> S</i>1,<i> S</i>2,<i> S</i>3и<i> S</i>4– окружности, вписанные в треугольники<i> AKL </i>,<i> BLM </i>,<i> CMN </i>и<i> DNK </i>соответственно. К окружностям<i> S</i>1и<i> S</i>2,<i> S</i>2и<i> S</i>3,<i> S</i>3и<i> S</i>4,<i> S</i>4и<i> S</i>1проведены общие касательные, отличные от сторон четырёхугол...

<table cellspacing="0" border="0" cellpadding="7" width="595"> <tr><td width="72%" valign="TOP"> <font face="Courier New" size="3">Имя входного файла:</font></td> <td width="28%" valign="TOP"> <font face="Courier New" size="3">casino.in</font></td> </tr> <tr><td width="72%" valign="TOP"> <font face="Courier New" size="3">Имя выходного файла:</font></td> <td width="28%" valign="TOP"> <font face="Courier New" size="3">casino.out</font></td> </tr> <tr><td width=&q...

На столе лежат 15 журналов, закрывающих его целиком. Докажите, что можно забрать семь журналов так, чтобы оставшиеся журналы закрывали не меньше 8/15 площади стола.

(<i>Эту задачу не решил никто из участников олимпиады</i>.)

Расположите (На плоскости — прим. ред.) 4 точки так, чтобы при измерении всех попарных расстояний между ними получалось только два различных числа. Отыщите все такие расположения.

Из тридцати пунктов<i>A</i>₁,<i>A</i>₂, ...,<i>A</i>₃₀, расположенных на прямой<i>MN</i>на равных расстояниях друг от друга, выходят тридцать прямых дорог. Эти дороги располагаются по одну сторону от прямой<i>MN</i>и образуют с<i>MN</i>следующие углы:<div align="CENTER"> <table> <tr valign="MIDDLE"><td align="LEFT"> </td> <td align="LEFT">1</td> <td align="LEFT">2</td> <td align="LEFT">3</td> <td align="LEFT">4</td> <td align="LEFT">5</td> <td align="LEFT">6</td>...

При каких <i>n</i> правильный <i>n</i>-угольник можно разместить на листе бумаги в линейку так, чтобы все вершины лежали на линиях?

(Линии — параллельные прямые, расположенные на одинаковых расстояниях друг от друга.)

На<i>n</i>карточках, выложенных по окружности, записаны числа, каждое из которых<nobr>равно 1</nobr><nobr>или –1.</nobr>За какое наименьшее число вопросов можно наверняка определить произведение всех<nobr><i>n</i> чисел,</nobr>если за один вопрос разрешено узнать произведение чисел на<nobr>а) любых</nobr>трёх карточках;<nobr>б) любых</nobr>трёх карточках, лежащих подряд? (Здесь<nobr><i>n</i> —</nobr>натуральное число,<nobr>большее 3).</nobr>

Окружность разбита точками<i>A</i>₁,<i>A</i>₂,...,<i>A</i>_<i>n</i>на<nobr><i>n</i> равных</nobr>дуг, каждая из которых окрашена в какой-то цвет. Две дуги окружности (с концами в точках разбиения) называем одинаково окрашенными, если при некотором повороте окружности одна из них полностью, включая цвета всех дуг, совпадает с другой. (Например, на рисунке дуги<i>A</i>₂<i>A</i>₆и<i>A</i>₆<i>A</i>₁₀одинаково окрашены.)Докажите, что если для каждой точки разбиения <i>A</i><sub><i>k</i><...

Дан квадрат со<nobr>стороной 1.</nobr>От него отсекают четыре<nobr>уголка —</nobr>четыре треугольника, у каждого из которых две стороны идут по сторонам квадрата и составляют 1/3 их длины. С полученным 8-угольником делают то же самое: от каждой вершины отрезают треугольник, две стороны которого составляют по 1/3 соответствующих сторон 8-угольника, и так далее. Получается последовательность многоугольников (каждый содержится в предыдущем). Найдите площадь фигуры, являющейся пересечением всех этих многоугольников (то есть образованной точками, принадлежащими всем многоугольникам).

На прямой дано 50 отрезков. Докажите, что верно хотя бы одно из следующих утверждений:<ul class="zad"><li>некоторые 8 из этих отрезков имеют общую точку; </li><li>некоторые 8 из этих отрезков таковы, что никакие два из них не пересекаются.</li></ul>

Множество, состоящее из конечного числа точек плоскости, обладает следующим свойством: для любых двух его точек<i>A</i><nobr>и <i>B</i></nobr>существует такая<nobr>точка <i>С</i></nobr>этого множества, что треугольник<i>ABC</i>равносторонний. Сколько точек может содержать такое множество?

Двое играют в «крестики–нолики» на бесконечном листе клетчатой бумаги. Начинающий ставит крестик в любую клетку. Каждым следующим своим ходом он должен ставить крестик в свободную клетку, соседнюю с одной из клеток, где уже стоит крестик; соседней с данной клеткой считаем любую, имеющую с ней общую сторону или общую вершину. Второй играющий каждым своим ходом может ставить сразу три нолика в любые три свободные клетки (не обязательно рядом друг с другом или с ранее поставленными ноликами). На рисунке изображена одна из позиций, которые могут возникнуть после третьего хода. Докажите, что как бы ни играл первый игрок, второй может его «запереть»: добиться того, чтобы первому было некуда поставить крестик. Исследуйте аналогичные игры, в которых второму разрешено за один ход ставить не три, а...

Все натуральные числа, в десятичной записи которых не больше<nobr><i>n</i> цифр,</nobr>разбили на два множества следующим образом. В первое множество входят числа с нечётной суммой цифр, а во<nobr>второе —</nobr>c чётной суммой цифр. Докажите, что для любого натурального числа<nobr><i>k</i> <font face="Symbol">£</font> <i>n</i></nobr>сумма<nobr><i>k</i>-х степеней</nobr>всех чисел первого множества равна сумме<nobr><i>k</i>-х степеней</nobr>всех чисел второго множества.

В треугольнике $ABC$ с тупым углом $B$ отмечены такие точки $P$ и $Q$ на $AC$, что $AP=PB$, $BQ=QC$. Окружность $BPQ$ пересекает стороны $AB$ и $BC$ в точках $N$ и $M$ соответственно. а) (<i>П.Рябов</i>) Докажите, что точка $R$ пересечения $PM$ и $NQ$ равноудалена от $A$ и $C$.

б) (<i>А.Заславский</i>) Пусть $BR$ пересекает $AC$ в точке $S$. Докажите, что $MN\perp OS$, где $O$ – центр описанной окружности треугольника $ABC$.