计算机应用数学(组合数学) 部分习题(作业)答案(哈工大)
1,证明,如果从集合{1,2,...,2n}中选择n+1整数,那么总存在两个整数,它们之间相差为1.
2,用鸽巢原理证明,有理数m/n展开的十进制小数最终是要循环的。例如,34 478/99 900=0.345 125 125 125 125 12...
3,一间屋内有10个人,他们当中没有人超过60岁(年龄只能以整数给出)但又至少不低于1岁。证明,总能够找出两组人(两组不含相同人),各组人的年龄和是相同的。题中的数10能换成更小的数吗?
4,一只袋子装了100个苹果、100个香蕉、100个橘子和100个梨。如果我每分钟从袋子里了出1种水果,那么需要多少时间我就能肯定至少已拿出了1打相同种类的水果?
5,
i)证明,在边长为1的等边三角形内任意选择5个点,存在2个点,其间距离至多为1/2。
ii)证明,在边长为1的等边三角形内任意选择10个点,存在2个点,其间距离至多为1/3。
iii)确定一个整数m小n,使得如果在边长为1的等边三角形内任意选择的m小n个点,则存在2个点,其间距离至多为1/n.
6,下列各数各有多少互异正因子?
i)3的4次方 X 5的2次方 X 7的6次方 X 11
ii)620
iii)10的10次方
7,确定下列类型的一手牌(5张牌)的数目。
i)full houses (3张一样大小的牌及2张相同点数的另外大小的牌)。
ii)顺牌(5张点数相连的牌)。
iii)同花(5张一样花色的牌)。
iv)同花顺(5张点数相连的同样花色的牌)。
v)恰好两个对(一对同样大小,另一对另外点数同样大小,再有一张另外大小的5张牌)。
vi)恰好一个对(一对同样大小,另外三张另外大小且互异点数的牌)。
8,从拥有10名男会员和12名女会员的一个俱乐部选出一个5人委员会。如果至少要包含2位女士,能够有多少种方法形成这个委员会?此外,如果俱乐部还有一位特定的男士和一们特定的女士拒绝进入该委员会一起工作,形成委员会的方式又有多少?
9,学校有100名学生和3个宿舍A,B和C,它们分别容纳25,35和40人。
i)为学生安排宿舍有多少种方法?
ii)设100个学生中有50名男生和50名女生,而宿舍A是全男生宿舍,宿舍B是全女生宿舍,宿舍C男妇兼收。有多少种方法可为学生安排宿舍?