清华大学组合数学习题及解答.pptVIP

1.题目

解：;2.题目

解：;3.题目

解：;4.题目

解：;AB至少出现一次的排列为;5.题目

解：;但是对n位四进制数来说最高位不能为0。;6.题目

解：;7.题目

解：;8.题目

解：;9.题目

解：;令;求导得;将代入得;10.题目

解：;其中项系数为所求;11.题目

解：;先讨论相邻的，明显假设有，那么可用代替。以此类推可解决相邻问题。

再讨论相同，可把超过1个的

分解为再用结决相邻问题的方法即可解决

命题得证;12.题目

解：;设;13.题目

解：;即是F数列;分析上式结构可得：;代入;;14.题目

解：;可得特征方程：;15.题目

解：;16.题目

解：;同理可得其他矩形相似;满足条件的n条直线把平面分成个域，其中n-1条直线分割成的域数为，第n条直线与这n条直线均相交。

被分成n-1+1=n段。

增加的域数为n。;设;18.题目

解：;19.题目

解：;设

代入得;20.题目

解：;21.题目

解：;代入可解得;22.题目

解：;24.题目

解：;25.题目

解：;II当n为奇数时

由I的讨论知，比多了a+b-c=1的三角形。

而这种三角形可知;(2);27.题目;同理可证;3〕解;28.题目

1〕证明;2〕证明;当n是偶数时，最后一次会出现项;当n是奇数时，最后一次会出现项;4〕证明;30.题目

证明;;31.题目

解：;代入得;32.题目

解：;33.题目

证明：;由I、II知题设成立