Олимпиадные задачи из источника «глава 1. Четность» для 4-7 класса - сложность 2-5 с решениями
глава 1. Четность
НазадВ каждой вершине куба стоит число +1 или –1. В центре каждой грани куба поставлено число, равное произведению чисел в вершинах этой грани.
Может ли сумма получившихся 14 чисел оказаться равной 0?
На прямой сидят три кузнечика, каждую секунду прыгает один кузнечик. Он прыгает через какого-нибудь кузнечика (но не через двух сразу).
Докажите, что через 1985 секунд они не могут вернуться в исходное положение.
Может ли прямая пересекать (во внутренних точках) все стороны невыпуклого:
а) (2<i>n</i>+1)-угольника; б) 2<i>n</i>-угольника?
На шахматной доске расставлены 8 ладей так, что они не бьют друг друга. Докажите, что на полях чёрного цвета расположено чётное число ладей.
По кругу расставлены нули и единицы (и те и другие присутствуют). Каждое число, у которого два соседа одинаковы, заменяют на ноль, а остальные числа – на единицы, и такую операцию проделывают несколько раз.
a) Могут ли все числа стать нулями, если их 13 штук? б) Могут ли все числа стать единицами, если их 14 штук?
В квадрате 25×25 стоят числа 1 и –1. Вычислили все произведения этих чисел по строкам и по столбцам.
Доказать, что сумма этих произведений не равна нулю.
<i>n</i> рыцарей из двух враждующих стран сидят за круглым столом. Число пар соседей-друзей равно числу пар соседей-врагов.
Доказать, что <i>n</i> делится на 4.
В таблице 25×25 расставлены целые числа так, что в каждом столбце и в каждой строчке встречаются все числа от 1 до 25. При этом таблица симметрична относительно главной диагонали. Доказать, что на главной диагонали все числа от 1 до 25 встречаются по одному разу.
По окружности стоят 239 точек двух цветов. Доказать, что найдутся две точки одного цвета, разделённые ровно двумя точками.
Доска 9×9 раскрашена в девять цветов, причём раскраска симметрична относительно главной диагонали.
Доказать, что на этой диагонали все клетки раскрашены в разные цвета.
В выражении 123*...*9 звёздочки заменяют на минус или плюс.
a) Может ли получиться 0?
б) Может ли получиться 1?
в) Какие числа могут получиться?
Может ли кузнечик за 25 прыжков вернуться в начальную позицию, если он прыгает:
a) по прямой в любую сторону на нечётное расстояние;
б) по плоскости на расстояние 1 в любом из четырёх основных направлений (вверх, вниз, вправо, влево);
в) по плоскости ходом коня (то есть по диагонали прямоугольника 1×2);
г) по диагонали прямоугольника <i>a</i>×<i>b</i> (<i>a</i> и <i>b</i> фиксированы).
На клетчатой бумаге нарисован замкнутый путь (по линиям сетки). Доказать, что он имеет чётную длину (сторона клетки имеет длину 1).
Улитка ползёт по плоскости с постоянной скоростью, каждые 15 минут поворачивая под прямым углом.
Докажите, что вернуться в исходную точку она сможет лишь через целое число часов.
По кругу расставлено девять чисел – четыре единицы и пять нулей. Каждую секунду над числами проделывают следующую операцию: между соседними числами ставят ноль, если они различны, и единицу, если они равны; после этого старые числа стирают.
Могут ли через некоторое время все числа стать одинаковыми?
Кузнечик прыгает по прямой. В первый раз он прыгнул на 1 см в какую-то сторону, во второй раз – на 2 см и так далее.
Докажите, что после 1985 прыжков он не может оказаться там, где начинал.
Произведение 22 целых чисел равно 1. Докажите, что их сумма не равна нулю.
На доске 25×25 расставлены 25 шашек, причём их расположение симметрично относительно обеих главных диагоналей.
Докажите, что одна из шашек стоит в центральной клетке.
Из набора домино выбросили все кости с шестёрками. Можно ли оставшиеся кости выложить в ряд?
Можно ли нарисовать девятизвенную замкнутую ломаную, каждое звено которой пересекается ровно с одним из остальных звеньев?