Найти количество вариантов, для заполнения поля 12х2 фигурами 1х2 или 2х1 (использовать можно всего 12 раз ( фигуры 1х2 или 2х1 )) зы.сы. поле 3х2 можно заполнить тремя способами. желательно вместе с кодом, но можно и просто число.

200

456

Посмотреть ответы 2

Ответы на вопрос:

Боббоянн

Информатика

4,6(97 оценок)

Тебя интересует левое верхнее число из матрицы , что, кстати, является 12 числом фибоначчи #include < iostream> // матрица 2 на 2// a b// c dtemplate< typename t = int > class matrix2{public: t a, b, c, d; matrix2() : a(0), b(0), c(0), d(0) {} matrix2(t a, t b, t c, t d) : a(a), b(b), c(c), d(d) {} matrix2 & operator *= (matrix2 & other) { t ta, tb, tc, td; ta = a * other.a + b * other.c; tb = a * other.b + b * other.d; tc = a * other.c + c * other.d; td = b * other.c + d * other.d; a = ta, b = tb, c = tc, d = td; } matrix2 operator * (matrix2 & other) { t ta, tb, tc, td; ta = a * other.a + b * other.c; tb = a * other.b + b * other.d; tc = a * other.c + c * other.d; td = b * other.c + d * other.d; return matrix2(ta, tb, tc, td); } matrix2 pow(int power) { matrix2 result(1, 0, 0, 1); matrix2 cur = *this; while (power) { if (power & 1) { power ^= 1; result *= cur; } else { power > > = 1; cur *= cur; } } return result; } void operator = (matrix2 other) { a = other.a; b = other.b; c = other.c; d = other.d; } friend std: : ostream & operator < < (std: : ostream & ostr, matrix2 ma) { ostr < < std: : endl; ostr < < ma.a < < " " < < ma.b < < std: : endl; ostr < < ma.c < < " " < < ma.d < < std: : endl; return ostr; } }; int main(void){ matrix2< int > m1(1, 1, 1, 0), tmp; const int n = 12; std: : cout < < m1.pow(n).a; return 0; }

PonyLove11

Информатика

4,6(37 оценок)

Eks-экс enter-энтер shift-шифт

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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