【有关排列与组合1、从1-20这20个自然数中任取5个彼此不-查字典问答网
分类选择

来自偶春生的问题

  【有关排列与组合1、从1-20这20个自然数中任取5个彼此不连续的自然数,共有几种取法?2、有两排座位,前排11个,后排12个,安排两人入座,前排的中间3个座位不能做,并且这2人不左右相邻,那么不同】

  有关排列与组合

  1、从1-20这20个自然数中任取5个彼此不连续的自然数,共有几种取法?

  2、有两排座位,前排11个,后排12个,安排两人入座,前排的中间3个座位不能做,并且这2人不左右相邻,那么不同的坐法有几种?

1回答
2020-06-17 06:12
我要回答
请先登录
彭奇

  用A(n)(m)表示下标是n上标m的“排列数”;

  用C(n)(m)表示下标是n上标m的“组合数”.

  第一题:

  问题等价于:将5个人安排坐在20个座位上,但彼此都不相邻.

  每一个坐法坐定以后,再将座位从头到尾编号,得到原问题的一种取法.

  解决这个问题分两步:

  第一步,5个人先坐在“最左边”的5个位子上,不考虑顺序,只有1种坐法;

  第二步,让这5个人带着座位,插入另外15个座位形成的16个空位中,不考虑顺序,共有C(16)(5)种插法;

  所以,原问题共有C(16)(5)=(16×15×14×13×12)/(6!)=728中取法.

  第二题:

  法1:用排除法.

  其实只有20个位置可供使用.总数是A(20)(2);

  后排12个位置相邻情况有11种,前排余下的8个位置相邻情况只有6种,所以共有17种相邻情况需要排除.所以,不同的坐法有

  A(20)(2)-17×A(2)(2)=20×19-17×2!=346种.

  法2:直接法(修正314411451的解法).

  ①第1个人坐在前后排的两端共6个位置时,另一个人可以有18个坐位选择,此时共有6*18=108种坐法;

  ②第1个人不坐在前后排两端的6个位置时,则他有14种选法,第二人有17个位可选择,所以有14*17=238种坐法;

  所以共有108+238=346种坐法.

  说明:第二题314411451的解法错在没有考虑“两端”的情况.第一题314411451的解法也是错的,比如“第1个数有20种取法,则第2个有18种取法”就不对.若第1个数选2,第2个有显然只有17种取法.

2020-06-17 06:15:30

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •