М1861 - М1880 (20)

16.

М1876

а) Во всех клетках квадрата n × n стоят минусы. За один ход можно поменять знаки в одной из четырёх фигурок:

При каких n можно получить плюсы во всех клетках квадрата?

б) Докажите, что если в каком-то квадрате поменяли таким образом все знаки, то при этом фигурки каждого из четырёх видов использовались одинаковое по чётности число раз.

17.

М1877

За 64 хода король обошёл все поля шахматной доски и вернулся на прежнее место. Среди прочих он сделал ходы a2 — b2 и g8 — g7 (показано на рисунке).

Докажите, что король сделал не меньше двух диагональных ходов.

18.

М1878

На высоте СН треугольника АВС построена, как на диаметре, окружность. Докажите, что касательные к этой окружности, проведённые в точках её пересечения со сторонами АС и ВС, пересекаются на медиане СМ треугольника.

19.

М1879

На левую и правую чашки весов положили по 100 гирек из набора 1г, 2г, 3г, ..., 200г. Значимостью гирьки с какой-либо чашки назовём число тех гирек с другой чашки, которые легче её. Докажите, что весы покажут равновесие тогда и только тогда, когда суммарная значимость гирек левой чашки равна суммарной значимости гирек правой чашки.

20.

М1880

На прямой даны 2k - 1 белых и 2k - 1 чёрных отрезков. Известно, что любой белый отрезок пересекается хотя бы с k чёрными, а любой чёрный — хотя бы с k белыми. Докажите, что найдутся чёрный отрезок, пересекающийся со всеми белыми отрезками, и белый отрезок, пересекающийся со всеми чёрными.