組合數學經典問題---鋪磚問題

鋪路問題： 一、1*n長度的路的鋪磚問題 二、2*n長度的路的鋪磚問題 三、3*n長度的路的鋪磚問題 1、1*n的鋪磚問題 題目以下所示：某人要鋪1*n長度的路，有三種磚可使用：1*1的方磚，兩個直角邊分別爲1，1的直角三角磚（方磚從對角線切開獲得兩塊這樣的磚，下稱小三角）以及斜邊是2的等邊直角三角磚（下稱大三角）。提問： （1）鋪1*n長度的路一共有多少方案數； （2）鋪1*n長度的路一共可能出

>>阅读原文<<