二 排列组合.docVIP

二 排列组合 1．17种。2．（1）9种；（2）9种。3．54000种。 4．28个。 8个位置插入两个“＋”号共有8×7÷2= 28（种）插法。 5．24个。6．100个。 7．511个。提示：一位数有 7个，两位数有7×8=56（个），三位数有 7× 8×8=448（个）。 8．216种。9．810个。10．80种。 11．900种。12．72种。 13．16种。提示：从左至右摆，第1列有2种摆法，以后第2，3，4列各剩2种摆法。 14．72种。 1人后，还有6人可以跑直道。 15．（1）96种；（2）72种。提示：（1）按A，B，C，D，E次序染色，可供选择的颜色依次有4，3，2，2，2种。（2）按A，B，E，C，D次序染色， B与E同色时有4×3×1×2×2=48（种），B与E异色时有4×3×2×1×1=24（种），共有 48+24=72（种）。 16．80个。提示： 15120的约数都可以表示成 2a3b×5c×7d的形式，其中a=0，1，2，3，4，b=0，1，2，3，c=0，1，d=0，1，即a，b，c，d的可能取值分别有5， 4， 2， 2种，所以共有约数5×4×2×2=80（个）。 17．42个。解：前两位有15，24，33，42，51，60六种，后两位增加一个06，所以共有6×7=42（个）。 18．162个。提示：三位偶数共有450个。先计算没有6的三位偶数的个数。个位数有0，2，4，8四种，十位数除6外有9种，百位除6，0外有8种，故没有 6的三位偶数有 4×9×8＝288（个）。 19．720。 1＋2＋3）×（0.5＋1.5＋2.5＋3.5）×（4＋5＋6）=720。 20．96种。解：先划掉1332中的1，剩下332，332，32，2四个数；下次该划掉位数最多的332中的2，有2种不同的顺序，划掉后剩下33，33，32，2四个数；再划掉32中的2后，两个33中的3有8种划掉的顺序，划掉后剩下3，3，3，2四个数；再划掉2后，三个3有6种划掉的顺序。根据乘法原理，共有不同的划法2×8×6=96（种）。 21．512种。 10粒糖排成一排，糖与糖之间共有9个空。从头开始吃，若相邻两块糖是分在两天吃的，就在其间画一条竖线（如下图）。每个空都有画线与不画线两种可能，根据乘法原理，不同的吃法共有29=512（种）。 22．18种。提示：骰子上有 3个奇数，所以两次都是奇数有3×3=9（种）情况。同理，两次都是偶数也有9种情况。 23．16种。 24．1326种。提示：他们一共可能有0～50本书，如果他们共有n本书，则大林可能有书0～n本，也就是说这n本书在两人之间的分配情况共有（n＋1）种。所以不超过 50本书的所有可能的分配情况共有 1＋2＋3…＋51=1326（种）。 25．12种。 26．（1）6种；（2）35种。 D点），或者经过左边邻近一点（E点），或者经过下边邻近一点（F点）。如果到E点有a种走法，到F点有b种走法，则按照加法原理到D点有（a＋b）种走法。实际解题时，可以从左下角开始，按加法原理，依次向上向右填上到各点的走法数（见右图）。 27～30题与第26题类似。 27．6条。28．15种。29．55种。30．8种。 31．89种。提示：登上n级台阶，或者从（n—1）级跨一级上去，或者从（n－2）级跨两级上去。由加法原理，如果登上（n－1）和（n－2）级分别有a种和b种走法，则登上n级有（a＋b）种走法。因此只要知道登上1级和2级台阶有几种走法，就可以依次推出以后各级的走法数。由登上1级台阶有1种走法，2级台阶有2种走法，可得出下面一串数： 1，2，3，5，8，13，21，34，55，89，… 10级台阶的走法数对应这串数的第10个，即89。 32．7种。提示：与第31题类似，可得下面一串数： 0，1，1，1，2，2，3，4，5，7，… 33．927种。提示：与第31题类似，可得下面一串数： 1，2，4，7，13，24，44，81，149，274，504，927，… 34． 5种。 1）没被挑选。此时电工2人当电工，钳工2人当钳工，只有1种选法；（2）挑选出来当钳工。此时钳工2人选1人当钳工，电工2人当电工，有2种选法；（3）挑选出来当电工，同样有2种选法。共有选法1＋2＋2=5（种）。 35．18种。解：如右图所示，当A，B，C，D的颜色确定后，大正方形四个角上的○的颜色就确定了，所以只需求A，B，C，D有多少种不同涂法。按先A，再B，C，后D的顺序涂色。A有3种颜色可选。当B，C取相同的颜色时，有2种颜色可选，此时D也有2种颜色可选，不同的涂法有3×2×2=12（种）；当B，C取不同的颜色时，B有2种颜色可选，C剩1种颜色可选，此时D只有1种颜色可选（与A相同），不同的涂法有 3×2×