ChaseDream
搜索
返回列表 发新帖
查看: 540|回复: 3
打印 上一主题 下一主题

输血 66题 答案有疑问

[复制链接]
跳转到指定楼层
楼主
发表于 2010-8-16 20:50:13 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
66  一个组里面不是senior就是junior。有9个senior,7个junior,总共16个人。现在要选三个人搞个committee,至少一个junior且至少一个senior,问几种可能。

JJ的答案是441,
但是我算出来的是C(1,7)*C(1,9)*C(1,14)=882.不知道我的算法哪错了


请NN解答~~~~
收藏收藏 收藏收藏
沙发
 楼主| 发表于 2010-8-16 21:18:26 | 只看该作者
自己顶下~~~~~
板凳
发表于 2010-8-16 22:04:59 | 只看该作者
按照妳的算法,是會有重複的。

舉個例子說明:
把senior編號ABCDE...junior編號abcde...

那麽按照你的算法,先從senior裏面選一個,比如選到A,junior裏面選到a,然後剩下14個選到B,得到AaB的組合
而另一種選法,senior裏面選到B,junior選a,剩下選A,得到BaA的組合,跟上面其實是完全一樣的,所有就有重復了。
地板
发表于 2010-8-16 22:32:08 | 只看该作者
ssierra~  那么没有重复的算法是怎样呢?~   这种题要怎么去思考才能避免算到重复的呢?
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-11-11 04:36
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部