高考数学母题:错排问题.docVIP

  • 111
  • 0
  • 约5.24千字
  • 约 4页
  • 2019-07-23 发布于河北
  • 举报
高考数学母题规划,助你考入清华北大!王老师(电话:XXXXX)数学丛书,给您一个智慧的人生! 高考数学母题 [母题]Ⅰ(20-43):错排问题(565) 1425 错排问题 [母题]Ⅰ(20-43):(错排问题)编号为1到n的n个球放入编号为1到n的n个盒子中,每个盒子放一个球,则每个球的编号与放入的盒子的编号不同的放法种数an=n![1-+-+…+]. 1 2 … i … n [解析]:显然a1=0,a2=1,当n≥3时,设第i号球不放入i号盒子中, 把n个盒子依次排成一列,如图: 考虑第1个位置的排法共有(n-1)种,并设第i号球不放入1号盒子中,考虑第i个位置,根据第i个位置是否排第1号球可分成两种情况:①当第1号球排在第i个位置(此时第i号球已排在第1个位置),则还剩下(n-2)个元素和与之对应的(n-2)个位置,则问题变为(n-2)个元素的错位排列,因此不同的排法有an-2种;②当第1号球不排在第i个位置(此时第i号球仍排在第1个位置),因为第1号球和第i号球均不能排在第i个位置,

文档评论(0)

1亿VIP精品文档

相关文档