Олимпиадные задачи по теме «Методы» для 3-6 класса - сложность 3 с решениями

Вокруг круглого озера через равные промежутки растут 2019 деревьев: 1009 сосен и 1010 ёлок. Докажите, что обязательно найдется дерево, рядом с которым растёт сосна и с другой стороны от которого через одно дерево тоже растёт сосна.

У Вики есть четыре фигурки, у Алины есть квадрат, а у Полины есть квадрат другого размера. Объединившись, Алина и Вика могут сложить квадрат, используя все свои пять фигурок. Может ли оказаться так, что Полина и Вика также смогут сложить квадрат, используя все свои пять фигурок? (Квадраты складываются без просветов и наложений.)

В каждой клетке доски размером 5×5 стоит крестик или нолик, причём никакие три крестика не стоят подряд ни по горизонтали, ни по вертикали, ни по диагонали. Какое наибольшее количество крестиков может быть на доске?

Среди 49 школьников каждый знаком не менее чем с 25 другими.

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

Можно ли так расставить цифры 1, 2, ..., 8 в клетках   а) буквы Ш;   б) полоски (см. рис.), чтобы при любом разрезании фигуры на две части сумма всех цифр в одной из частей делилась на сумму всех цифр в другой? (Резать можно только по границам клеток. В каждой клетке должна стоять одна цифра, каждую цифру можно использовать только один раз.) <div align="center"><img src="/storage/problem-media/65980/problem_65980_img_2.gif"></div>

Среди актеров театра Карабаса Барабаса прошёл шахматный турнир. Каждый участник сыграл с каждым из остальных ровно один раз. За победу давали один сольдо, за ничью – полсольдо, за поражение не давалось ничего. Оказалось, что среди каждых трёх участников найдётся шахматист, заработавший в партиях с двумя другими ровно 1,5 сольдо. Какое наибольшее количество актеров могло участвовать в таком турнире?

В магазине продают коробки конфет. Среди них есть не менее пяти коробок разной цены (никакие две из них не стоят одинаково). Какие бы две коробки ни купил Вася, Петя всегда сможет также купить две коробки, потратив столько же денег. Какое наименьшее количество коробок конфет должно быть в продаже?

Вася нарисовал карандашом разбиение клетчатого прямоугольника на прямоугольники размером 3×1 (тримино), закрасил ручкой центральную клетку каждого из получившихся прямоугольников, после чего стер карандашные линии. Всегда ли можно восстановить исходное разбиение?

На конкурсе "А ну-ка, чудища!" стоят в ряд 15 драконов. У соседей число голов отличается на 1. Если у дракона больше голов, чем у обоих его соседей, его считают хитрым, если меньше, чем у обоих соседей, – сильным, остальных (в том числе стоящих с краю) считают обычными. В ряду есть ровно четыре хитрых дракона – с 4, 6, 7 и 7 головами и ровно три сильных – с 3, 3 и 6 головами. У первого и последнего драконов голов поровну.

  а) Приведите пример того, как такое могло быть.

  б) Докажите, что число голов у первого дракона во всех примерах одно и то же.

Среди 25 жирафов, каждые два из которых различного роста, проводится конкурс "Кто выше?". За один раз на сцену выходят пять жирафов, а жюри справедливо (согласно росту) присуждает им места с первого по пятое. Каким образом надо организовать выходы жирафов, чтобы после семи выходов определить первого, второго и третьего призёров конкурса?

Незнайка хочет записать по кругу 2015 натуральных чисел так, чтобы для каждых двух соседних чисел частное от деления большего на меньшее было простым числом. Знайка утверждает, что это невозможно. Прав ли Знайка?

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

На окружности отмечены 2014 точек. В одной из них сидит кузнечик, который делает прыжки по часовой стрелке либо на 57 делений, либо на 10. Известно, что он посетил все отмеченные точки, сделав наименьшее количество прыжков длины 10. Какое?

В левом нижнем углу клетчатой доски <i>n</i>&times<i>n</i> стоит конь. Известно, что наименьшее число ходов, за которое конь может дойти до правого верхнего угла, равно наименьшему числу ходов, за которое он может дойти до правого нижнего угла. Найдите <i>n</i>.

Найдите наибольшее число цветов, в которые можно покрасить рёбра куба (каждое ребро одним цветом) так, чтобы для каждой пары цветов нашлись два соседних ребра, покрашенные в эти цвета. Соседними считаются рёбра, имеющие общую вершину.

Сеть автобусных маршрутов в пригороде Амстердама устроена так, что:

  а) на каждом маршруте есть ровно три остановки;

  б) каждые два маршрута либо вовсе не имеют общих остановок, либо имеют только одну общую остановку.

Какое наибольшее количество маршрутов может быть в этом пригороде, если в нём всего 9 остановок?

В некотором государстве живут граждане трёх типов:  а) <i>дурак</i> считает всех дураками, а себя умным;  б) <i>скромный умный</i> про всех знает правильно, а себя считает дураком;  в) <i>уверенный умный</i> про всех знает правильно, а себя считает умным. В думе – 200 депутатов. Премьер-министр провёл анонимный опрос думцев: сколько умных в этом зале сейчас находится? По данным анкет он не смог узнать количество умных. Но тут из поездки вернулся единственный депутат, не участвовавший в опросе. Он заполнил анкету про всю думу, включая себя, и прочитав её, премьер-министр всё понял. Сколько умных могло быть в думе (включая путешественника)?

Вася называет прямоугольник, стороны которого отличаются на 1, <i>почти-квадратом</i>. (Например, прямоугольник со сторонами 5 и 6 – это почти-квадрат.) Существует ли почти-квадрат, который можно разрезать на 2010 почти-квадратов?

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

  Однажды первой вышла Аня, вторым Боря, третьим Вася, и какие-то двое из них пришли в школу вместе. На следующий день первым вышел Вася, вторым Боря, третьей Аня. Могут ли все трое прийти в школу вместе?

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

Есть 100 купюр двух типов: по <i>a</i> и <i>b</i> рублей, причём  <i>a ≠ b</i> (mod 101).

Доказать, что можно выбрать несколько купюр так, что полученная сумма (в рублях) делится на 101.

Решить в целых числах уравнение  <i>x</i>² + <i>y</i>² + <i>z</i>² = 2<i>xyz</i>.

Доказать, что  2^{2<i>n</i>–1} + 3<i>n</i> + 4  делится на 9 при любом <i>n</i>.

а) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет треугольников?

б) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет полного подграфа из четырёх вершин?

а) В графе есть эйлеров путь. Доказать, что граф связен и вершин с нечётной степенью в нём не больше двух.

б) Доказать обратное: если в связном графе вершин с нечётной степенью не больше двух, то в нём есть эйлеров путь.