广播电视大学试题开放本科2006年1月开放本科 5079组合数学试题A798.doc

科目序号:A
广播电视大学开放教育本科期末考试
计算机科学与技术专业组合数学试题
题号
一
二
三
总分
分数
秦皇岛电大试题库(.cn/test)2006年1月
得分
阅卷人
一、填空题(每小题3分,共15分)
某种字符串由两个字符组成,第一个字符可选自{a,b,c,d,e},第二个字符可选自{x,y,z},则这种字符串共有个。
在5天之内安排3次考试,且一天内最多只能安排一场考试,那么一共有
种安排法。
____ 。
4、2定位排列数N(2) = 。
5、设是n个正整数,如果将件东西放入n个盒子里,则必存在一个盒子,,使得第个盒子里至少装有件东西,我们把该定理称为。
得分
阅卷人
二、单项选择题(每小题3分,共15分)
1、有3只全是红色的球放到10个编号不同的盒子中去,如果每个盒子只能放一只球,有( )种放法。
A、720 B、360 C、120 D、6
2、斐波那契数由递推关系( )唯一确定。
A、 B、
C、 D、.
3、设数值函数f和g满足: g(r) = f(r + k), , 则称g为f的( )。
A、推迟函数 B、超前函数 C、前向差 D、后向差
4、( ) 。
A、 B、 C、 D、
5、设S={1,2,3,4,5,6,7},4-组合{2367}的下一个组合是( ).
A、2467 B、2457 C、2456 D、2567
得分
阅卷人
三、解答题(每小题10分,共70分)
证.
用0到6这7个数字能组成多少个没有重复数码,且能被5整除的三位数?
用生成函数法求下式之和
。
求生成函数的数值函数。
证明:证明在小于或等于2n的任意n+1个正整数中,必有两个是互素的。
6. 开运动会时,某班共有28名同学参加比赛,有15人参加游泳比赛,有8人参加田径比赛,有14人参加球类比赛,同时参加游泳比赛和田径比赛的有3人,同时参加游泳比赛和球类比赛的有3人,没有人同时参加三项比赛,问同时参加田径比赛和球类比赛的有多少人?
7. 设初始值h(0) = 3, h(1) = 22,求解递推关系
h(n) = 12h(n-1)-20h(n-2). (n = 2,3,...)