Олимпиадные задачи из источника «30 турнир (2008/2009 год)» для 3-9 класса - сложность 1-3 с решениями

Докажите, что при любых натуральных  0 <<i>k</i><<i>m < n</i>  числа  <img align="absmiddle" src="/storage/problem-media/111922/problem_111922_img_2.gif">  и  <img align="absmiddle" src="/storage/problem-media/111922/problem_111922_img_3.gif">  не взаимно просты.

Дана такая возрастающая бесконечная последовательность натуральных чисел<i>a</i>₁, ...,<i>a_n</i>, ..., что каждый её член является либо средним арифметическим, либо средним геометрическим двух соседних. Обязательно ли с некоторого момента эта последовательность становится либо арифметической, либо геометрической прогрессией?

<div align="center"><img src="/storage/problem-media/111915/problem_111915_img_2.gif"></div>Угол <i>B</i> при вершине равнобедренного треугольника <i>ABC</i> равен 120°. Из вершины <i>B</i> выпустили внутрь треугольника два луча под углом 60° друг к другу, которые, отразившись от основания <i>AC</i> в точках <i>P</i> и <i>Q</i>, попали на боковые стороны в точки <i>M</i> и <i>N</i> (см. рис.). Докажите, что площадь треугольника <i>PBQ</i> равна сумме площадей треугольников <i>AMP</i> и <i>CNQ</i>.

В каждой клетке квадрата 101<i>×</i>101, кроме центральной, стоит один из двух знаков: "поворот" или "прямо". Машинка въезжает извне в произвольную клетку на границе квадрата, после чего ездит параллельно сторонам клеток, придерживаясь двух правил:

  1) в клетке со знаком "прямо" она продолжает путь в том же направлении;

  2) в клетке со знаком "поворот" она поворачивает на 90° (в любую сторону по своему выбору).

Центральную клетку квадрата занимает дом. Можно ли расставить знаки так, чтобы у машинки не было возможности врезаться в дом?

Дана неравнобокая трапеция <i>ABCD</i>. Точка <i>A</i>₁ – это точка пересечения описанной окружности треугольника <i>BCD</i> с прямой <i>AC</i>,

отличная от <i>C</i>. Аналогично определяются точки <i>B</i>₁, <i>C</i>₁, <i>D</i>₁. Докажите, что <i>A</i>₁<i>B</i>₁<i>C</i>₁<i>D</i>₁ – тоже трапеция.

На столе лежат  <i>N</i> > 2  кучек по одному ореху в каждой. Двое ходят по очереди. За ход нужно выбрать две кучки, где числа орехов взаимно просты, и объединить эти кучки в одну. Выиграет тот, кто сделает последний ход. Для каждого <i>N</i> выясните, кто из играющих может всегда выигрывать, как бы ни играл его противник.

Пространство разбито на одинаковые кубики. Верно ли, что для каждого из этих кубиков обязательно найдётся другой, имеющий с ним общую грань?

Квадратная доска разделена семью прямыми, параллельными одной стороне доски, и семью прямыми, параллельными другой стороне доски, на 64 прямоугольные клетки, которые покрашены в белый и чёрный цвета в шахматном порядке. Расстояния между соседними прямыми не обязательно одинаковы, поэтому клетки могут быть разных размеров. Известно, однако, что отношение площади каждой белой клетки к площади любой чёрной клетки не больше 2. Найдите наибольшее возможное отношение суммарной площади белых клеток к суммарной площади чёрных.

На сторонах <i>AC</i> и <i>BC</i> неравнобедренного треугольника <i>ABC</i> во внешнюю сторону построены как на основаниях равнобедренные треугольники <i>AB'C</i> и <i>CA'B</i> с одинаковыми углами при основаниях, равными φ. Перпендикуляр, проведённый из вершины <i>C</i> к отрезку <i>A'B'</i>, пересекает серединный перпендикуляр к отрезку <i>AB</i> в точке <i>C</i>₁. Найдите угол <i>AC</i>₁<i>B</i>.

Даны положительные числа  <i>a</i>₁, <i>a</i>₂, ..., <i>a_n</i>.  Известно, что  <i>a</i>₁ + <i>a</i>₂ + ... + <i>a_n</i> ≤ ½.  Докажите, что  (1 + <i>a</i>₁)(1 + <i>a</i>₂)...(1 + <i>a_n</i>) < 2.

Барон Мюнхгаузен рассказывал, что у него есть карта страны Оз с пятью городами. Каждые два города соединены дорогой, не проходящей через другие города. Каждая дорога пересекает на карте не более одной другой дороги (и не более одного раза). Дороги обозначены жёлтым или красным (по цвету кирпича, которым вымощены), и при обходе вокруг каждого города (по периметру) цвета выходящих из него дорог чередуются. Могут ли слова барона быть правдой?

Сережа нарисовал треугольник <i>ABC</i> и провёл в нем медиану <i>AD</i>. Затем он сообщил Илье, какова в этом треугольнике длина медианы <i>AD</i> и какова длина стороны <i>AC</i>. Илья, исходя из этих данных, доказал утверждение: угол <i>CAB</i> тупой, а угол <i>DAB</i> острый. Найдите отношение  <i>AD</i> : <i>AC</i>  (и докажите для любого треугольника с таким отношением утверждение Ильи).

Есть четыре камня, каждый весит целое число граммов. Есть чашечные весы со стрелкой, показывающей, на какой из двух чаш вес больше и на сколько граммов. Можно ли узнать про все камни, сколько какой весит, за четыре взвешивания, если в одном из этих взвешиваний весы могут ошибиться на 1 грамм?

На шахматной доске 100×100 расставлено 100 не бьющих друг друга ферзей.

Докажите, что в каждом угловом квадрате 50×50 находится хотя бы один ферзь.

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

Даны три различных натуральных числа, одно из которых равно полусумме двух других.

Может ли произведение этих трёх чисел являться точной 2008-й степенью натурального числа?

В окружность радиуса 2 вписан остроугольный треугольник <i>A</i>₁<i>A</i>₂<i>A</i>₃. Докажите, что на дугах <i>A</i>₁<i>A</i>₂, <i>A</i>₂<i>A</i>₃, <i>A</i>₃<i>A</i>₁ можно отметить по одной точке (<i>B</i>₁, <i>B</i>₂, <i>B</i>₃ соответственно) так, чтобы площадь шестиугольника <i>A</i>₁<i>B</i>₁<i>A&l...

Даны пятьдесят различных натуральных чисел, двадцать пять из которых не превосходят 50, а остальные больше 50, но не превосходят 100. При этом никакие два из них не отличаются ровно на 50. Найдите сумму этих чисел.

В 10 коробках лежат карандаши (пустых коробок нет). Известно, что в разных коробках разное число карандашей, причём в каждой коробке все карандаши разных цветов. Докажите, что из каждой коробки можно выбрать по карандашу так, что все они будут разных цветов.

Три плоскости разрезают параллелепипед на 8 шестигранников, все грани которых – четырёхугольники (каждая плоскость пересекает свои две пары противоположных граней параллелепипеда и не пересекает две оставшиеся грани). Известно, что вокруг одного из этих шестигранников можно описать сферу. Докажите, что и вокруг каждого из них можно описать сферу.

На каждой клетке доски 10×10 стоит фишка. Разрешается выбрать диагональ, на которой стоит чётное число фишек, и снять с неё любую фишку.

Какое наибольшее число фишек можно убрать с доски такими операциями?

Прямоугольник разбили на несколько меньших прямоугольников. Могло ли оказаться, что для каждой пары полученных прямоугольников отрезок, соединяющий их центры, пересекает еще какой-нибудь прямоугольник?

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

а) Докажите, что найдётся многоугольник, который можно разделить отрезком на две равные части так, что этот отрезок разделит одну из сторон многоугольника пополам, а другую – в отношении  1 : 2. б) Найдётся ли выпуклый многоугольник с таким свойством?

Вася и Петя играют в следующую игру. На доске написаны два числа: ¹/₂₀₀₉ и ¹/₂₀₀₈. На каждом ходу Вася называет любое число <i>x</i>, а Петя увеличивает одно из чисел на доске (какое захочет) на <i>x</i>. Вася выигрывает, если в какой-то момент одно из чисел на доске станет равным 1. Сможет ли Вася выиграть, как бы ни действовал Петя?