Олимпиадные задачи из источника «9 турнир (1987/1988 год)» для 2-7 класса - сложность 2-3 с решениями

Рассматривается последовательность слов из букв "A" и "B". Первое слово – "A", второе – "B". <i>k</i>-е слово получается приписыванием к (<i>k</i>–2)-му слову справа (<i>k</i>–1)-го (так что начало последовательности имеет вид:  "A", "B", "AB", "BAB", "ABBAB", ...).  Может ли в последовательности встретиться "периодическое" слово, то есть слово, состоящее из нескольких (по меньшей мере двух) одинаковых кусков, идущих друг за другом, и только из них?

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

<i>a, b</i> и <i>c</i> – целые числа. Докажите, что если  <i>a = b + c</i>,  то  <i>a</i>⁴ + <i>b</i>⁴ + <i>c</i>⁴  есть удвоенный квадрат целого числа.

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

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

Можно ли подобрать такие два натуральных числа <i>X</i> и <i>Y</i>, что <i>Y</i> получается из <i>X</i> перестановкой цифр, и  <i>X + Y</i> = 9...9  (1111 девяток)?

В клетки шахматной доски записаны числа от 1 до 64 (первая горизонталь нумеруется слева направо числами от 1 до 8, вторая от 9 до 16 и т. д.). Перед некоторыми числами поставлены плюсы, перед остальными – минусы, так что в каждой горизонтали и в каждой вертикали по четыре плюса и по четыре минуса. Докажите, что сумма всех чисел равна 0.

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

  б) Тот же вопрос для 12-угольника.

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

Город представляет собой бесконечную клетчатую плоскость (линии – улицы, клеточки – кварталы). На одной улице через каждые 100 кварталов на перекрестках стоит по милиционеру. Где-то в городе есть бандит (местонахождение его неизвестно, но перемещается он только по улицам). Цель милиции – увидеть бандита. Есть ли у милиции способ (алгоритм) наверняка достигнуть своей цели? (Максимальные скорости милиции и бандита какие-то конечные, но не известные нам величины, милиция видит вдоль улиц во все стороны на бесконечное расстояние.)

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

2000 яблок лежат в нескольких корзинах. Разрешается убирать корзины и вынимать яблоки из корзин.

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

Докажите, что предпоследняя цифра любой степени числа 3 чётна.