Покрытие клеточного поля

Форум пользователей пакета Maple

Модератор: Admin

drew_math
Сообщения: 24
Зарегистрирован: Вт фев 16, 2010 3:37 pm

Покрытие клеточного поля

Сообщение drew_math » Вс ноя 14, 2010 7:35 pm

Доброго времени суток!
Занимаясь изучением алгоритмов, поняла, что мои знания относительно работы с пакетом Maple очень скудны.
Имею следующую задачу:

Задано клеточное поле размера 8 x N клеток. 30=>N=>1.
Подсчитать и вывести количество способов покрытия этого поля доминошками размером в две клетки.
N мы задаём.


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

Kitonum
Сообщения: 2078
Зарегистрирован: Ср дек 31, 2008 1:55 pm
Откуда: г. Пенза

Re: Покрытие клеточного поля

Сообщение Kitonum » Вс ноя 14, 2010 8:00 pm

drew_math писал(а):Доброго времени суток!
Занимаясь изучением алгоритмов, поняла, что мои знания относительно работы с пакетом Maple очень скудны.
Имею следующую задачу:

Задано клеточное поле размера 8 x N клеток. 30=>N=>1.
Подсчитать и вывести количество способов покрытия этого поля доминошками размером в две клетки.
N мы задаём.


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

Похожая задача обсуждается по адресу
http://www.mathforum.ru/forum/read/1/28052/

drew_math
Сообщения: 24
Зарегистрирован: Вт фев 16, 2010 3:37 pm

Сообщение drew_math » Пн ноя 15, 2010 10:23 am

Для поля размером 4 x n, составлено такое соотношение А[n]=A[n-1]+5*A[n-2]+A[n-3]-A[n-4], а как вывести соотношение для 8 х n?

Kitonum
Сообщения: 2078
Зарегистрирован: Ср дек 31, 2008 1:55 pm
Откуда: г. Пенза

Сообщение Kitonum » Пн ноя 15, 2010 10:37 am

drew_math писал(а):Для поля размером 4 x n, составлено такое соотношение А[n]=A[n-1]+5*A[n-2]+A[n-3]-A[n-4], а как вывести соотношение для 8 х n?

Вот и разберитесь сами - как оно составлено! Мне что-то не хочется решать за Вас эту задачу.

drew_math
Сообщения: 24
Зарегистрирован: Вт фев 16, 2010 3:37 pm

Сообщение drew_math » Вт ноя 16, 2010 3:23 pm

Kitonum писал(а):
drew_math писал(а):Для поля размером 4 x n, составлено такое соотношение А[n]=A[n-1]+5*A[n-2]+A[n-3]-A[n-4], а как вывести соотношение для 8 х n?

Вот и разберитесь сами - как оно составлено! Мне что-то не хочется решать за Вас эту задачу.


Извиняюсь, за такую наглость, случайно вышло.
Подумал над соотношением, получилось такое:

a[1]:=1:
a[2]:=34:
a[3]:=153:
for n from 4 to 32 do
a[n]:=153*a[n-2] - 7480*a[n-4] + 151623*a[n-6] - 1552087*a[n-8] + 8933976*a[n-10] - 30536233*a[n-12] + 63544113*a[n-14] - 81114784*a[n-16] + 63544113*a[n-18] - 30536233*a[n-20]+ 8933976*a[n-22] - 1552087*a[n-24] + 151623*a[n-26] - 7480*a[n-28] + 153*a[n-30] - a[n-32] od:
seq(a[n], n=0..32)
;

Но на выходе получаю некорректные результаты,
не могли бы Вы подсказать, в чем дело, почему не работает?

Markiyan Hirnyk
Сообщения: 1335
Зарегистрирован: Вс дек 04, 2011 11:07 pm

Wiki

Сообщение Markiyan Hirnyk » Вт дек 06, 2011 10:33 pm