解排列组合问题十八种常用策略.pptVIP

解：我们先从8个顶点中任取4个顶点构成四 面体共有__________ 每个四面体有___ 对异面直线,正方体中的8个顶点可连成 ____________对异面直线 3 3×58=174 分解与合成策略是排列组合问题的一种最 基本的解题策略,把一个复杂问题分解成几 个小问题逐一解决,然后依据问题分解后的 结构,用分类计数原理和分步计数原理将问 题合成,从而得到问题的答案 ,每个比较复 杂的问题都要用到这种解题策略 十七.小集团问题先整体局部策略 例17.用1,2,3,4,5组成没有重复数字的五位数 其中恰有两个偶数夹1,５在两个奇数之 间,这样的五位数有多少个？ 解：把１,５,２,４当作一个小集团与３排队 　　共有____种排法，再排小集团内部共有 　　_______种排法，由分步计数原理共有 　　_______种排法. 3 1524 小集团 小集团排列问题中，先整体后局部，再结合其它策略进行处理。 １.计划展出10幅不同的画,其中1幅水彩画,４ 　幅油画,５幅国画, 排成一行陈列,要求同一 　品种的必须连在一起，并且水彩画不在两 　端，那么共有陈列方式的种数为_______ 2. 5男生和５女生站成一排照像,男生相邻,女 　生也相邻的排法有_______种 例18、某城市的街区由12个全等的矩形区 组成其中实线表示马路，从A走到B的最短 路径有多少