М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
andreyrodrigo2
andreyrodrigo2
23.10.2021 14:58 •  Математика

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

👇
Ответ:
gorkylush
gorkylush
23.10.2021

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

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

Переход: пусть для некоторого n=k верно. Докажем, что верно и для n=k+1. Рассмотрим k+1-ый уровень. Количество троек равно количеству двоек. Поэтому каждое слагаемое, входящее в сумму, которая равна 3\times 5^{k-1} можно умножить сначала  на тройки, а потом на двойки, что равнозначно 3\times 5^{k-1}\times (3+2)=3\times 5^{k}, переход доказан.

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

Имеем 2018 квадратов, а, стало быть, уровней. K=2\times(3\times 5^{2017})=6\times5^{2017};

ответ: 6\times5^{2017}


Сколькими можно раскрасить клетки прямоугольника 2*2019 в два цвета так чтобы никакие три клетки одн
4,8(1 оценок)
Открыть все ответы
Ответ:
ryzhovaelena1
ryzhovaelena1
23.10.2021

Названия созвездиям придумали еще в древнем мире. Людижили преимущественно в северном полушарии Земли и виделитолько открытую им часть небесной сферы. Поэтому примернополовина (47 из 88) созвездий издавна названа в честь мифо-логических персонажей. Другая часть - видимая из южногополушария - была открыта и получила названия в XVII веке,после Великих географических открытий.Покажи на числовом промежутке луча множество решенийдвойного неравенства 47 < x < 88 и назови числа. Сколькочисел получилось? Сколько созвездий получили названияв XVII веке?​

Пошаговое объяснение:

4,4(16 оценок)
Ответ:

Находим частное в следующих примерах.

2,4:8 = 0,3.

То есть частное чисел 2,4 и 8 равно 0,3.

0,42:7 = 0,06.

Частное чисел 0,42 и 7 равно 0,06.

5,5:5 = 1,1.

Частное чисел 5,5 и 5 равно 1,1.

0,048:12 = 0,004.

То есть частное чисел 0,048 и 12 равно 0,004.

7:2 = 3,5.

То есть частное чисел 7 и 2 равно 3,5.

6,36:6 = 1,06.

То есть частное чисел 6,36 и 6 равно 1,06.

0,5:2 = 0,25.

То есть частное чисел 0,5 и 2 равно 0,25.

19:2 = 9,5.

То есть частное чисел 19 и 2 равно 9,5.

0,24:3 = 0,08.

То есть частное чисел 0,24 и 3 равно 0,08.

4,5(56 оценок)
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ