将一个棋盘中的个小方格染成黑色，使得每行、每列都恰有两个黑色方格，则有        种不同的染法。 （用数字作答）

将一个棋盘中的个小方格染成黑色，使得每行、每列都恰有两个黑色方格，则有        种不同的染法。 （用数字作答）

将一个棋盘中的个小方格染成黑色，使得每行、每列都恰有两个黑色方格，则有        种不同的染法。 （用数字作答）

（08年惠州一中四模理） 如图，将圆分成个区域，用3种不同颜色给每一个区域染色，要求相邻区域颜色互异，把不同的染色方法种数记为。求

（Ⅰ）；

（Ⅱ）与的关系式；

（Ⅲ）数列的通项公式，并证明。

（本小题满分18分）如图，将圆分成个扇形区域，用3种不同颜色给每一个扇形区域染色，要求相邻区域颜色互异，把不同的染色方法种数记为。求

（Ⅰ）；

（Ⅱ）与的关系式；

（Ⅲ）数列的通项公式，并证明。