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

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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

1113210A 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 时成立即⎪⎭

⎝⎛=⎪⎭⎫

⎝⎛11120111⎪⎭

⎝⎛=⎪⎭⎫

⎝⎛-+11

0111k 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 112111111

01110111当n=k+1时

相关文档
最新文档