Олимпиадные задачи из источника «Чётность-3» - сложность 2 с решениями
Чётность-3
НазадНайти наибольшее значение, которое может принимать выражение <i>aek – afh + bfg – bdk + cdh – ceg</i>, если каждое из чисел <i>a, b, c, d, e, f, g, h, k</i> равно ±1.
Имеется таблица 1999×2001. Известно, что произведение чисел в каждой строке отрицательно.
Докажите, что найдётся столбец, произведение чисел в котором тоже отрицательно.
По кругу расставлены нули и единицы (и те и другие присутствуют). Каждое число, у которого два соседа одинаковы, заменяют на ноль, а остальные числа – на единицы, и такую операцию проделывают несколько раз.
a) Могут ли все числа стать нулями, если их 13 штук? б) Могут ли все числа стать единицами, если их 14 штук?
В квадрате 25×25 стоят числа 1 и –1. Вычислили все произведения этих чисел по строкам и по столбцам.
Доказать, что сумма этих произведений не равна нулю.
На доске написаны числа 1, 2, 3, ..., 1984, 1985. Разрешается стереть с доски любые два числа и вместо них записать модуль их разности. В конце концов на доске останется одно число. Может ли оно равняться нулю?