数学排列组合谢谢编号.5的5人分
至多有两个号码一致的坐法,就是要排除3人或以上对号的情况。
恰好3人对号
假设每次先选出3个人对号入座,这样有C(5,3)的组合。
剩下的2人是再没选择:因其中1人必然和剩下的2个座位的其1对号而必须选择另一座位,而另1人亦只好坐最后剩下的座位。 这样的组合只有1。
这样的坐法有C(5,3) x 1 = 10 x 1 = 10种组合。
恰好4人对号
这样的情况不存在,因4人对号后第5人必然对号!
5人全对号,就只有1种坐法。
而5人不分情况的座法总共有P(5,5) = 120
所以至多有两个号码一致的坐法就是120 – 10 – 1 = 109种。
。全部
至多有两个号码一致的坐法,就是要排除3人或以上对号的情况。
恰好3人对号
假设每次先选出3个人对号入座,这样有C(5,3)的组合。
剩下的2人是再没选择:因其中1人必然和剩下的2个座位的其1对号而必须选择另一座位,而另1人亦只好坐最后剩下的座位。
这样的组合只有1。
这样的坐法有C(5,3) x 1 = 10 x 1 = 10种组合。
恰好4人对号
这样的情况不存在,因4人对号后第5人必然对号!
5人全对号,就只有1种坐法。
而5人不分情况的座法总共有P(5,5) = 120
所以至多有两个号码一致的坐法就是120 – 10 – 1 = 109种。
。收起