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