排列组合100题_2排列组合100题_2.doc

高中数学第四册排列组合讲义 A , B两队比篮球赛，每局不得成和局，规定A队胜三局为赢；A队胜三场前B胜二局算B队赢，试问此比赛之所有可能情形有 种？又其中A , B输赢如何？ 有A , B , C , D , …等身高不等的8人排成一横列，欲使任一较矮者不夹排在二较高者之间之排法共有 种？ 五种不同的颜色涂右图，相邻着异色，共有 种不同的涂法。 的展开式中共有 项。 540之正因子共有 个，其一切正因子和为 ，乘积为 。 x | 36000，(x , 63)=3，25| x之自然数x共有 个。 不同的渡船3艘，每艘可载5人，今有7人同时过渡，有 种安全的渡法。 如右图，从A到B之走法中，不许走←方向的走法共有 种。 下列各街巷，从A走到B之快捷方式走法各有几？ 如右图自A到B，但限定只能走↑→↓三种方向，而且道路不重复走。试问以下情形各有几种走法？ (1)由A到B有 种走法。 (2)由A不经过P到B有 种走法。 (3)由A不经过Q到B有 种走法。 (4)由A不经过P且不经过Q到B有 种走法。 (5)由A经过P但不经过Q到B有 种走法。 考虑正五边形及其所有对角线所成的图形，此图形中各线段围成之各种三角形相似者列为一类，共有m类，全等者列为一类，共有n类，求m= 及n= 。总共有 个三角形。 在平面上任意画不完全重合之n个相异圆至多有 个交点。 排容原理：1到100之自然数中，是2或3或5的倍数共有 个。 千元钞2张，五百元钞3张，百元钞4张，每次至少取一张，(1)共有 种取法。 (2)可以配出 种不同的款项。 今有五个不同的门，甲、乙两人由不同的门进入，不同的门出来，(1)自己可由相同的门进出有 种方法。 (2)自己不可由相同的门进出有 种方法。(3)自己必须由相同的门进出有 种方法。 砝码有1克、2克、4克、8克重各两个，则可秤 种不同的重量。 砝码有1克、2克、4克、20克重各两个，则可秤 种不同的重量，并求这些重量的总和。（分砝码只可放一边及两边均可放讨论） 右图中A , B , C , D , E , F表示岛屿，连结它们的线段表示桥梁。某人由A岛出发旅行，并由一岛走到另一岛。当他快要走过相同桥梁两次之时，他才停止在该岛上吃午饭。请问他在吃午饭之前，他可以步行之方法有 种。（有桥可走则不立即回头，不需每岛或每桥都走过） 用0 , 1 , 2 , 3 , 4 , 5等六个数字排成三位数，(1)数字可重复有 种。(2)数字不可重复的偶数有 种。(3)数字不可重复的5的倍数有 种。 如右图，由A至B走快捷方式（走法 →↑↗），(1)其走法有 种。 (2)不能通过C点，其走法有 种。 将1 , 2 , 3 , 4 , 5 , 6填入右图六格使右方数字大于左方数字，上方数字大于下方数字之方 法数 种。 从1到9876的自然数中，数字中有0的数（例如102或3004等），共有 个。如果从1 , 2 , 3 , …一直写到9876时，一共要写 个0。 有一个人流浪A , B , C , D四镇间，此四镇相邻关系如右图。假设每日清晨，此人决定当日夜晚留宿该镇或改而前往相邻任一镇。若此人第一夜宿A镇，则(1)第四夜宿C镇有 种情形。(2)第五夜此人宿于A有 种情形。 凸n边形之对角线共有 条。 求下列之n值。(1)。(2)。(3)。 (4)，求m–2n之值。 A , B , C , D , E , F , G七人排成一列，求下列各情形之排列数： (1)A , B , C三人必相邻 种。 (2)A , B , C , D四人中仅仅三人相邻 种。 (3)A , B , C三人都不与D相邻 种。 (4)A不排首位 种。 (5)A , B相邻，C , D不相邻 种。 (6)A , B , C任二人均不相邻 种。 (7)A , B不排首位，C , D不排末位 种。 (8)A , B不得相邻，C , D , E三人相连 种。 (9)A , B不得相邻，且C , D , E三人不得相连 种。 有A , B