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

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

   Решение

Тема:    [ Кривые второго порядка ]

Сложность: 3 Классы: 10,11

Прислать комментарий

Условие

Пусть a и b — фиксированные комплексные числа. Докажите, что при изменении φ от 0 до 2π точки вида aeⁱ + be^-i заметают эллипс или отрезок.

Решение

Рассмотрим отображение z az + b. В координатах (x, y), где x + iy = z, это отображение линейное, причем его определитель равен |a|² - |b|². Образом окружности |z| = 1 при невырожденном линейном отображении будет эллипс, а при вырожденном — отрезок или точка.

Источники и прецеденты использования