Версия для печати
Убрать все задачи
На острове живут хамелеоны пяти цветов. Когда один хамелеон кусает другого, цвет укушенного хамелеона меняется по некоторому правилу, причём новый цвет зависит только от цвета укусившего и цвета укушенного. Известно, что $2023$ красных хамелеона могут договориться о последовательности укусов, после которой все они станут синими. При каком наименьшем $k$ можно гарантировать, что $k$ красных хамелеонов смогут договориться так, чтобы стать синими?
Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный остаётся красным, то есть «меняет цвет на красный»; если красный хамелеон кусает красного, укушенный меняет цвет на жёлтый, и так далее. (Конкретные правила смены цветов могут быть устроены иначе.)

Решение
Дан выпуклый четырехугольник
ABCD. Лучи
AB и
CD
пересекаются в точке
P, а лучи
BC и
AD — в точке
Q. Докажите,
что четырехугольник
ABCD описанный тогда и только тогда, когда
выполняется одно из следующих условий:
AB +
CD =
BC +
AD,
AP +
CQ =
AQ +
CP
или
BP +
BQ =
DP +
DQ.

Решение