Динамика по профилю - Помощь студентам

anh · 18.11.2014, 17:59

Язык программирования С++

Задача: В целях увеличения продаж фирма "Новый русский шоколад" приняла решение разбивать каждую плитку на дольки в форме прямоугольников 1 *2 и уголков (квадрат 2 *2 с вырезанной угловой клеткой), а не на скучные квадратики 1 * 1. При этом долек другой формы на плитке шоколада быть не должно. Через некоторое время узор на плитке будет меняться на другой (но по-прежнему состоящий только из прямоугольников 1 *2 и уголков), через некоторое время – еще на другой и так далее. Директору фирмы "Новый русский шоколад" захотелось узнать, а сколько всего существует способов разбить плитку шоколада на такие дольки? Помогите ему найти ответ.

Входные данные
В одной строке вводятся два натуральных числа n и m – ширина и длина плитки (1 ≤ n, m ≤ 9).

Выходные данные
Выведите одно целое число – количество способов разбить плитку шоколада размером n *m на прямоугольники 1 * 2 и уголки (и прямоугольник и уголок можно поворачивать, долек другой формы на плитке быть не должно).

Примеры тестов
Входные данные
2 3
Выходные данные
5
Входные данные
3 3
Выходные данные
8

min@y™ · 18.11.2014, 18:35

А причём тут Динамика по профилю?

anh · 18.11.2014, 18:46

Решить эту задачу нужно с помощью профилей, вроде как.

min@y™ · 18.11.2014, 19:15

Цитата:

Сообщение от anh

Решить эту задачу нужно с помощью профилей, вроде как.

WTF ?

anh · 18.11.2014, 19:23

Есть какой-либо другой способ?

min@y™ · 18.11.2014, 19:45

Цитата:

Сообщение от anh

Есть какой-либо другой способ?

В смысле? А тут уже был представлен хотя бы один готовый способ?

Stilet · 18.11.2014, 20:48

Цитата:

Есть какой-либо другой способ?

А что имеется ввиду здесь под словом "профиль"?

18.11.2014, 17:59	#1
anh Регистрация: 18.11.2014 Сообщений: 7	Динамика по профилю Язык программирования С++ Задача: В целях увеличения продаж фирма "Новый русский шоколад" приняла решение разбивать каждую плитку на дольки в форме прямоугольников 1 2 и уголков (квадрат 2 2 с вырезанной угловой клеткой), а не на скучные квадратики 1 * 1. При этом долек другой формы на плитке шоколада быть не должно. Через некоторое время узор на плитке будет меняться на другой (но по-прежнему состоящий только из прямоугольников 1 2 и уголков), через некоторое время – еще на другой и так далее. Директору фирмы "Новый русский шоколад" захотелось узнать, а сколько всего существует способов разбить плитку шоколада на такие дольки? Помогите ему найти ответ. Входные данные* В одной строке вводятся два натуральных числа n и m – ширина и длина плитки (1 ≤ n, m ≤ 9). Выходные данные Выведите одно целое число – количество способов разбить плитку шоколада размером n m на прямоугольники 1 2 и уголки (и прямоугольник и уголок можно поворачивать, долек другой формы на плитке быть не должно). *Примеры тестов* Входные данные 2 3 Выходные данные 5 Входные данные 3 3 Выходные данные 8

18.11.2014, 18:35	#2
min@y™ Цифровой кот Старожил Регистрация: 29.08.2014 Сообщений: 7,629	А причём тут Динамика по профилю? Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
задача на с++ динамики по профилю	vangan	Помощь студентам	0	22.10.2011 19:25
Динамика	CodeNOT	Общие вопросы C/C++	1	11.11.2010 22:46
Нужен полный доступ к профилю вконтакте	santyc	Фриланс	5	16.07.2009 16:00

18.11.2014, 18:46	#3
anh Регистрация: 18.11.2014 Сообщений: 7	Решить эту задачу нужно с помощью профилей, вроде как.

18.11.2014, 19:23	#5
anh Регистрация: 18.11.2014 Сообщений: 7	Есть какой-либо другой способ?