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

请教GWD数学第5套排列组合问题

[复制链接]
跳转到指定楼层
楼主
发表于 2013-1-6 23:36:48 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
Q3:
If a committee of 3 people is to beselected from among 5 married couples so that the committee does not includetwo people who are married to each other, how many such committees arepossible?
A.   20
B.    40
C.    50
D.   80
E.    120
我已经知道答案是D,应该用C(5,3)*2*2*2得出80。但是我自己还想到另一种方法是不按一对对夫妇来选而是按10个人选3个,那就变成10*8*6=480,请教大家这种算法有什么问题,为什么不对?我想了很久没想明白,请大家多多指教。谢啦!



收藏收藏 收藏收藏
沙发
发表于 2013-1-7 01:25:48 | 只看该作者
All combinations - Combinations that include one couple

All:
C(10,3) = 120

Combinations that include one couple

5 (one of the 5 couples) - 8 (the one remaining committee member selected from 8 people) = 40

120-40 = 80
板凳
发表于 2013-1-7 04:32:38 | 只看该作者
10*8*6=480

你这样会有很多重复的牙 亲
地板
 楼主| 发表于 2013-1-12 21:59:14 | 只看该作者
10*8*6=480

你这样会有很多重复的牙 亲
-- by 会员 thirdwheel (2013/1/7 4:32:38)


能不能举个例子怎么重复法?
5#
 楼主| 发表于 2013-1-13 01:14:09 | 只看该作者
我理解正确答案,但为什么10*8*6的算法错误?选择第一个人的时候有10种选择,选第二个人的时候是不能选第一个人的配偶就剩下8种选择,最后一个人不能选第一和第二个人的配偶就剩6种选择了,为什么这样算不对?
6#
发表于 2013-1-13 01:19:32 | 只看该作者
我理解正确答案,但为什么10*8*6的算法错误?选择第一个人的时候有10种选择,选第二个人的时候是不能选第一个人的配偶就剩下8种选择,最后一个人不能选第一和第二个人的配偶就剩6种选择了,为什么这样算不对?
-- by 会员 夏子旋 (2013/1/13 1:14:09)



因为A1B1C1和B1A1C1你当做不同的组合在选择。。所以如果按这种方法要除以A33
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-10-5 22:19
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部