Сколькими можно раскрасить клетки прямоугольника 2*2019 в два цвета так чтобы никакие три клетки одного цвета не образовали уголок из трёх клеток ?

Пусть мы красим в белый и черные цвета. Заметим, что в любой правильной раскраске должно быть поровну обоих цветов. Иначе в каком-нибудь квадрате 2x2 найдется три клетки одного цвета, что невозможно. Теперь будем по порядку рассматривать квадраты 2x2. Пусть изначально прямоугольника покрашен в шахматную расцветку. Для того, чтобы получать новую раскраску будем двигать черные (без ограничения общности - двигая черные мы, грубо говоря, двигаем и белые) клетки (в квадратах, двигаясь слева направо), причем так, чтобы не возникало уголков. Действительно, если они будут возникать, то их придется устранять и тем самым создавать их в квадратах, расположенных правее и в конце концов упремся. Таким образом, для первого квадрата существует три движения (включая тождественную перестановку). Для второго квадрата существует два варианта - если мы двигали черную клетку, стоящую в пересечении первого и второго квадратов, то движений 2, если нет - то три. Итак, можно построить дерево (см. рис.). При переходе по стрелке мы умножаем числа, стоящие в вершинах. В конце концов, числа до которых нельзя добраться, складываем. Итог - кол-во Докажем по индукции, что искомое количество равно , где n - номер уровня (ступени).

База очевидна: при n=1 результат 3, что верно.

Переход: пусть для некоторого n=k верно. Докажем, что верно и для n=k+1. Рассмотрим k+1-ый уровень. Количество троек равно количеству двоек. Поэтому каждое слагаемое, входящее в сумму, которая равна можно умножить сначала  на тройки, а потом на двойки, что равнозначно , переход доказан.

Не забудем итоговый ответ также домножить на два, так как существует две различные шахматные расцветки прямоугольника.

Имеем квадратов, а, стало быть, уровней. ;

ответ:

Очень коротко: 

Основные свои военные победы князь Александр одержал в молодости. Во время Невской битвы (1240 год) ему было от силы 20 лет, во время Ледового побоища — 22 года. Впоследствии он прославился более как политик и дипломат, однако периодически выступал и как военачальник. За всю свою жизнь князь Александр не проиграл ни одного сражения. 

 

Александр Невский канонизирован как благоверный князь. К этому лику святых причисляются миряне, прославившиеся искренней глубокой верой и добрыми делами, а также православные правители, сумевшие в своем государственном служении и в различных политических коллизиях остаться верными Христу. Как и любой православный святой, благоверный князь — вовсе не идеальный безгрешный человек, однако это в первую очередь правитель, руководствовавшийся в своей жизни прежде всего высшими христианскими добродетелями, в том числе милосердием и человеколюбием, а не жаждой власти и не корыстью.

Очень коротко: 

Основные свои военные победы князь Александр одержал в молодости. Во время Невской битвы (1240 год) ему было от силы 20 лет, во время Ледового побоища — 22 года. Впоследствии он прославился более как политик и дипломат, однако периодически выступал и как военачальник. За всю свою жизнь князь Александр не проиграл ни одного сражения. 

 

Александр Невский канонизирован как благоверный князь. К этому лику святых причисляются миряне, прославившиеся искренней глубокой верой и добрыми делами, а также православные правители, сумевшие в своем государственном служении и в различных политических коллизиях остаться верными Христу. Как и любой православный святой, благоверный князь — вовсе не идеальный безгрешный человек, однако это в первую очередь правитель, руководствовавшийся в своей жизни прежде всего высшими христианскими добродетелями, в том числе милосердием и человеколюбием, а не жаждой власти и не корыстью.