Олимпиадные задачи по теме «Примеры и контрпримеры. Конструкции» для 3-7 класса - сложность 3 с решениями

Последовательные натуральные числа 2 и 3 делятся на последовательные нечётные числа 1 и 3 соответственно; числа 8, 9 и 10 – делятся на 1, 3 и 5 соответственно. Найдутся ли 11 последовательных натуральных чисел, которые делятся на 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 и 21 соответственно?

Команды провели турнир по футболу в один круг (каждая с каждой сыграла один раз, победа – 3 очка, ничья – 1, поражение – 0). Оказалось, что единоличный победитель набрал менее 50% от количества очков, возможного для одного участника. Какое наименьшее количество команд могло участвовать в турнире?

Дима разрезал картонный квадрат 8×8 по границам клеток на шесть частей (см. рисунок). Оказалось, что квадрат остался <i>крепким</i>: если положить его на стол и потянуть (вдоль стола) за любую часть в любом направлении, то весь квадрат потянется вместе с этой частью. <div align="center"><img src="/storage/problem-media/116975/problem_116975_img_2.gif"></div>Покажите, как разрезать такой квадрат по границам клеток не менее чем на 27 частей, чтобы квадрат оставался<i>крепким</i>и в каждой части было не более 16 клеток.

Тридцать три богатыря нанялись охранять Лукоморье за 240 монет. Хитрый дядька Черномор может разделить богатырей на отряды произвольной численности (или записать всех в один отряд), а затем распределить всё жалованье между отрядами. Каждый отряд делит свои монеты поровну, а остаток отдаёт Черномору. Какое наибольшее количество монет может достаться Черномору, если:

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

  б) жалованье между отрядами Черномор распределяет поровну?

Клетки доски размером 5×5 раскрашены в шахматном порядке (угловые клетки – чёрные). По чёрным клеткам этой доски двигается фигура – мини-слон, оставляя след на каждой клетке, где он побывал, и больше в эту клетку не возвращаясь. Мини-слон может ходить либо в свободные от следов соседние (по диагонали) клетки, либо прыгать (также по диагонали) через одну клетку, в которой оставлен след, на свободную клетку за ней. Какое наибольшее количество клеток сможет посетить мини-слон?

План дворца шаха – это квадрат размером 6×6, разбитый на комнаты размером 1×1. В середине каждой стены между комнатами есть дверь. Шах сказал своему архитектору: "Cломай часть стен так, чтобы все комнаты стали размером 2×1, новых дверей не появилось, а путь между любыми двумя комнатами проходил не более, чем через <i>N</i> дверей". Какое наименьшее значение <i>N</i> должен назвать шах, чтобы приказ можно было выполнить?

Барон Мюнхгаузен говорит, что у него есть многозначное число-палиндром (оно читается одинаково слева направо и справа налево). Написав его на бумажной ленте, барон сделал несколько разрезов между цифрами и получил на кусочках ленты числа 1, 2, ..., <i>N</i> в некотором порядке (каждое – ровно по разу). Не хвастает ли барон?

Две точки на плоскости несложно соединить тремя ломаными так, чтобы получилось два равных многоугольника (например, как на рис.). Соедините две точки четырьмя ломаными так, чтобы все три получившихся многоугольника были равны. (Ломаные несамопересекающиеся и не имеют общих точек, кроме концов.) <div align="center"><img align="absmiddle" src="/storage/problem-media/111909/problem_111909_img_2.gif"> </div>

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

  б) А если сундуков было восемь, а Скупой рыцарь мог разложить поровну монеты, лежащие в любых 2, 3, 4, 5, 6 или 7 сундуках?

Существуют ли такие 14 натуральных чисел, что при увеличении каждого из них на 1 произведение всех чисел увеличится ровно в 2008 раз?

Поставьте на плоскости 9 точек так, чтобы никакие 4 не лежали на одной прямой, но из любых шести нашлись 3, лежащие на одной прямой. (На рисунке проведите все прямые, на которых лежат по три отмеченные точки.)

Существуют ли различные взаимно простые в совокупности натуральные числа <i>a, b</i> и <i>c</i>, большие 1 и такие, что  2<i>^a</i> + 1  делится на <i>b</i>,  2<i>^b</i> + 1  делится на <i>c</i>, а  2<i>^c</i> + 1  делится на <i>a</i>?

Существуют ли действительные числа<i> a </i>,<i> b </i>и<i> c </i>такие, что при всех действительных<i> x </i>и<i> y </i>выполняется неравенство <center><i>

|x+a|+|x+y+b|+|y+c|>|x|+|x+y|+|y|? </i></center>

Докажите, что можно разбить все множество натуральных чисел на 100 непустых подмножеств так, чтобы в любой тройке <i>a, b, c</i>, для которой  <i>a</i> + 99<i>b = c</i>,  нашлись два числа из одного подмножества.

В классе 16 учеников. Каждый месяц учитель делит класс на две группы.

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

<img align="right" src="/storage/problem-media/109460/problem_109460_img_2.gif">Дан набор одинаковых правильных пятиугольников, при вершинах каждого из которых записаны натуральные числа от 1 до 5, как показано на рисунке. Пятиугольники можно поворачивать и переворачивать. Их сложили в стопку (вершина к вершине), и оказалось, что при каждой из пяти вершин суммы чисел одинаковы. Сколько пятиугольников могло быть в этой стопке?

Существует ли конечное слово из букв русского алфавита, в котором нет двух соседних одинаковых подслов, но таковые появляются при приписывании (как справа, так и слева) любой буквы русского алфавита.Комментарий.<i>Словом</i>мы называем любую последовательность букв русского алфавита, не обязательно осмысленную,<i>подсловом</i>называется любой фрагмент слова. Например, АБВШГАБ - слово, а АБВ, Ш, ШГАБ - его подслова.

  В стране, дома жителей которой представляют собой точки плоскости, действуют два закона:

    1. Человек может играть в баскетбол, лишь если он выше ростом большинства своих соседей.

    2. Человек имеет право на бесплатный проезд в транспорте, лишь если он ниже ростом большинства своих соседей.

  В каждом законе соседями человека считаются все люди, живущие в круге некоторого радиуса с центром в доме этого человека. При этом каждый человек сам выбирает себе радиус для первого закона и радиус (не обязательно такой же) для второго закона. Может ли в этой стране не менее 90% людей играть в баскетбол и не менее 90% людей иметь право на бесплатный проезд в транспорте?

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

б) Если каждую задачу решили четыре ученика, то может оказаться, что таких двоих не найдётся.

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

Отмечены четыре вершины квадрата. Отметьте ещё четыре точки так, чтобы на всех серединных перпендикулярах к отрезкам с концами в отмеченных точках лежало по две отмеченные точки.

Назовем <i>тропинкой</i> замкнутую траекторию на плоскости, состоящую из дуг окружностей и проходящую через каждую свою точку ровно один раз. Приведите пример тропинки и такой точки <i>M</i> на ней, что любая прямая, проходящая через <i>M, делит тропинку пополам</i>, то есть сумма длин всех кусков тропинки в одной полуплоскости равна сумме длин всех кусков тропинки в другой полуплоскости.

Каждую неделю Ваня получает ровно одну оценку ("3", "4" или "5") по каждому из семи предметов. Он считает неделю удачной, если количество предметов, по которым оценка улучшилась, превышает хотя бы на два количество предметов, по которым оценка ухудшилась. Оказалось, что <i>n</i> недель подряд были удачными, и в последнюю из них оценка по каждому предмету в точности совпала с оценкой первой недели. Чему могло равняться число <i>n</i>?

Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?

Хозяйка сделала расстегай и хочет заранее разрезать его на такие (не обязательно равные) части, чтобы пирог можно было разделить поровну и на пятерых, и на семерых. Каким минимальным числом кусков она сможет обойтись?