1。用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板，共有多少种方案？ 

2。圆周上有N个点。连接任意多条（可能是0条）不相交的弦（共用端点也算相交）共有多少种方案？ 

3.在所有的N位数中，有多少个数中有偶数个数字3？ 样例输入：2 样例输出：73 

4.从原点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？ 样例输入：2 样例输出：7 

5圆周上有N个点。连接任意多条（可能是0条）不相交的弦（共用端点也算相交）共有多少种方案？ 样例输入：4 样例输出：9 

6在网格中取一个N x 1的矩形，并把它当作一个无向图。这个图有2(N+1)个顶点，有3(N-1)+4条边。这个图有多少个生成树？ 样例输入：1 样例输出：4

3题我会了，其余还请高手指教
[fly]我是2010年庐阳区信息学小学组第2[/fly]