排列组合问题经题型.docVIP

  • 14
  • 0
  • 约8.51千字
  • 约 9页
  • 2016-11-22 发布于贵州
  • 举报
排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 例1.五人并排站成一排,如果必须相邻且在的右边,则不同的排法有( ) A、60种 B、48种 C、36种 D、24种 2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( ) A、1440种 B、3600种 C、4820种 D、4800种 例3.已知集合,集合,且,若,则满足条件的集合有多少个? 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法. 例4.(1)A,B,C,D,E五人并排站成一排,如果必须站在的右边(可以不相邻)那么不同的排法有( ) A、24种 B、60种 C、90种 D、120种 (2)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有( ) A、210种 B、300种 C、464种 D、600种 4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成. 例5.将数字1

文档评论(0)

1亿VIP精品文档

相关文档