Ответ:
Обозначим через \(a_n\) число способов замостить прямоугольник размером \(2\times n\). В первом столбце либо стоят две вертикальные костяшки, после чего остаётся прямоугольник \(2\times(n-1)\), либо две горизонтальные костяшки занимают первые два столбца, после чего остаётся прямоугольник \(2\times(n-2)\). Поэтому \(a_n=a_{n-1}+a_{n-2}\).
Последовательно получаем: \(a_0=1\), \(a_1=1\), \(a_2=2\), \(a_3=3\), \(a_4=5\), \(a_5=8\), \(a_6=13\).
Ответ: 13 способов.
Обозначим через \(a_n\) число способов замостить прямоугольник размером \(2\times n\). В первом столбце либо стоят две вертикальные костяшки, после чего остаётся прямоугольник \(2\times(n-1)\), либо две горизонтальные костяшки занимают первые два столбца, после чего остаётся прямоугольник \(2\times(n-2)\). Поэтому \(a_n=a_{n-1}+a_{n-2}\).
Последовательно получаем: \(a_0=1\), \(a_1=1\), \(a_2=2\), \(a_3=3\), \(a_4=5\), \(a_5=8\), \(a_6=13\).
Ответ: 13 способов.
