состояния 6 рекуррентное
состояния 6 рекуррентное уравнение будет иметь вид
К(i,0,1,1)=K(i-1,1,1,1). {снята одна плитка размера 12 горизонтально}
+ K(i-1,1,0,0). {сняты две плитки размера 1?2 вертикально}
+ K(i-1,1,0,0). {снята одна плитка размера 2?2}
Для состояния 7 рекуррентное уравнение будет иметь вид
К(i,1,1,1)=K(i,0,0,1). {снята одна плитка размера 1?2 горизонтально слева}
+ K(i,1,0,0). { снята одна плитка размера 1?2 горизонтально справа}
+ K(i-1,0,0,0). {снята одна плитка размера 2?2 слева и одна плитка размера 1?2 вертикально}
+ K(i-1,0,0,0). {снята одна плитка размера 2?2 справа и одна плитка размера 1?2 вертикально}
+ K(i-1,0,0,0). {сняты три плитки размера 1?2 вертикально}
Использование рекуррентных соотношений для игровых задач.
Пример #3.
Двое играют в следующую игру: начиная с некоторой даты (день, месяц) они по очереди называют следующую, причем можно увеличивать либо номер дня, либо номер месяца (одновременное изменение номеров дня и месяца не разрешается).
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
