数列通项求解与棋盘多米诺完美覆盖及n-fan生成树计数问题.pdfVIP

GT1

已知：

$$an-5a{n-1}+6a{n-2}=42\times4^n+2^n,a1=2,a2=6$$.

求$\{an\}$的通项.

GT2

完美覆盖问题：一张普通的棋盘，它被分成$m\timesn$($m$行$n$列)个方格。设有形状一样的多米诺牌，每张牌恰好覆盖

棋盘上的相邻的两个方格，即一张多米诺牌是一张$1$行$2$列或$2$行$1$列的牌。那么是否能把$(m\timesn)/2$张多米诺牌摆放

在棋盘上，使得任何两张多米诺牌均不，每张多米诺牌覆盖两个方格，并且棋盘上所有的方格都被覆盖住？我们把这样一

种排列称为被多米诺牌完美覆盖。请计算出$3\times12$的棋盘有多少种不同的完美覆盖方案。

GT3

Spanningtree

如图所示，n-fan定义如下：Pn是一个定义在n个顶点上的简单路径，在Pn的基础上加一个顶点，该顶点和Pn的每个顶点有一条

边连接，形成一个有n+1个顶点的简单无向图F(n+1),这样的一个F(n+1)被称为n-fan

spanningtree定义如下;包含图的所有顶点，且含有足够的边使子图相连，并且不形成回路。

n-fa