52
Разумеется, если эта гипотеза верна, то отсюда вытекает глобальная
устойчивость данного равновесия
.
Обсуждение.
Для
непрерывных моделей данной главы был использован богатый набор
функций Ляпунова, опирающихся на операцию
max. Для дискретных
динамических систем, описывающих попарный обмен, загадочную эффективность
демонстрируют функция “сумма квадратов” и “число 3”. В этой связи, приведем
ряд задач из журнала “Квант“ (Ильичев, 1985, 1984, 2001б).
Задача М914.
На острове Серобуромалин обитают 13 серых, 15 бурых и 17
малиновых хамелеонов. Если встречаются два хамелеона разного цвета, то они
одновременно меняют свой цвет на третий (серый и бурый становятся оба
малиновыми и так далее). Может ли случится так, что через некоторое все
хамелеоны будут одного цвета ?
Решение. Пусть - вектор, характеризующий количество серых,
бурых и малиновых хамелеонов в момент времени . Очевидный закон сохранения
никак не помогает решению
. К счастью, здесь существуют и более
тонкие инварианты. Так, пусть - остаток от деления на 3 числа
),,(
ttt
mbs
t
45=++
ttt
mbs
t
r
tt
bs −
.
Переменная может принимать лишь три значения – это 0,1,2. Самое главное,
значение не меняется во времени при любых встречах хамелеонов. Если бы в
момент времени все ящерицы стали одного цвета, то . Но в начальный
момент времени имеет место
t
r
t
r
T
0=
T
r
2
0
r . Противоречие.
Задача М870. По одной стороне бесконечного коридора расположено
бесконечное число комнат, занумерованных целыми числами, и в каждой стоит по
роялю. В этих комнатах живет конечное число пианистов (в одной комнате
может жить и несколько пианистов) . Каждый день какие-то два пианиста,
живущие в соседних комнатах - -й и
k
)1(
k
-й - решают, что они мешают друг
другу, и переселяются в
)1(
k
-ю и
)2(
k
-ю комнаты. Докажите, что через
конечное число дней переселения прекратятся.
Решение. Обозначим через - номер комнаты , в которой проживает -й
пианист в момент времени . Здесь имеются два тривиальных (и бесполезных)
t
i
N
i
t