Мистер Фокс хочет замостить дорожку от своего дома до дома Мистера Форда. Дорожка имеет вид прямоугольника 2×12, а у Мистера Фокса есть 12 одинаковых плиток 1×2, которые можно поворачивать. Осталось только выбрать, как положить...
Мистер Фокс хочет замостить дорожку от своего дома до дома Мистера Форда. Дорожка имеет вид прямоугольника 2×12, а у Мистера Фокса есть 12 одинаковых плиток 1×2, которые можно поворачивать. Осталось только выбрать, как положить плитки. Из скольки способов замощения можно выбирать Мистеру Фоксу?
Например, дорожку 2x3 можно замостить тремя способами.
Гость
Ответ(ы) на вопрос:
ГостьБудет 144
Решение:
2х1 1
2х2 2
2х3 1+2=3
2х4 2+3=5
2х5 3+5=8
2х6 5+8=13
2х7 8+13=21
2х8 13+21=34
2х9 21+34=55
2х10 34+55=89
2х11 55+89=144
Если помог поддержите и нажмите спасибо!)
Не нашли ответ?
Похожие вопросы