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