Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Информатика arrow icon Мистер Фокс хочет замостить дорожку от…

Мистер Фокс хочет замостить дорожку от своего дома до дома Мистера Форда. Дорожка имеет вид прямоугольника 2×10, а у Мистера Фокса есть 10 - вопрос №2145174

одинаковых плиток 1×2, которые можно поворачивать. Осталось только выбрать, как положить плитки. Из скольки способов замощения можно выбирать Мистеру Фоксу?
Например, дорожку 2x3 можно замостить тремя способами.

Выведите в ответе одно натуральное число.
Объясните пожалуйста как это решать?

BDA
30.09.16
Учеба и наука / Информатика
1 ответ

Ответы

Рейтинг: 53 181
Здравствуйте.
Думаю что как-то так, если по-простому.
Горизонтальные плитки можно укладывать только парами.
Заменим задачу и будем рассматривать только плитки: вертикальную 1х2 и квадрат 2х2.
Тогда все варианты образуются различным горизонтальным расположением этих двух типов плиток.

2) Все варианты можно разделить на группы по числу, скажем, квадратных плиток
а) квадратных плиток 0, вертикальных плиток 10
б) квадратных плиток 1, вертикальных плиток 9
и т. д.

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

30.09.16

Еva
Рейтинг: 121 998
6-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее