湖南科技学院二○一一年上学期期末考查。
信息与计算科学业 2008 年级图论与组合数学试题。
考试类型：开卷试卷类型：a卷考试时量： 120分钟。
一、解答题（共50分）
1． 把8个相同的红球，7个相同的白球，3个相同的黑球，分配给10个同学，有多少种分配方案？（10分）
2．令表示方程的非负整数解的个求的生成函数。（10分）3． 求递推关系的的具有的解。（15分）
4．解递推关系，其中。（15分）
二 、计算题（共25分）
1．求不定方程满足条件的整数解个数。（10分）2．求。（15分）
三 、证明题（共10分）
以表示用种颜色去涂的棋盘，使得相邻的格子颜色各异的涂色方案数，求证：（10分）
四、应用题（15分）
下面是一个二进制码的标准校验阵：
1） 求和；
2） 求的生成矩阵；
3） 列出中的码字。
组合数学作业
第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局棋？证明 设表示在前天下棋的总数。若正好有 则命题得证。若不然，如下 共...