文档库 最新最全的文档下载
当前位置:文档库 › 清华版组合数学(第二版)第二章习题答案

清华版组合数学(第二版)第二章习题答案

清华版组合数学(第二版)第二章习题答案
清华版组合数学(第二版)第二章习题答案

11. 解:

用归纳法可证明:1)当k=1时命题成立2)设当k=N 时命题成立

即N 可唯一表示成不同且不相邻的F 数之和。

则当k=N +1时,明显可以分成N 的序列再加上1(),但这可能会不能满足“不同且不相邻”的条件。下面予以讨论

2F 先讨论相邻的,明显若有,则可用代替。以此类推可解决相邻问题。

再讨论相同,可把超过1个的分解为再用结决相邻问题的方法即可解决

命题得证

i F i F 1+i F 2+i F i F i

F 1-i F 2-i F

12. 解:

设n 个满足条件的平面把空间分成个域n-1个满足条件的平面把空间分成个域则第n 个平面与这n-1个平面有n-1条交线,且这些两两相交,任三线不共点。

第n 个平面被这n-1条线分成个

增加了个域。可得

n a 1-n a 2

1n C +2

1n C +1

,2 ,1012

1==++=-a a C a a n n n 设??

? ??+??? ??++=323210n A n A n A A a n 解得

???????====1

1113

210

A A A A ?

?

? ??+??? ??++=321n n n a n

13. 解:

设符合条件的n 位

二进制数的个数为这些数中一共有个0

当n 位二进制数最高位为1时,符合条件的n 位二进制数的个数为最高位为0时,次高位必为1符合条件的n 位二进制数的个数为1

-n h 2

-n h ,

1,3,2 ,02121===+=∴--h h h h h h n n n n

h n a

33. 证明:

用数学归纳法I n=2时成立II 设n=k 时成立即??

? ??=???

??111201

11??

?

??=???

??-+1101

11k k

k k k

F F F F 由I 、II 知题设成立

??

?

??=???

??+=??? ????? ??=??

? ??++++++-++k k k k k k k k k k k k k k F F F F F F F F F F F F F 1

12

111111

0111

0111

当n=k+1时

新编基础物理学第二版第二章习题解答

9习题二 2-1.两质量分别为m和M (M m)的物体并排放在光滑的水平桌面上,现有一水平力F作用在物体m上,使两物体一起向右运动,如题图2-1所示,求两物体间的相互作用力。若水平力F作用在M上, 使两物体一起向左运动,则两物体间相互作用力的大小是否发生变化? 解:以m、M整体为研究对象, F 以m为研究对象,如解图2-1 有 (m M )a…①(a),有 F Mm ma…② 由①、②两式,得相互作用力大小 l MF F Mm . “ m M 若F作用在M上,以m为研究对象,如题图2-1 (b)有 F Mm ma 由①、③两式,得相互作用力大小解图2-1 F Mm 讦发生变化。 m M 2-2.在一条跨过轻滑轮的细绳的两端各系一物体,两物体的质量分别为 M2,在M2上再放一质量为m的小物体,如题图2-2所示,若M1=M2= 4m,求m和M2之间的相互作用 力,若M1=5m, M2=3m,则m与M2之间的作用力是否发生变化? M1和 解:受力图如解图2-2,分别以M1、M2和m为研究对象,有题图2-2 又T1T2,则当M1 当M1 T1 M1g M1a (M2 m)g T2 (M 2 m)a mg F M 2m ma C O F M 2m 2M 〔mg m M1 M2 M 2 4m 时 解图2-2 F M2m8mg 5m, M 2 3m 时 F M 2m10mg 9 发生变化。 题图2-1

2-3?质量为M的气球以加速度v匀加速上升,突然一只质量为m的小鸟飞到气球上,并停留在气球上。若气球仍能向上加速,求气球的加速度减少了多少? r 解:设f为空气对气球的浮力,取向上为正。 分别由解图2-3(a)、(b)可得 f M g Ma mag a a a1 m M 2-4.如题图2-4所示,人的质量为60kg,底板的质量为在底板上静 止不动,则必须以多大的力拉住绳子? 解:设底板和人的质量分别为M , m,以向上为正方向, (a)、(b)所示,分别以底板、人为研究对象,则有 T| T2 F Mg 0 T3 F ' mg 0 F为人对底板的压力, F '为底板对人的弹力。有 F F 又因为 f (M m) g (M m)a1 由此解得 a i Ma mg m M ?0 (a) ⑹ 解图2-3 则 T 2 T 3 也严 245N 40 kg。人若想站 受力图如解图2-4 解图2-12

组合数学课后答案

作业习题答案 习题二 2.1证明:在一个至少有2人的小组中,总存在两个人,他们在组内所认识的人数相同。 证明: 假设没有人谁都不认识:那么每个人认识的人数都为[1,n-1],由鸽巢原理知,n 个人认识的人数有n-1种,那么至少有2个人认识的人数相同。 假设有1人谁都不认识:那么其他n-1人认识的人数都为[1,n-2],由鸽巢原理知,n-1个人认识的人数有n-2种,那么至少有2个人认识的人数相同。 2.3证明:平面上任取5个坐标为整数的点,则其中至少有两个点,由它们所连线段的中点的坐标也是整数。 证明: 方法一: 有5个坐标,每个坐标只有4种可能的情况:(奇数,偶数);(奇数,奇数);(偶数,偶数);(偶数,奇数)。由鸽巢原理知,至少有2个坐标的情况相同。又要想使中点的坐标也是整数,则其两点连线的坐标之和为偶数。因为 奇数+奇数 = 偶数 ; 偶数+偶数=偶数。因此只需找以上2个情况相同的点。而已证明:存在至少2个坐标的情况相同。证明成立。 方法二: 对于平面上的任意整数坐标的点而言,其坐标值对2取模后的可能取值只有4种情况,即:(0,0) ,(0,1) ,(1,0), (1,1),根据鸽巢原理5个点中必有2个点的坐标对2取模后是相同类型的,那么这两点的连线中点也必为整数。 2.4一次选秀活动,每个人表演后可能得到的结果分别为“通过”、“淘汰”和“待定”,至少有多少人参加才能保证必有100个人得到相同的结果? 证明: 根据推论2.2.1,若将3*(100-1)+1=298个人得到3种结果,必有100人得到相同结果。 2.9将一个矩形分成(m +1)行112m m +?? + ??? 列的网格每个格子涂1种颜色,有m 种颜色可以选择,证明:无论怎么涂色,其中必有一个由格子构成的矩形的4个角上的格子被涂上同一种颜色。 证明: (1)对每一列而言,有(m+1)行,m 种颜色,有鸽巢原理,则必有两个单元格颜色相同。 (2)每列中两个单元格的不同位置组合有12m +?? ??? 种,这样一列中两个同色单元格的位置组合共有 12m m +?? ??? 种情况 (3)现在有112m m +?? + ??? 列,根据鸽巢原理,必有两列相同。证明结论成立。 2.11证明:从S={1,3,5,…,599}这300个奇数中任意选取101个数,在所选出的数中一定存在2个数,它们之间最多差4。 证明:

梁小民《西方经济学-第二版》第二章课后习题答案知识分享

第二章供求、供给、价格 1、为什么欲望不同于需求? 答:欲望是一种缺乏的感受和需要满足的愿望,其基本特点是无限性,即人的欲望永远没有完全得到满足的时候。 需求是指消费者(家庭)在某一特定时期内,在每一价格水平时愿意而且能够购买的某种商品量。需求是购买欲望和购买能力的统一,缺少任何一个条件都不能成为需求。 欲望是永无止境的,没有限制条件,而需求受到购买欲望和购买能力的制约,二者缺一不可,所以欲望不同于需求。 1、有些企业在广告宣传中声称自己的产品是为“工薪阶级服务的”。从经济学角度看,这种说法对不对?为什么? 答:从经济学角度看,这种说法是不对的。 企业宣传自己的产品是为工薪阶层服务,主要是指在价格上给予工薪阶层方便,通过降低价格,提供经济实惠又保质的产品,吸引消费者,让消费者有经济能力来购买产品。 需求是购买欲望和购买能力的的统一,二者缺一不可。产品为工薪阶层服务,旨在强调消费者的购买能力,却忽略了其购买欲望。所以,从经济学角度看,这种说法是不正确的。 2、出租车行业越发达,服务越好,价格越低,买汽车的人越少,为什么? 答:替代品是指可以互相替代来满足同一种欲望的商品。出租车和汽车,皆可为人们提供出行便利服务,它们之间可以相互替代,是

替代关系。 对于有替代关系的商品,当一种商品价格下降时,人们对其需求增加,导致另一种商品需求下降。当出租车行业发达,价格低廉,服务良好时,人们会增加对出租车的消费需求,从而减少对汽车的购买需求。 4、旅游业的发展可以带动旅馆、餐饮、交通、娱乐等行业的发展,为什么? 答:互补品是指共同满足一种欲望的两种商品,他们是相互补充的,旅游业与旅馆、餐饮、交通、娱乐等行业就是一种互补关系。两种互补品价格与需求呈反向变动,当旅游业发展,价格降低,消费者而对其互补的旅馆、餐饮、交通、娱乐等的需求就增加,从而带动其发展。 5、我国加入世贸组织对汽车市场的需求有什么影响?为什么? 答:总体上来说会扩大对汽车市场的需求。首先,我国加入世贸组织后,经济发展,人民收入增加,消费者对汽车有了一定的购买力,其次,加入世贸组织使得汽车价格下架昂,对汽车的购买需求增多。再次,加入世贸组织使得发达国家的消费方式影响发展中国家,购买汽车会成为人们的偏好与心理欲望。最后,加入世贸组织,消费者对自己未来的收入与商品价格走势有所预期,这种预期也影响了购车的意愿和需求。综上,我国加入世贸组织会扩大汽车市场的需求。

组合数学第二章

课堂中的“空白”艺术 所谓“空白”,就是指空着,没有被填满或没有被利用的部分。在绘画艺术中就有一种美叫做空白美。那么以此为鉴,在课堂教学中也有一种方法称之为——“空白”艺术。现代教育理论认为,数学教学要提供给学生充分体验与交流的机会,使他们真正理解和掌握数学思想和方法。走进新课标,教学的最高宗旨和核心理念是“一切为了每一个学生的发展”。而“发展”是一个生成性的动态过程,作为教师要不断地为学生创设一种“可持续发展”的时间与空间。特别是伴随着新一轮基础教育课程改革的实施和推进,教师的教学行为和学生的学习方式都发生了巨大的改变。在课堂上,教育者要善于适时、适度地巧设“空白”,秉承“学生只有通过自己的真切体验,才能真正对所学内容有所感悟,进而内化为己有,在学习活动实践中逐步学会学习”的课改理念,让学生自主、合作、探究地学习,使他们充分发挥自己的创造性,尽情展示、描绘出属于他们的精彩。 教学内容:北京市21世纪教材九年义务教育教材数学实验本第1册第十一单元《统计初步知识》。 [片段一] 课堂练习1:猜丁克游戏(石头、剪子、布)。 师:大家玩过这个游戏吗?(学生辨认游戏中的手势。)下面请同座位的两个人为一组玩这个游戏,要求统计出你们各自赢的次数填入表格中。 学生一边玩一边用自己喜欢的方式记录如下: 第一种用符号表示:…… 第二种用画图表示:…… 第三种用实物表示:小棒、学具卡片……

第四种用数字表示:1、2、3、…… 第五种用“正”字表示。 学生游戏后,在实物投影上展示自己的记录方式并汇报统计结果。 [评析:这里老师只是提出了学习任务,即“统计出你们各自赢的次数填入表格中”,但对于学习方式即怎样统计、如何记录并没有作出任何要求。因此为学生创设了创新实践的空间,这样的“留白”使学生能够得以彰显其鲜明的个性,并满足其渴望同辈群体认可的价值需求。] [片段二] 课堂练习3:数一数屋里一共有多少个小朋友? 学生提出质疑:屋外的这些鞋摆放得太乱了!不好数,能不能摆整齐再数呀? 师:题目要求是数人,你们为什么想到要数鞋呢? 生:因为有一双鞋就等于有一个人。 师:(数出人数后)你们想对屋里的小朋友说些什么吗? 生1:你们乱放鞋子,出门时容易被鞋子拌倒,不安全。 生2:你们应该做文明的好孩子。 生3:你们要养成把东西摆放整齐的好习惯。 [评析:作为变式统计练习,这里一方面留有学生逻辑推理的空白,即“有一双鞋就等于有一个人”,渗透“透过现象看本质”的辨证思想;另一方面又留有学生情感、态度的空白,即“你们想对屋里的小朋友说些什么吗?”,由题及事,以事为载体,培养学生正确看待问题的态度以及要做文明好孩子的情感。] 以上两个片段,在教师的巧妙布白之中,学生们各抒己见,主动

基础工程(第二版)第二章习题解答

习 题 【2-1】如图2-31所示地质土性和独立基础尺寸的资料,使用承载力公式计算持力层的承载力。若地下水位稳定由0.7m 下降1m ,降至1.7m 处,问承载力有何变化? 图2-31 习题2-1图 解:由图2-31可知: 基底处取土的浮重度 3/2.88.90.18'm kN w sat =-=-=γγγ 基底以上土的加权平均重度 3/0.133 .16.02.8)6.03.1(2.17m kN m =?+-?=γ 由020=k ?,查表2-6可得 66.5,06.3,51.0===c d b M M M 所以,持力层的承载力为 kPa c M d M b M f k c m d b a 9.64166.53.10.1306.38.12.851.0=?+??+??=++=γγ 若地下水下降1m 至1.7m ,则 基底以上土的重度为 3/2.17m kN m =γ 基底处土的重度为 3/0.18m kN m =γ 此时,持力层的承载力为 kPa c M d M b M f k c m d b a 0.86166.53.12.1706.38.10.1851.0=?+??+??=++=γγ

【2-2】某砖墙承重房屋,采用素混凝土(C10)条形基础,基础顶面处砌体宽度0b =490mm ,传到设计地面的荷载F k =220kN/m ,地基土承载力特征值f ak =144kPa ,试确定条形基础的宽度b 。 (1)按地基承载力要求初步确定基础宽度 假定基础埋深为d=1.2m ,不考虑地基承载力深度修正,即f a =f ak =144kPa m d f F b G a k 83.12 .120144220=?-=-≥γ,取b=1.9m 初步选定条形基础的宽度为1.9m 。 地基承载力验算: kPa f kPa b G F p a k k k 1448.1399 .12.19.120220=<=??+=+= 满足 无筋扩展基础尚需对基础的宽高比进行验算(其具体验算方法详见第三章),最后还需进行基础剖面设计。 (2)按台阶宽高比要求验算基础的宽度 初步选定基础的高度为H=300mm 基础采用C10素混凝土砌筑,基础的平均压力为kPa p k 8.139= 查表3-2,得允许宽高比0.12==H b tg α,则 m Htg b b 09.10.13.0249.020=???+=+≤α 不满足要求 m tg b b H 705.00 .1249.09.120=?-=-≥α 取H=0.8m m Htg b b 09.20.18.0249.020=??+=+≤α 此时地面离基础顶面为 1.2-0.8=0.4m>0.1m ,满足要求。

李凡长版 组合数学课后习题答案 习题1

1 第一章 排列组合 1、 在小于2000的数中,有多少个正整数含有数字2? 解:千位数为1或0,百位数为2的正整数个数为:2*1*10*10; 千位数为1或0,百位数不为2,十位数为2的正整数个数为:2*9*1*10; 千位数为1或0,百位数和十位数皆不为2,个位数为2的正整数个数为:2*9*9*1; 故满足题意的整数个数为:2*1*10*10+2*9*1*10+2*9*9*1=542。 2、 在所有7位01串中,同时含有“101”串和“11”串的有多少个? 解:(1) 串中有6个1:1个0有5个位置可以插入:5种。 (2) 串中有5个1,除去0111110,个数为()6 2 -1=14。 (或: ()()41 42 *2+=14) (3)串中有4个1:分两种情况:①3个0单独插入,出去1010101,共()53 -1 种;②其中两个0一组,另外一个单独,则有 ()()2*)2,2(41 52 -P 种。 (4)串中有3个1:串只能为**1101**或**1011**,故共4*2种。 所以满足条件的串共48个。 3、一学生在搜索2004年1月份某领域的论文时,共找到中文的10篇,英文的12篇,德文的5篇,法文的6篇,且所有的都不相同。如果他只需要2篇,但必须是不同语言的,那么他共有多少种选择? 解:10*12+10*5+10*6+12*5+12*6+5*6 4、设由1,2,3,4,5,6组成的各位数字互异的4位偶数共有n 个,其和为m 。求n 和m 。 解:由1,2,3,4,5,6组成的各位数字互异,且个位数字为2,4,6的偶数均有P(5,3)=60个,于是:n = 60*3 = 180。 以a 1,a 2,a 3,a 4分别表示这180个偶数的个位、十位、百位、千位数字之和,则 m = a 1+10a 2+100a 3+1000a 4。 因为个位数字为2,4,6的偶数各有60个,故 a 1 = (2+4+6)*60=720。 因为千(百,十)位数字为1,3,5的偶数各有3*P(4,2) = 36个,为2,4,6的偶数各有2*P(4,2) = 24个,故 a 2 = a 3 = a 4 = (1+3+5)*36 + (2+4+6)*24 = 612。 因此, m = 720 + 612*(10 + 100 + 1000) = 680040。 5、 从{1,2,…,7}中选出不同的5个数字组成的5位数中,1与2不相邻的数 字有多少个? 解:1与2相邻:())4,4(253P ??。故有1和 2 但它们不相邻的方案数: ()())4,4(2)5,5(53 5 3 P P ??-? 只有1或2:())5,5(254P ?? 没有1和2:P(5,5)

组合数学与图论复习题及参考答案

组合数学与图论复习题及答案 1.Show that if n+1 integers are chosen form the set {1,2, …,2n},then there are always two which differ by at most 2. 从{1,2, …,2n}中选出n+1个数,在这n+1个数中,一定存在两个数,其中一个整数能整除另外一个整数。 任何一个数都可以写成2k*L,其中k是非负数,L是正奇数。现在从1到2n 之间只有n个奇数。由于有n+1个数都能表示成2k*L,而L的取值只有n中,所以有鸽子洞原理知道,至少有两个数的L是一样的,于是对应k小的那个就可以整除k大的另一个数。 2.Show that for any given 52 integers there are exist two of them whose sum, or else difference, is divisible 100. 设52个整数a1,a2,…,a52被100除的余数分别是r1,r2,…,r52,而任意一个数被100除余数为0,1,2,…,99,一共100个。他们可以分为51个类{0},{1,99},{2,98},…,{49,51},{50}。将这51个集合视为鸽笼,则将r1,r2,…,r52放入51个笼子中,至少有两个属于同一个笼子,所以要么有ri=rj,要么有ri+rj=100,也就是说ai-aj|100或者ai+aj|100。 3.从1,2,3,…,2n中任选n+1个数,证明在这n+1个数中至少有一对数互质。 鸽子洞原理,必有两个数相邻,相邻的两个数互质 4.Prove that Ramsey number R(p,q)≤R(p,q-1)+R(p-1,q). 令N=R(p,q-1)+R(p-1,q),从N个人中中随意选取一个a,F表示与a相识的人,S表示与a不相识的人。 在剩下的R(p,q-1)+R(p-1,q)-2+1个人中,由鸽子洞原理有,或者F中有 R(p,q-1)人,或者S中有R(p-1,q)人。如果F中有R(p,q-1)人,则与a相识的人为p 个;如果S中有R(p-1,q)人,则与a不相识的人有p个。所以有R(p,q)≤ R(p,q-1)+R(p-1,q) 5.There are 10 people, either there are 3 each pair of whom are acquainted, or there are 4 each pair of whom are unacquainted。 从10人中随意选一个人p,F表示与p相识的人,S表示与p不相识的人若F中至少有4人,如果至少有4人不相识,则满足题设;如果有2人相识,则加上p有3人相识,也满足题设。 若F中至多有3人,则S中至少有6人,6人中至少有3人相识,或者不相识。如果相识则满足题设,如果不相识加上p不相识的人就有4个,也满足题设。6.In how many ways can six men and six ladies be seated at round table if the men and ladies to sit in alternate seats 6个男的先进行圆排列,然后6个女的插入空位。 7.In how many ways can 15 people be seated at round table if B refuses to sit next to A What if B only refuses to sit on A right

组合数学习题4(共5章)

第四章 生成函数 1. 求下列数列的生成函数: (1){0,1,16,81,…,n 4,…} 解:G{k 4 }= 235 (11111) 1x x x x x +++-() (2)343,,,333n +?????????? ? ? ????? ???? 解:3n G n +?????? ?????=4 1(1)x - (3){1,0,2,0,3,0,4,0,……} 解:A(x)=1+2x 2+3x 4+4x 6+…=2 1 1x -. (4){1,k ,k 2,k 3,…} 解:A(x)=1+kx+k 2x 2+k 3x 3+…= 1 1kx -. 2. 求下列和式: (1)14+24+…+n 4 解:由上面第一题可知,{n 4}生成函数为 A(x)=235 (11111)1x x x x x +++-()=0 k k k a x ∞=∑, 此处a k =k 4 .令b n =14 +24 +…+n 4 ,则b n =0n k k a =∑,由性质3即得数列{b n }的生 成函数为 B(x)= 0n n n b x ∞ =∑=() 1A x x -=34 125(1111)i i i x x x x x i ∞ =++++?? ??? ∑. 比较等式两边x n 的系数,便得 14+24+…+n 4 =b n =1525354511111234n n n n n n n n -+-+-+-++++----???????? ? ? ? ? ???????? 321 (1)(691)30 n n n n n =+++- (2)1·2+2·3+…+n (n +1) 解:{ n (n +1)}的生成函数为A(x)= 3 2(1)x x -=0 k k k a x ∞ =∑,此处a k = n (n +1). 令b n =1·2+2·3+…+n (n +1),则b n =0 n k k a =∑.由性质3即得数列{b n }的生成 函数为B(x)= n n n b x ∞ =∑= () 1A x x -= 4 2(1)x x -=032n k k k x x k =+?? ?? ?∑. 比较等式两边x n 的系数,便得

机械制造技术基础(第2版)第二章课后习题答案

《机械制造技术基础》部分习题参考解答第二章金属切削过程 2-1什么是切削用量三要素?在外圆车削中,它们与切削层参数有什么关系?答: 切削用量三要素是指切削速度v、进给量f、背吃刀量a p(切削xx)。 在外圆车削中,它们与切削层参数的关系是: 切削层公称厚度:hD fsin r切削层公称宽度:bD a p/sin r切削层公称横截面积:AD fap2-2确定外圆车刀切削部分几何形状最少需要几个基本角度?试画图标出这些基本角度。 答: 确定外圆车刀切削部分几何形状最少需要7个基本角度: 前角、后角、主偏角、副偏角、副前角、副后角和刃倾角,这些基本角度如下图所示(其中副前角、副后角不做要求)。 2-3试述刀具标注角度和工作角度的区别。为什么车刀作横向切削时,进给量取值不能过大? 答: 刀具标注角度是在静态情况下在刀具标注角度参考系中测得的角度;而刀具工作角度是在刀具工作角度参考系中(考虑了刀具安装误差和进给运动影响等因素)确定的刀具角度。车刀作横向切削时,进给量取值过大会使切削速度、基面变化过大,导致刀具实际工作前角和工作后角变化过大,可能会使刀具工作后角变为负值,不能正常切削加工(P23)。 2-4刀具切削部分的材料必须具备哪些基本性能?

答: (P24) (1)高的硬度和耐磨性; (2)足够的强度和韧性; (3)高耐热性; (4)良好的导热性和耐热冲击性能; (5)良好的工艺性。 2-5常用的硬质合金有哪几类?如何选用? 答: (P26)常用的硬质合金有三类: P类(我国钨钴钛类YT),主要用于切削钢等长屑材料;K类(我国钨钴类YG),主要用于切削铸铁、有色金属等材料;M类(我国通用类YW),可以加工铸铁、有色金属和钢及难加工材料。 2-6怎样划分切削变形区?第一变形区有哪些变形特点? 答: 切削形成过程分为三个变形区。第一变形区切削层金属与工件分离的剪切滑移区域,第二变形区前刀面与切屑底部的摩擦区域;第三变形区刀具后刀面与已加工表面的摩擦区域。 第一变形区的变形特点主要是: 金属的晶粒在刀具前刀面推挤作用下沿滑移线剪切滑移,晶粒伸长,晶格位错,剪切应力达到了材料的屈服极限。 2-7什么是积屑瘤?它对加工过程有什么影响?如何控制积屑瘤的产生?答:

组合数学 课后答案

习题二 2.1证明:在一个至少有2人的小组中,总存在两个人,他们在组内所认识的人数相同。 证明: 假设没有人谁都不认识:那么每个人认识的人数都为[1,n-1],由鸽巢原理知,n个人认识的人数有n-1种,那么至少有2个人认识的人数相同。 假设有1人谁都不认识:那么其他n-1人认识的人数都为[1,n-2],由鸽巢原理知,n-1个人认识的人数有n-2种,那么至少有2个人认识的人数相同。 假设至少有两人谁都不认识,则认识的人数为0的至少有两人。

2.2任取11个整数,求证其中至少有两个数的差是10的整 数倍。 证明:对于任意的一个整数,它除以10的余数只能有10种情况:0,1,…,9。现在有11个整数,由鸽巢原理知,至少有2个整数的余数相同,则这两个整数的差必是10的整数倍。 2.3证明:平面上任取5个坐标为整数的点,则其中至少有 两个点,由它们所连线段的中点的坐标也是整数。 2.3证明: 有5个坐标,每个坐标只有4种可能的情况:(奇数,偶数);(奇数,奇数);(偶数,偶数);(偶数,奇数)。由鸽巢原理知,至少有2个坐标的情况相同。又要想使中点的坐标也是整数,则其两点连线的坐标之和为偶数。因为奇数+奇数= 偶数;偶数+偶数=偶数。因此只需找以上2个情况相同的点。而已证明:存在至少2个坐标的情况相同。证明成立。

2.4一次选秀活动,每个人表演后可能得到的结果分别为“通 过”、“淘汰”和“待定”,至少有多少人参加才能保证必有100个人得到相同的结果? 证明: 根据推论2.2.1,若将3*(100-1)+1=298个人得到3种结果,必有100人得到相同结果。 2.5一个袋子里装了100个苹果、100个香蕉、100个橘子和100个梨。那么至少取出多少水果后能够保证已经拿出20个相同种类的水果? 证明: 根据推论2.2.1,若将4*(20-1)+ 1 = 77个水果取出,必有20个相同种类的水果。

第二章习题答案

162 第2章习题 1 下列化合物中,哪些是路易斯酸,哪些是路易斯碱? BH 4-, PH 3, BeCl 2, CO 2, CO , Hg(NO 3)2, SnCl 2 解答:路易斯酸:BeCl 2,PH 3,CO 2,CO ,Hg(NO 3)2,SnCl 2 路易斯碱:PH 3,CO ,SnCl 2 2 写出下列物种的共轭酸和共轭碱: NH 3, NH 2-, H 2O , HI , HSO 4- 解答: 共轭酸 共轭碱 共轭酸 共轭碱 NH 3 NH 4+ NH 2- NH 2- NH 3 NH 2- H 2O H 3O + OH - HI H 2I + I - HSO 4- H 2SO 4 SO 42- 3 下列各对中哪一个酸性较强? 并说明理由。 (a) [Fe(H 2O)6]3+和[Fe(H 2O)6]2+ (b) [Al(H 2O)6]3+和[Ga(H 2O)6]3+ (c) Si(OH)4和Ge(OH)4 (d) HClO 3和HClO 4 (e) H 2CrO 4和HMnO 4 (f) H 3PO 4和H 2SO 4 解答:(a) [Fe(H 2O)6]3+和[Fe(H 2O)6]2+ 路易斯酸性:前者,中心离子电荷高、半径小,吸引电子能力大; 质子酸性:前者,中心离子电荷高,对O 的极化能力大,H +易离解; (b) [Al(H 2O)6]3+和[Ga(H 2O)6]3+、(c) Si(OH)4和Ge(OH)4 路易斯酸性:均为前者,中心离子半径小,d 轨道能量低; 质子酸性:均为前者,中心离子半径小,对O 的极化能力大,H +易离解; (d) HClO 3和HClO 4、(e) H 2CrO 4和HMnO 4和(f) H 3PO 4和H 2SO 4 路易斯酸性和质子酸性均为后者,中心原子氧化数高、半径小,非羟基氧原子多。 4 应用Pauling 规则, (1) 判断H 3PO 4(pK a =2.12)、H 3PO 3(pK a =1.80)和H 3PO 2(pK a =2.0)的结构; (2) 粗略估计H 3PO 4、H 2PO 4-和HPO 42-的pK a 值。 解答:(1) 根据pK a 值判断,应有相同非羟基氧原子。 H 3PO 4: H 3PO 3: H 3PO 2: (2) H 3PO 4:一个非羟基氧原子,pK a 值约为2。根据多元酸分级电离常数之间的关系,K a 1:K a 2: K a 3≈1:10-5:10-10。所以,H 2PO 4-:pK a 约为7;HPO 42-:pK a 约为12。 5 指出下列反应中的路易斯酸和碱,并指出哪些是配位反应,哪些是取代反应,哪些是复分解反应? 解答:(1) FeCl 3+Cl -=[FeCl 4]- (2) I 2+I -=I 3- 酸 碱 (配位) 酸 碱 (配位) (3) KH + H 2O = KOH + H 2 (4) [MnF 6]2-+2SbF 5=2[SbF 6]-+MnF 4 碱 酸 (复分解) 碱 酸 (取代) (5) Al 3+(aq)+6F -(aq)=[AlF 6]3-(aq) (6) HS -+H 2O =S 2-+H 3O + 酸 碱 (配位) 酸 碱 (配位) (7) BrF 3+F -=[BrF 4]- (8) (CH 3)2CO + I 2 =(CH 3)2COI 2 酸 碱 (配位) 酸 碱 (配位) 6 根据弱硬酸碱原理,判断下列化合物哪些易溶于水? P H HO HO P OH HO HO

02章流体运动习题解答(喀蔚波)第二版

第二章 流体的流动习题解答 2-1 注射器活塞的面积为1.2cm 2,注射针头截面积为1.0mm 2,当注射器水平放置时,用的力推动活塞移动了4.0cm.问药液从注射器中流出所用的时间为多少 解:设针管活塞处为点1,针头为点2, 根据伯努利方程可得 2222112 121v v ρρ+=+p p (水平管) 由于S 1>>S 2 ,针管活塞处的流速为二阶小量,可以忽略 所以两点的压强差为 S F p ==?2221v ρ, 133242s m 0.9m kg 100.1m 102.1N 9.422---?=?????==ρS F v 由2211v v S S =得 12241261221s m 105.7m 102.1s m 0.9m 10-----??=???==S S v v 所以 s 53.0s m 105.7m 100.412211=???==---v L t 2-2 已知微风、强风、大风、暴风、12级飓风的风速分别为:~、~、~、~、~36.9m ·s 1,空气密度取1.25kg ·m 3试求它们的动压(用kg ·m 2表示),并分析相对应的陆地地面可能的物体征象. 解:由动压公式:2v ρ21= 动压p 得 22213m kg 723.0s m 102)s m 4.3(m kg 25.121----?=?????==21v ρ微风1p 222132m kg 82.1s m 102)s m 4.5(m kg 25.121----?=?????==22v ρ微风p 微风的动压为: ~1.82 kg·m 2. 陆地地面可能的物体征象:树叶与微枝摇动不息,旌旗展开. 同理可得: 强风的动压为:~11.9 kg·m 2. 陆地地面可能的物体征象:大树枝摇动,电线呼呼有声,打伞困难.

有机化学第二版(高占先)第二章习题答案

第二章分类及命名 2-1 用系统命名法命名下列烷烃。 (1)2,2,5-三甲基已烷;(2)3,6-二甲基-4-正丙基辛烷;(3)4-甲基-5-异丙基辛烷;(4)2-甲基-3-乙基庚烷;(5)5-正丙基-6-异丙基十二烷; (6)3,3-二甲基-4-乙基-5-(1,2-二甲基丙基)壬烷;(7)4-异丙基-5-正丁基癸烷;(8)3,6,6-三甲基-4-正丙基壬烷。 2-2 用系统命名法命名下列不饱和烃。 (1)4-甲基-2-戊炔;(2)2,3-二甲基-1-戊烯-4-炔;(3)1-已烯-5-炔;(4)3-异丁基-4-己烯-1-炔;(5)3-甲基-2,4-庚二烯;(6)2,3-已二烯;(7)2-甲基-2,4,6-辛三烯;(8)4-甲基-1-已烯-5-炔;(9)亚甲基环戊烷;(10)2,4-二甲基-1-戊烯;(11)3-甲基-4-(2-甲基环已基)-1-丁烯。 2-3 用系统命名法命名下列化合物。 (1)3-甲基环戊烯;(2)环丙基乙烯;(3)4,4-二氯-1,1-二溴螺[2.4]庚烷;(4)3-烯丙基环戊烯;(5)1-甲基-3-环丙基环戊烷;(6)3,5-二甲基环已烯;(7)螺[4.5]-1,6-癸二烯;(8)1-甲基螺[3.5]-5-壬烯;( 9)2-甲基-1-环丁基戊烷;(10)2,2-二甲基-1-环丁基二环[2.2.2]辛烷;(11)5,7,7-三甲基二环[2.2.1]-2-庚烯;(12)二环[4.2.0]-7-辛烯;(13)1-甲基-4-乙基二环[3.1.0]已烷。 2-4 写出下列化合物的构造式。 (1) 3-甲基环己烯 (2) 3,5,5-三甲基环己烯 (3) 二环[2.2.1]庚烷 (4) 二环[4.1.0]庚烷 (5) 二环[2.2.1]-2-庚烯 (6)二环[3.2.0]-2-庚烯 (7) 螺[3.4]辛烷 (8) 螺[4.5]-6癸烯(9) 2-甲基二环[3.2.1]-6-辛烯(10) 7,7-二甲基二环[2.2.1]-2,5-庚二烯

新编基础物理学第二版第二章习题解答

习题二 2-1.两质量分别为m 与M ()M m ≠得物体并排放在光滑得水平桌面上,现有一水平力F 作用在物体m 上,使两物体一起向右运动,如题图2-1所示,求两物体间得相互作用力。 若水平力F 作用在M 上,使两物体一起向左运动,则两物体间相互作用力得大小就是否发生变化? 解:以m 、M 整体为研究对象, 有 ()F m M a =+…① 以m 为研究对象,如解图2-1(a),有 Mm F F ma -=…② 由①、②两式,得相互作用力大小 Mm MF F m M = + 若F 作用在M 上,以m 为研究对象,如题图2-1(b)有 Mm F ma =…………③ 由①、③两式,得相互作用力大小 Mm mF F m M = + 发生变化。 2-2、 在一条跨过轻滑轮得细绳得两端各系一物体,两物体得质量分别为M 1与 M 2 ,在M 2上再放一质量为m 得小物体,如题图2-2所示,若M 1=M 2= 4m ,求m 与M 2 之间得相互作用力,若M 1=5m ,M 2=3m ,则m 与M 2之间得作用力就是否发生变化? 解: 受力图如解图2-2,分别以M 1、M 2与m 为研究对象,有 111T M g M a -= 222()()M m g T M m a +-=+ 2 M m mg F ma -= 又 12T T =,则 2M m F = 1122M mg M M m ++ 当124M M m ==时 289 M m mg F = 当125,3M m M m ==时 2 109 M m mg F = ,发生变化。 2-3、质量为M 得气球以加速度a 匀加速上升,突然一只质量为m 得小鸟飞到气球上,并停留在气球上。若气球仍能向上加速,求气球得加速度减少了多少? 解:设f 为空气对气球得浮力,取向上为正。 题图2-2 题图2-1 解图2-1 解图2-2

组合数学练习题_带答案

组合数学练习题 第一章排列组合 1, 在1到10000之间,有多少个每位上数字全不相同而且由偶数构成的整数? 本题分为四种情况: 1位整数有4个: 2, 4, 6, 8 2位整数有4*4种方案, 有16个 3位整数有4*4*3种方案, 有48个 4位整数有4*4*3*2种方案, 有96个 总共有4+16+48+96=164个这样的整数. 2, 一教室有两排,每排9个坐位,今有14名学生,问按下列不同的方式入座,各有多少种坐法?(1) 规定某5人总坐在前排,某4人总在后排,但每人具体坐位不指定;(2) 要求前排至少坐5人,后排至少坐4人。 (1)本问中, 第一排和第二排各有5名和4名同学被确定, 那么14名同学中还有5名同学 没有固定在哪一排, 所以可以根据这5名同学的不同排列来计算, 分5种情况考虑; 1) 从这5名同学中选出4名同学坐在第一排, 这4名和固定的5名同学进行全排列、另 外1名同学和第二排固定的4名同学进行全排列,以此类推;2) 从5名同学中选出3 名同学坐第一排; 3) 从5名同字中选出2名同学坐第一排; 4) 从5名同学中选出1名 同学坐第一排; 5) 最后5名同学全部坐在第二排; 把这5种情况的坐法安排数全部加 起来就是结果. C(5,4)*P(9,9)*P(9,5)+C(5,3)*P(9,8)*P(9,6)+C(5,2)*P(9,7)*P(9,7)+ C(5,1)*P(9,6)*P(9,8)+P(9,5)*P(9,9) (2)本问中, 第一排和第二排所坐的同学的数量被确定, 分别是5名和4名, 那么要从14 名同学中把省下的5名同学选出来, 然后再按照坐在不同排的情况进行计算, 同样分5 种情况考虑; 1) 从这5名同学中选出4名同学坐在第一排, 这4名和固定的5名同学 进行全排列、另外1名同学和第二排固定的4名同学进行全排列,以此类推;2) 从5 名同学中选出3名同学坐第一排; 3) 从5名同字中选出2名同学坐第一排; 4) 从5名 同学中选出1名同学坐第一排; 5) 最后5名同学全部坐在第二排; 把这5种情况的坐 法安排数全部加起来再乘以从14名同学中任选出5名同学方法的数就是结果. C(14,5)*[P(9,9)*P(9,5)+P(9,8)*P(9,6)+P(9,7)*P(9,7)+P(9,6)*P(9,8)+ P(9,5)*P(9,9)] 3, n对夫妇,要求排成一男女相间的队伍,试问有多少种不同的方案?若围成一圆桌坐下, 又有多少种不同的方案?围一圆桌而坐且要求每对夫妇坐在一起,又有多少种方案? (1)本问中, 男女各有n名, 分别进行全排列各有n!种方案, 将他们交叉排列就有(n!)2种 方案, 同时男在女前或女在男前又是不同的方案, 所以要乘以2, 所以 方案数为--- 2 (n!)2 (2)本问较第一问要去掉变为圆周排列后的重复度, 总的人数为2n, 用第一问的方案数 除以2n, 所以 方案数为--- (n!)2/n (3)本问中, 每对夫妇交换位置坐的方案数为2n, 再把每对夫妇看成单个元素进行圆周 全排列, 方案为n!/n, 最后把两种方案数相乘, 所以 方案数为--- 2n n!/n 4, 有16名选手,其中6名只能打后卫,8名只能打前锋,2名能打前锋或后卫,今欲选出11人组成一支球队,而且需要7人打前锋,4人打后卫,试问有多少种选法? 根据2名既能打前锋也能打后卫选手的不同情况来计算方案

组合数学+卢开澄版++答案第二章

2.1 求序列{0,1,8,27,…3n …}的母函数。 解:()() ++++++=++++++=n n n x n x x x x G x a x a x a x a a x G 3323322102780 ()0464143213 13 =+-+--==-----n n n n n n n a a a a a n a n a 左右同乘再连加: 0464:0 464:0 464:0464: 4321543211123455012344=+-+-=+-+-=+-+-=+-+-----------n n n n n n n n n n n n a a a a a x a a a a a x a a a a a x a a a a a x 母函数:()()42 162036-+-=x x x x G 2.2 已知序列()()3433{,,……()33,,n +……},求母函数。 解:1(1) n x -的第k 项为:11()k n n +-- ,对于本题,n=4, ∴母函数为:41(1) x - 2.3 已知母函数G (X )= 25431783x x x --+,求序列{ n a } 解:G (X )=)61)(91(783x x x +-+=) 61()91(x B x A ++- 从而有: ???-==????=-=+4 778963B A B A B A G (X )=) 61(4)91(7x x +-+- G (X )=7)999x (13322 ++++x x - 4))6((-6)(-6)x (13322 +-+++x x

n a =7*n )6(*49n -- 2.4.已知母函数239156x x x ---,求对应的序列{}n a 。 解:母函数为239()156x G x x x -= --39(17)(18)x x x -=+- A B G(x)17x 18x A(18x)B(17x)39x = ++--++=-令 A B 38A+7B=9+=??--? 解得:A=2 B=1 所以 i i i 0i 0 21G(x)2*(7x)(8x)17x 18x ∞∞===+=-++-∑∑ n n n a 2*(7)8=-+ 2.5 设n n F G 2=,其中F n 是第n 个Fibonacci 数。证明:0321=+---n n n G G G , n =2,3,4…。求},,,{210 G G G 的母函数。 解:设 ++++=332210)(x G x G x G G x H ,则 44332210)(x G x G x G x G G x H ++++= ……① ++++=43322103333)(3x G x G x G x G x xH ……② +++=4231202)(x G x G x G x H x ……③ ①-②+③,得: ()x G x G G x H x x 01023)(31-+=+- 又已知 n n F G 2=,则 000==F G ,121==F G 所以,)2 53)(253(31)(2x x x x x x x H ---+=+-= 设x B x A x H --+-+=253253)(,则可列出方程组:

微机原理与接口技术(楼顺天第二版)第二章习题解答

微机原理与接口技术(楼顺天第二版)习题解答 第2章 8086CPU 的结构与功能 2.1 答:微处理器内部结构由四部分组成: (1)算术逻辑运算单元ALU :完成所有的运算操作; (2)工作寄存器:暂存寻址信息和计算过程中的中间结果; (3)控制器:完成指令的读入、寄存和译码,并产生控制信号序列使ALU 完成指定操作; (4)I/O 控制逻辑:处理I/O 操作。 2.2 答:微处理器级总线有三类:(1)数据总线:传送信息;(2)地址总线:传送地址码;(3)控制总线 传送控制信号。 2.3 答:地址码只能由CPU 生成。而数据需要在CPU 和存储器之间传输。 2.4 答:8086CPU 对存储器按20位地址编址,从00000H~FFFFFH ;IO 端口按16位编址,从0000H~FFFFH 。为独立编址方式。 统一编址优点为存储器与I/O 端口访问指令一致,寻址方式多,缺点是I/O 端口地址占用了一定范围的存储器地址;独立编址的优点是存储器与I/O 端口有各自的地址,缺点是需要有专门的指令,使得指令系统复杂。 2.5 8086CPU 按内部功能可分为BIU 和EU 两部分。BIU 主要完成取指令、存储数据操作;EU 的功能是执行指令规定的操作。 EU 和BIU 可以独立、并行执行,但相互之间会有协作。当指令队列中还没有指令时,EU 处于等待状态,当EU 执行指令需要访问存储器或I/O 端口时,BIU 应尽快完成存取数据的操作。 2.6 答:8086CPU 内部有14个16位寄存器,其中8个通用寄存器(4数据寄存器AX 、BX 、 CX 、DX ,4地址指针/变址寄存器SI 、DI 、SP 、BP ),4个段寄存器(CS 、DS 、ES 、SS ),2个控制寄存器(指令指针IP ,微处理器状态字PSW )。 应该注意的是:可以在指令中用作为地址指针的寄存器有:SI 、DI 、BP 和BX ;在微处理器状态字PSW 中,一共设定了9个标志位,其中6个标志位用于反映ALU 前一次操作的结果状态(CF ,PF ,AF ,ZF ,SF ,OF ),另3个标志位用于控制CPU 操作(DF ,IF ,TF )。 2.7 答:IBM PC 有段地址寄存器(CS, DS, ES,SS)和基址、变址寄存器(BX, BP, SI, DI)来指示存储器地址。 2.8 答:(1)若为有符号数,则0FEH 为负数,02H 为正数,相加无溢出; (2)若为无符号数,则相加有溢出; (3)有符号数相加根据OF 标志,无符号数相加,根据CF 标志判断。 2.9 答:(1)存储器地址空间为:20 2 1MB

相关文档
相关文档 最新文档