舌拙嘴笨,无志疏才。
悲观懒散,乡村庸师。

例谈插空法的应用

        某些元素钚相邻的排列组合题,可采用插空法加以解决.其方法是先把一些受限制的元素(或不限制的元素)排列.然后再把其余的元素插到排列中去,用这种方法解题,思路清晰.简便易懂。本文结合实例加以说明。

例1. 3个人坐在一排8个椅子上,若每个人左右两边都有空位,则坐法的种数有多少种?
解法1、先将3个人(各带一把椅子)进行全排列有A,○*○*○*○,在四个空中分别放一把椅子,还剩一把椅子再去插空有A种,所以每个人左右两边都空位的排法有=24种.

 

200906031109431823.doc

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址