组合数学-(曹汝成-著)-华南理工出版社-课后答案

    课后答案网，用心为你服务！  大学答案---中学答案---考研答案---考试答案 最全最多的课后习题参考答案，尽在课后答案网（）！Khdaw团队一直秉承用心为大家服务的宗旨，以关注学生的学习生活为出发点，旨在为广大学生朋友的自主学习提供一个分享和交流的平台。 爱校园（）课后答案网（）淘答案（） 组合数学习题解答习题一1.因为3,6,…,99有33个数,所以从1~100中去掉这33个数还有67个,因此满足题意的数的对数为67664422×=2.(理解:组与组没有先后,每组中人与人没有顺序).因而为()2!2!nnn⋅种方法.3.因为3222882002357=,所以()312412342357,03,02,02,02αααααααα≤≤≤≤≤≤≤≤其中为整除88200的正整数.因此个数为:4333108×××=4.因为5105102357111317=××××××,所以()356124357111317,01,1,2,,5iiααααααα×××××≤≤=为整除510510的正奇数.因此个数为:22222264×××××=.5.分横向与纵向两种情况来考虑:(1)(1)mnnm−+−6.{}{}{}1,4,7,2,5,8,0,3,9中各取一个元素:取零时有()3322!×××个,不取零时有()3323!×××个;或三个元素取自于同一个集合:取自{}1,4,7有333××个,取自{}2,5,8有333××个,取自{}0,3,9有233××个,共有216种.7.因为含1的集合个数等于不含1的集合个数,有12n−个,同理有12n−个2,,12n−个n,所以()()1112222221nnnnaAannnδ−−−−∈=+⋅++⋅=+∑8.按先找万位,再找个位,然后找其它位的先后顺序,因为各位数字相异,所以(1)考虑万位选2的情形:此时个位有9种选择,十位有8种选择,百位有7种选择,千位有6种选择;(2)考虑万位不选2的情形:此时万位数字有7种选择,个位有8种选择,十位有8种选择,百位有7种选择,千位有6种选择;所以和为:98767887621840×××+××××=.9.按先找千位,再找百位,然后找其它位的先后顺序,因为各位数字相异不能选2,7,所以(1)考虑千位选5的情形:此时百位有5种选择(可选4,5,6,8,9),个位有6种选择,十位有5种选择;(2)考虑千位不选5的情形:此时千位有3种选择(可选6,8,9),百位有7种选择,个位有6种选择,十位有5种选择;所以和为:5653765780××+×××=10.{}{}{}1,4,7,10,,28,2,5,8,11,,29,3,6,9,12,,30中各取一数,有310种方法;三个数取自于同一集合,有31098×××种方法;共有3160种方法.11.设将1n+件物品分给k个人有()1,gnk+种方法.将分法分为两种情形:第一件物品分是单独给一个人还是不单独给一个人(1)单独给,先找定一个人将第一件物品分给他,有k种方法,然后将其它n件物品再分给剩下的1k−个人.有(),1kgnk⋅−种方法;(2)不单独给,先找定一个人将第一件物品分给他,有k种方法,然后将其它n件物品再分给这k个人.有(),kgnk⋅种方法所以有()()()1,,1,gnkkgnkkgnk+=⋅−+⋅12.可从左至右填色,第一个格子有m种颜色可选,由于相邻格子异色,第一个格子选定后,第二个格子有1m−种颜色可选,依此给后面的格子选颜色,都有1m−种颜色可选.因此共有()11nmm−−种方法.13.先排1a,再排2a,然后排其它.分两种情形:(1)1a排在第二位,此时还剩1n−个位置供2a排,然后还剩2n−个位置供3a排,依此排下去,有()1!n−种方法.(2)1a不排在第二位,此时还剩2n−个位置供1a排,还剩2n−个位置供2a排,然后还剩2n−个位置供3a排,依此排下去,有()()222!nn−×−种方法.因此共有()()2332!nnn−+×−种方法.14.从逻辑角度题意理解:没有两个棋子(同一行或同一列)⇔(没有两个棋子同一行)且(没有两个棋子同一列),先从8行中选出3行给红球,剩下5行给白球;再先排第一行有8种选择,排第二行有7种选择,,排最后一行有1种选择.因此有388!2257920C×=种方法.15.因为{}20,31,32⋅⋅⋅的全排列有()233!5602!3!3!++=××,而有一个0排第一位的方法数相当于{}10,31,32⋅⋅⋅的全排列数,有()133!1401!3!3!++=××,所以共有这样的8位数560140420−=个.16.将6-排列分成:多重集{}{}{}{}{}0,3,3,0,4,2,1,2,3,1,3,2,1,4,1abcabcabcabcabc⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅的全排列5种情形.因此有:()()()()()33!42!123!132!141!20156060301853!3!4!2!1!2!3!1!3!2!1!4!1!++++++++++++=++++=××××××××17.由P12例1.11将数字改成对应符号,表示由()11,1A到(),abAabab++−且不经过x轴的T路的条数,利用定理10得答案为:()1!1111!!2222ababababab+−+−−−+−−−+−减去()1!1111!!2222ababababab+−+−−++−−++−,化简为:()()()()()()1!1!1!1!!!1!!!ababababababab+−+−−+−−=−−18.由题意知有n人拿5元钞票,n人拿10元钞票,在排队过程中,到任意一人时,他前面拿5元钞票的人数总是大于等于拿10元钞票的人数,记1512110jjajnj=≤≤−第人拿元第人拿元當當,以jA表示点12(,)jjaaa+++1,2,,2jn=,则排队情形可用有向折线122nAAA表示.由于票房先前没有任何钞票,故jA的纵坐标大于等于零.从而一种满足要求的排队方法对应由()11,1A到()22,0nAn且位于上半平面的T路.由定理1.11(2)知有:()()2!1!!nnn+.19.先将6个演唱的排好,有6!种情况;再将4个舞蹈的插入到其中的7个空档中,有47P方法.由此有476!604800P=种方法.20.先将3个绿球、2个红球、3个白球排好,有()322!3!2!2!++种方法,再从9个空中选取3个给3个黄球,有38C种方法,因此有()38322!117603!2!2!C++⋅=种方法.21.31221321142114211445374CCCCCC⋅+⋅+⋅=.22.k种物品分k步来分给m个人,将第i种物品分给m个人,可以等同于12mixxxn+++=的非负整数解的个数,利用P19推论1.2有1iinmn+−(即1iinnmC+−)种.由此有11kiiinmn=+−Π种方法.23.等价于12345xxxx+++=的非负整数解的个数(因为一个1234xxxx对应一个不定方程的一个解,120,0xx=≠时对应的是3位数).由此可知有451565+−=个.24.先从1n+个物品中选出两个使其放在一起,其他单独放,因此有()211!!2nnnCn++⋅=种方法.25.分有3人住一间房和两个两人住一起两种情形.o13人住一间房.有375!C⋅种方法o2两个两人住一起.有22755!2CC⋅⋅种方法.2237575!5!168002CCC⋅⋅+⋅=26.12,18,5ABC===27.先从m个足球队中选出k个,再从中每个对选一名队员.有kmnk⋅种方法.28.将数字1,2,,9与n个数位的标号放在一起,再从中选取n个,有多少个标号没有选出就有多少数字选出将选出的数字从小到大对应放在没被选出的标号位置,(如6n=时,若选出的为○1○21○44○6,则对应数001144(省略前面的零为1144);若选出的为1○24○48○6时,则对应数114488),但是没有选出数字时对应0,不为正整数,由此可知有91nn+−种方法.29.可类比成不定方程123456xxxxx++++=的非负整数解的个数.其中1x表示a的个数,…,5x表示e的个数.因此有5612106+−=种方法.30.从3,,naa选出一个放在1a与2a之间,并将这三个元素作为一个整体,与其他3n−个元素全排,结合1a与2a可交换有()()222!nn−−种方法.31.选两所中学将甲乙安排好,有24P种方法,再选一所小学给丙排好,有14C种方法,再将剩下的5人全排对应到剩下的5个位置.由此知共有21445!5760PC⋅=种方法.32.考虑单项式()()()3421231443iiiixxx,其中12346iiii+++=,要使之化简后与5x为同类项,()()()()()()1234,,,4,0,1,1,3,2,0,1,2,3,1,0,3,1,2,0,1,5,0,0iiii=23254343444441404×+×+×+×+=33.(1)证明:因为()111nnknkkkn−=≥≥−所以()()20011nnkkkknnkknkkkn==−=×−⋅∑∑()()()()1111111111111nnnkkkkkknnnnknkkkk===−−−=×−⋅=×−−⋅+−−−−∑∑∑()()()()21111011nkknknnkn=−−=−×−⋅+−−∑()()221102nkknnnk=−=−×−=−∑(2)()()()()()()00111112121nnkknnnkkkknkk==+=⋅+++++∑∑()()()()()()001121111112122nnkknnnkknknnk==+++==+++++++∑∑()()()()()()0222221112201121212nnkknnnnkknnnnnn==−++++==−+++++++++∑∑()()()212312nnnn+=×−−++(3)()()()()()()002112111nnkknnknkkkknk==++=++++∑∑()()()()000111112111111nnnkkknnnkkkkknn===+++=+=+++++++∑∑∑()()()0013211111nnnkknnnkknn==++⋅−=+=+++∑∑(4)()22000012nnnnkkkknnnnkkkkkkk====+=++∑∑∑∑而201nnkknnkknkkkn===×⋅∑∑()1111111111nnnkkknnnnknknkkk===−−−=×=×−+×−−−∑∑∑()()12122121222nnnnknnnnnnnk−−−=−=×−+×=−×+×−∑又10011222221nnnnkkknnnkknnnkkkn−===−=×=×=×−∑∑∑且02nnknk==∑,所以原式等于()()21122122222254nnnnnnnnnnn−−−−−×+×+×+=++(5)因为111nnnkkk+=−++所以()()()100111111222nnkknnnkkkknk−==+=+−+++++