2021年小升初奥数排列组合问题.docxVIP

小升初奥数—排列组合问题 一、 排列组合应用 【例 1】 小新、阿呆等七个同窗照像，分别求出在下列条件下有多少种站法？ 七个人排成一排； 七个人排成一排，小新必要站在中间. 七个人排成一排，小新、阿呆必要有一人站在中间. 七个人排成一排，小新、阿呆必要都站在两边. 七个人排成一排，小新、阿呆都没有站在边上. 七个人战成两排，前排三人，后排四人. 七个人战成两排，前排三人，后排四人. 小新、阿呆不在同一排。 【解析】（1） P7 ? 5040 （种）。 7 只需排别的 6 个人站剩余 6 个位置． P6 ? 720 （种）. 6 先拟定中间位置站谁，冉排剩余6 个位置．2× P 6 =1440(种)． 6 先排两边，再排剩余 5 个位置，其中两边小新和阿呆还可以互换位置．2 ? P5 ? 240 (种)． 5 先排两边，从除小新、阿呆之外5 个人中选 2 人，再排剩余 5 个人， P2 ? P5 ? 2400 （种）. 5 5 七个人排成一排时，7 个位置就是各不相似．当前排成两排，不论先后排各有几种人，7 个位 置还是各不相似，因此本题实质就是7 个元素全排列． P7 ? 5040 （种）. 7 可以分为两类状况：“小新在前，阿呆在后”和“小新在前，阿呆在后”，两种状况是对等，因 此只规定出其中一种排法数，再乘以2 即可．4×3× P 5 ×2=2880(种)．排队问题，普通先考虑特殊 5 状况再去全排列。 【例 2】 某管理员忘掉了自己小保险柜密码数字，只记得是由四个非0 数码构成，且四个数码之和是9 ，那么保证打开保险柜至少要试几次？ 【解析】四个非0 数码之和等于 9 组合有 1，1，1，6；1，1，2，5；1，1，3，4；1，2，2，4；1，2，3，3； 2，2，2，3 六种。 第一种中，可以构成多少个密码呢？只要考虑6 位置就可以了，6 可以任意选取4 个位置中一种，别 的位置放1 ，共有4 种选取； 第二种中，先考虑放2 ，有4 种选取，再考虑5 位置，可以有3 种选取，剩余位置放1 ，共有4 ? 3 ? 12 (种) 选取同样办法，可以得出第三、四、五种都各有12 种选取．最后一种，与第一种情形相似， 3 位置有4 种选取，别的位置放2 ，共有4 种选取． 综上所述，由加法原理，一共可以构成4 ? 12 ? 12 ? 12 ? 12 ? 4 ? 56 (个)不同四位数，即保证能打开保险柜至少要试56 次． 【例 3】 一种电子表在 6 时 24 分 30 秒时显示为 6:24：30，那么从 8 时到 9 时这段时间里，此表 5 个数字都不相似时刻一共有多少个? 【解析】设 A:BC 是满足题意时刻，有 A 为 8，B、D 应从 0，1，2，3，4，5 这 6 个数字中选取两个不同 DE 数字，因此有 P2 种选法，而 C、E 应从剩余 7 个数字中选取两个不同数字，因此有P2 种选法，因 6 7 此共有 P2 × P2 =1260 种选法。 6 7 从 8 时到 9 时这段时间里，此表 5 个数字都不相似时刻一共有 1260 个。 【例 4】 4 名男生， 5 名女生，全体排成一行，问下列情形各有多少种不同排法： ⑴ 甲不在中间也不在两端； ⑵ 甲、乙两人必要排在两端； ⑶ 男、女生分别排在一起； ⑷ 男女相间． 【解析】⑴ 先排甲， 9 个位置除了中间和两端之外6 个位置都可以，有6 种选取，剩余8 个人随 意排，也就是8 个元素全排列问题，有 P8 8 ? 8 ? 7 ? 6 ? 5 ? 4 ? 3 ? 2 ?1 ? 40320 (种)选取．由乘法原理， 共有6 ? 40320 ? 241920 (种)排法． ⑵ 甲、乙先排，有P2 ? 2 ?1 ? 2 (种)排法；剩余7 个人随意排，有 2 P7 ? 7 ? 6 ? 5 ? 4 ? 3 ? 2 ?1 ? 5040 (种)排法．由乘法原理，共有2 ? 5040 ? 10080(种)排法． 7 ⑶ 分别把男生、女生当作一种整体进行排列，有P2 ? 2 ?1 ? 2 (种)不同排列办法，再分别对男生、 2 女生内部进行排列，分别是4 个元素与5 个元素全排列问题，分别有 P4 ? 4 ? 3 ? 2 ?1 ? 24 (种)和 P5 ? 5 ? 4 ? 3 ? 2 ?1 ? 120 (种)排法． 4 5 由乘法原理，共有2 ? 24 ?120 ? 5760 (种)排法． ⑷ 先排4 名男生，有 P4 ? 4 ? 3 ? 2 ?1 ? 24 (种)排法，再把5 名女生排到5 个空档中，有 4 P5 ? 5 ? 4 ? 3 ? 2 ?1 ? 120 (种)排法．由乘法原理，一共有24 ?120 ? 2880 (种)排法。 5 【例 5】 一台晚会上有6 个演唱