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