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

На клетчатой доске размером 2 х n клеток некоторые клетки закрашиваются в красный цвет. Раскраска называется правильной , если среди закрашенных нет двух соседних клеток(соседними называются клетки, имеющие общую сторону) Раскраска, в которой ни одна клетка не закрашена, тоже считается правильной. Пусть A_{n} - количество правильных раскрасок с четным числом закрашенных клеток, B_{n} - количество правильных раскрасок с нечетным числом закрашенных клеток. Найдите все возможные значения A{n} - B{n}. В ответ запишите сумму всех этих значений.

👇
Ответ:
sofiapristensk
sofiapristensk
26.05.2020

ответ: 0

Объяснение:

Здравствуйте!

Попробуем составить рекуррентное соотношение  для чисел раскрасок.

Пусть для доски 2*k имеем A_{k} правильных раскрасок с четным числом закрашенных клеток и B_{k}  правильных раскрасок с нечетным числом закрашенный клеток, для доски

2*(k-1): A_{k-1} и B_{k-1}, соответственно.  Определим  A_{k+1}  и  B_{k+1} для доски 2*(k+1) .

Добавим к предыдущей доске, поверх k-й снизу строки,  k+1 -ю  строку. Вставим в нее одну из правильных раскрасок доски 2*k . У нас есть 3 варианта как мы можем закрашивать квадратики в новой строке.

Закрашиваем левую клетку, закрашиваем правую клетку или вообще не закрашиваем. Необходимо понимать, что если мы закрашиваем левую клетку в  k+1-й строке, то в  k-й строке  закрашен правый квадратик, либо вообще ничего не закрашено и наоборот.

Пусть мы не закрасили в верхней строке ни одного квадрата, в этом случае общее число четных раскрасок : N_{1} =  A_{k}  , а нечетных : K_{1} =B_{k}

(Будем считать, что пустая раскраска входит в число четных)

Пусть мы закрасили левый квадрат в  k+1-й строке, в этом случае либо правый квадрат  k-й строки закрашен, либо вообще ничего не закрашено. То есть из всех вариантов  A_{k} или B_{k} нужно вычесть те, в которых левая клетка  окрашена. Из симметрии очевидно, что числа вариантов с левой и правой окрашенной клетками равны.

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

Очевидно, что число таких вариантов равно : A_{k-1} или B_{k-1}

Учитывая, что с добавлением одной закрашенной клетки четность меняется, то имеем:

N_{2} = N_{3} = B_{k} - \frac{ B_{k} - B_{k-1}}{2} = \frac{ B_{k} + B_{k-1}}{2} \\ , где N_{2} и N_{3} - количества правильных раскрасок с четным числом закрашенных квадратов,  

с закрашенным в  k+1-й строке левым(индекс 2) и правым (индекс 3) квадратом.

Аналогично:

K_{2} = K_{3} = \frac{ A_{k} + A_{k-1}}{2} \\ , где K_{2} и K_{3} - количества правильных раскрасок с нечетным числом закрашенных квадратов, с закрашенным в  k+1-й строке левым(индекс 2) и правым (индекс 3) квадратом.

Таким образом :

A_{k+1} =N_{1} + N_{2} + N_{3} = N_{1} +2N_{2} = A_{k} + B_{k} + B_{k-1}\\B_{k+1} =K_{1} + K_{2} + K_{3} = K_{1} +2K_{2} = B_{k} + A_{k} + A_{k-1}\\A_{k+1} -B_{k+1} = B_{k-1} - A_{k-1}

Найдем : A_{1,2} ; B_{1,2}

Когда n=1 , число вариантов с нечетным числом клеток равно B_{1} = 2(левый и правый квадрат закрашены) . С четным же числом клеток такая комбинация только одна A_{1}= 1, когда ни одна клетка не закрашена (0 клеток, 0 делится на 2).  A_{1} -B_{1} =1-2 = -1

Когда n= 2 , число вариантов с нечетным числом клеток равно B_{2} = 4  

(все варианты закрасить одну клетку, поскольку 3 клетки всегда будут вплотную) . С четным числом клеток имеем A_{2} = 3 таких комбинаций          ( две комбинации с двумя клетками по диагонали и одна комбинация с незакрашенными клетками).  A_{2} -B_{2}= 3-4 = -1

Из полученного выше свойства имеем:

A_{3} -B_{3} = B_{1} -A_{1} = -(A_{1} -B_{1}) = 1\\A_{4} -B_{4} = B_{2} -A_{2} = -(A_{2} -B_{2}) = 1\\A_{5} -B_{5} = B_{3} -A_{3} = -(A_{3} -B_{3}) = -1\\

И так далее, то есть A_{n} -B_{n} =+-1

Таким образом, сумма возможных значений  A_{n} -B_{n} равна:

S= -1+1 = 0

Если вам понравилось решение, ставь лайк и отметь его лучшим.

4,4(2 оценок)
Открыть все ответы
Ответ:
Патич232
Патич232
26.05.2020
Давай начнем с того, что обозначим неизвестное расстояние от лагеря до места, где туристы причалили к берегу. Пусть это расстояние будет равно х километрам.

Теперь мы знаем, что туристы плыли вверх по течению реки, поэтому скорость лодки относительно берега будет равна разности скорости лодки и скорости течения реки: 6 км/ч - 3 км/ч = 3 км/ч.

Затем туристы гуляли 2 часа и вернулись обратно через 6 часов от начала путешествия. Обратите внимание, что если они вернулись через 6 часов, то скорость лодки относительно берега должна быть такой же, как и вначале путешествия.

Итак, теперь они плывут вниз по течению реки и скорость лодки относительно берега равна 3 км/ч.

Так как расстояние равно скорости умноженной на время, для пути вверх по течению реки мы можем записать уравнение: время в пути вверх по течению равно расстоянию, деленному на скорость.

Таким образом, время в пути вверх по течению будет: х км / 3 км/ч = х/3 часа.

После того, как туристы вернулись обратно, они плыли вниз по течению реки, поэтому время в пути вниз по течению будет: х км / 3 км/ч = х/3 часа.

Теперь мы знаем, что время гуляния составило 2 часа, и обратное путешествие заняло 6 часов. Следовательно, общее время путешествия будет равно сумме времени в пути вверх и вниз, а это равно x/3 + x/3 + 2 часа.

Мы также знаем, что обратное путешествие заняло 6 часов, поэтому мы можем записать уравнение: x/3 + x/3 + 2 = 6.

Сначала мы можем объединить две части x/3 в одну: 2x/3 + 2 = 6.

Затем вычтем 2 из обеих сторон уравнения: 2x/3 = 4.

Далее умножим обе части уравнения на 3: 2x = 12.

И наконец, разделим обе части уравнения на 2: x = 6.

Таким образом, расстояние от лагеря до места, где туристы причалили к берегу, равно 6 километрам.
4,6(76 оценок)
Ответ:
anshul
anshul
26.05.2020
Температура воздуха колеблется в зависимости от времени суток и наличия солнца. Дневная температура обычно выше, а ночная температура ниже. На графике видно, что дневная температура в конце апреля составляет от 20 до 25 градусов цельсия, а ночная температура может достигать отрицательных значений, примерно -5 градусов цельсия.

Теперь давайте поговорим о возможном местоположении города.

1. Зона экватора: Города, находящиеся в зоне экватора, обычно имеют однородный климат с малыми колебаниями температуры воздуха в течение года. Так как на графике видно большие колебания в температуре воздуха, включая отрицательные значения ночью, можно сделать вывод, что город не находится в зоне экватора.

2. Субтропики: Субтропические области имеют более разнообразный климат с более заметными сезонными изменениями температуры. В этих областях приблизительно в третий день весеннего месяца температура воздуха может колебаться и достигать отрицательных значений ночью. Таким образом, город может находиться в субтропиках.

3. Полушария: Для определения полушария, в котором находится город, нам понадобится больше информации. Если в апреле второго весеннего месяца (то есть апрель) в северном полушарии находится осень, то город, судя по колебаниям температуры, скорее всего находится в южном полушарии. Температурные колебания в городе субтропиков на южном полушарии могут быть обусловлены различными факторами, такими как близость к побережью, наличие гор, влияние океанского или морского течения и т. д.

Вывод: Исходя из графика изменения температуры воздуха в апреле второго весеннего месяца, можно предположить, что город находится в субтропиках в южном полушарии. Однако, для точного определения полушария и уточнения местоположения города, необходимо иметь больше информации о его географическом расположении.
4,6(26 оценок)
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ