Олимпиадные задачи из источника «глава 2. Четность»

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

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

Отличник Поликарп купил общую тетрадь объёмом 96 листов и пронумеровал все её страницы по порядку числами от 1 до 192. Двоечник Колька вырвал из этой тетради 25 листов и сложил все 50 чисел, которые на них написаны. В ответе у Кольки получилось 2002. Не ошибся ли он?

Из шахматной доски вырезали две клетки – a1 и h8. Можно ли оставшуюся часть доски покрыть 31 косточкой домино так, чтобы каждая косточка покрывала ровно две клетки доски?

В плоскости расположено 11 шестерёнок таким образом, что первая сцеплена со второй, вторая – с третьей, ..., одиннадцатая – с первой.

Могут ли они вращаться?

Докажите, что выпуклый 13-угольник нельзя разрезать на параллелограммы.

В народной дружине 100 человек. Каждый вечер на дежурство выходят трое.

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

Можно ли так расставить знаки "+" или "–" между каждыми двумя соседними цифрами числа 123456789, чтобы полученное выражение равнялось нулю?

В таблице 25×25 расставлены целые числа так, что в каждом столбце и в каждой строчке встречаются все числа от 1 до 25. При этом таблица симметрична относительно главной диагонали. Доказать, что на главной диагонали все числа от 1 до 25 встречаются по одному разу.

Можно ли выписать в ряд по одному разу цифры от 1 до 9 так, чтобы между единицей и двойкой, двойкой и тройкой, ..., восьмёркой и девяткой было нечётное число цифр?

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

Улитка ползёт по плоскости с постоянной скоростью, каждые 15 минут поворачивая под прямым углом.

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

За круглым столом сидят 25 мальчиков и 25 девочек. Докажите, что у кого-то из сидящих за столом оба соседа – мальчики.

По кругу расставлено девять чисел – четыре единицы и пять нулей. Каждую секунду над числами проделывают следующую операцию: между соседними числами ставят ноль, если они различны, и единицу, если они равны; после этого старые числа стирают.

Могут ли через некоторое время все числа стать одинаковыми?

На прямой отмечено 45 точек, лежащих вне отрезка <i>AB</i>. Докажите, что сумма расстояний от этих точек до точки <i>A</i> не равна сумме расстояний от этих точек до точки <i>B</i>.

К 17-значному числу прибавили число, записанное теми же цифрами, но в обратном порядке.

Докажите, что хотя бы одна цифра полученной суммы чётна.

На доске написаны числа 1, 2, 3, ..., 1984, 1985. Разрешается стереть с доски любые два числа и вместо них записать модуль их разности. В конце концов на доске останется одно число. Может ли оно равняться нулю?

Кузнечик прыгает по прямой. В первый раз он прыгнул на 1 см в какую-то сторону, во второй раз – на 2 см и так далее.

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

Можно ли составить магический квадрат из первых 36 простых чисел?

<i>Магический квадрат</i> – это квадратная таблица, заполненная числами, в которой суммы чисел во всех строках и столбцах равны.

Произведение 22 целых чисел равно 1. Докажите, что их сумма не равна нулю.

Можно ли разменять 25 рублей при помощи десяти купюрдостоинством в 1, 3 и 5 рублей?

На доске 25×25 расставлены 25 шашек, причём их расположение симметрично относительно обеих главных диагоналей.

Докажите, что одна из шашек стоит в центральной клетке.

На доске 25×25 расставлены 25 шашек, причём их расположение симметрично относительно диагонали.

Докажите, что одна из шашек расположена на диагонали.

Из набора домино выбросили все кости с шестёрками. Можно ли оставшиеся кости выложить в ряд?

Все костяшки домино выложили в цепь. На одном конце оказалось 5 очков. Сколько очков на другом конце?

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

б) Что можно сказать в случае десятиугольника?