Олимпиадные задачи из источника «Книги, журналы» для 5-9 класса - сложность 2-3 с решениями

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

В углу шахматной доски размером <i>m×n</i> полей стоит ладья. Двое по очереди передвигают её по вертикали или по горизонтали на любое число полей; при этом не разрешается, чтобы ладья стала на поле или прошла через поле, на котором она уже побывала (или через которое уже проходила). Проигрывает тот, кому некуда ходить. Кто из играющих может обеспечить себе победу: начинающий или его партнер, и как ему следует играть?

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

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

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

Рассматривается выпуклый четырёхугольник <i>ABCD</i>. Пары его противоположных сторон продолжены до пересечения: <i>AB</i> и <i>CD</i> – в точке <i>P, CB</i> и <i>DA</i> – в точке <i>Q</i>. Пусть <i>l_A, l_B, l_C</i> и <i>l_D</i> – биссектрисы внешних углов четырёхугольника при вершинах соответственно <i>A, B, C, D</i>. Пусть <i>l_P</i> и <i>l_Q</i> – внешние биссектрисы углов соответственно <i>A_PD</i> и <i>A_QB</i> (то есть биссектрисы углов, дополняющих эти угл...

Существует ли такой многочлен <i>P</i>(<i>x</i>), что у него есть отрицательный коэффициент, а все коэффициенты любой его степени (<i>P</i>(<i>x</i>))^<i>n</i>,  <i>n</i> > 1,  положительны?

В квадрате клетчатой бумаги 10×10 нужно расставить один корабль 1×4, два – 1×3, три – 1×2 и четыре – 1×1. Корабли не должны иметь общих точек (даже вершин) друг с другом, но могут прилегать к границам квадрата. Докажите, что

  а) если расставлять их в указанном выше порядке (начиная с больших), то этот процесс всегда удается довести до конца, даже если в каждый момент заботиться только об очередном корабле, не думая о будущих;

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

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

Две окружности пересекаются в точках <i>A</i> и <i>B</i>. В точке <i>A</i> к обеим проведены касательные, пересекающие окружности в точках <i>M</i> и <i>N</i>. Прямые <i>BM</i> и <i>BN</i> пересекают окружности еще раз в точках <i>P</i> и <i>Q</i> (<i>P</i> – на прямой <i>BM, Q</i> – на прямой <i>BN</i>). Докажите, что отрезки <i>MP</i> и <i>NQ</i> равны.

Ваня считает, что дроби "сокращают", зачёркивая одинаковые цифры в числителе и знаменателе. Серёжа заметил, что иногда Ваня получает верные равенства, например,  ⁴⁹/₉₈ = ⁴/₈.  Найдите все правильные дроби с числителем и знаменателем, состоящими из двух ненулевых цифр, которые можно так "сократить".

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

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

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

Имеется n целых чисел. Доказать, что среди них найдется несколько, или быть может одно, сумма которых делится на n.

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

Найдите сумму   1·1! + 2·2! + 3·3! + … + <i>n</i>·<i>n</i>!.

В Волшебной Стране свои волшебные законы природы, один из которых гласит: "Ковёр-самолет будет летать только тогда, когда он имеет прямоугольную форму". У Ивана-царевича был ковёр-самолет размером 9×12. Как-то раз Змей Горыныч подкрался и отрезал от этого ковра маленький коврик размером 1×8. Иван-царевич очень расстроился и хотел было отрезать еще кусочек 1×4, чтобы получился прямоугольник 8×12, но Василиса Премудрая предложила поступить по-другому. Она разрезала ковёр на три части, из которых волшебными нитками сшила квадратный ковёр-самолет размером 10×10. Как Василиса Премудрая переделала испорченный ковер?

В семье шестеро детей. Пятеро из них соответственно на 2, 6, 8, 12 и 14 лет старше младшего, причём возраст каждого ребенка – простое число.

Сколько лет младшему?

Любую ли сумму из целого числа рублей больше семи, можно уплатить без сдачи денежными купюрами по 3 и 5 рублей?

В каждой комнате особняка стояли букеты цветов. Всего было 30 букетов роз, 20 – гвоздик и 10 – хризантем, причём, в каждой комнате стоял хотя бы один букет. При этом ровно в двух комнатах стояли одновременно и хризантемы, и гвоздики, ровно в трёх комнатах – и хризантемы, и розы, ровно в четырёх комнатах – и гвоздики, и розы. Могло ли в особняке быть 55 комнат?

Неутомимые Фома и Ерёма строят последовательность. Сначала в последовательности одно натуральное число. Затем они по очереди выписывают следующие числа: Фома получает очередное число, прибавляя к предыдущему любую из его цифр, а Ерёма – вычитая из предыдущего любую из его цифр. Докажите, что какое-то число в этой последовательности повторится не меньше 100 раз.

На плоскости проведено <i>n</i> прямых. Каждая пересекается ровно с 1999 другими. Найдите все <i>n</i>, при которых это возможно.

2<i>n</i> радиусов разделили круг на 2<i>n</i> равных секторов: <i>n</i> синих и <i>n</i> красных, чередующихся в произвольном порядке. В синие сектора, начиная с некоторого, записывают против хода часовой стрелки числа от 1 до <i>n</i>. В красные сектора, начиная с некоторого, записывают те же числа, но по ходу часовой стрелки. Докажите, что найдётся полукруг, в котором записаны все числа от 1 до <i>n</i>.

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

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