作者jameschou (DOG)
看板Math
标题Re: [其他] 组合问题
时间Sun May 1 00:57:52 2011
※ 引述《fire0804 (Hi)》之铭言:
: 渡船3艘 每船可载5人
: 7人过河 若甲必坐a船的方法为何?
甲必坐a船
剩下还有六人
a船还可载4人 b船5人 c船5人
把六人分配到这三艘船的全部方法数有3^6种
扣掉a船六人的1种,b船6人的1种,c船6人的一种
再扣掉a船5人 b船1人 => 6种
a船5人 c船1人 => 6种
所以共 729 -1 -1 -1 -6 -6 = 714种
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.139.82