1.作业5令hn表示用红、白、蓝和绿色以下述方式给1xn棋盘上方格涂色的方法数，其中涂成红色的方格数为偶数，涂成白色的方格数为奇数。确定序列h0,h1,..hn,..
的指数生成函数，并求出hn。
由字母a,组成的总字母数为n的单词中，要求a与b的个数之和为偶数，问这样的单词有多少个？
在圆上选择2n个等间隔的点。证明将这些点成对连接起来使得所得到的n条线段不相交的方法数等于第n个catalan数。
序列的一般项hn是n的一个3次多项式。如果其差分表的第0行的前4个数是1，-1，3，10，确定hn，并计算hk的公式。
k0n5.试证明序列h0,h1,..hn,..的下列k阶差分的公式为hn(1)kjhnjkj0
kkj6.4x5的棋盘，其禁止位置如图所示。
1）找出非攻击型车的最多个数，请给出一实例；（2）如果用1x2的多米诺骨牌来覆盖，其最大覆盖个数是多少？请给出一实例。xxx
xxxx
组合数学作业
第3章排列与组合。3.6 练习题。4 下列各数各有多少互异正因子？解 已知 都是素数。在中包含着4个 个 个 个11的乘积。选择因子3的个数的方法有5种，分别是选择0个 1个 2个 3个 4个。同理，选择因子5的方法有3种，选择因子7的方法有7种，选择因子11的方法有2种。由乘法原理，有5 3 7 ...
组合数学作业
1.确定一副牌中 52张 下列类型的一手牌 5张 的数目。a full house 3张一样大小的牌及2张相同点数的另外的牌 b 顺牌 5张点数相连的牌 c 同花 5张一样花色的牌 d 同花顺 5张点数相连的同样花色的牌 e 恰好两个对f 恰好一个对。15人围坐一个圆桌。如果b拒绝挨着a坐，有多少种...
组合数学作业
第2章鸽巢原理。2.4 练习题。1 关于本节中的应用4，证明对于每一个1，2，21存在连续若干天，在此期间国际象棋大师将恰好下完局棋 情形21是在应用4中处理的情况 能否判断 存在连续若干天，在此期间国际象棋大师将恰好下完22局棋？证明 设表示在前天下棋的总数。若正好有 则命题得证。若不然，如下 共...