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

问一道排列组合题

[复制链接]
楼主
发表于 2006-5-30 15:04:00 | 只看该作者

问一道排列组合题

117个人中任取3人分别放在3个屋子中,其中5人只能在某两个屋,另外10个只能在另外一个屋,而其余2人三个屋子都可以呆,问一共有多少种可能性?

217个人中任取3人分别放在3个屋子中,其中5人只能在某两个屋,另外6个只能在另外一个屋,而其余6人三个屋子都可以呆,问一共有多少种可能性?

原题如下,比较简单,上面两题是我自己想得变形,求教思路

1、  17个人中任取3人分别放在3个屋中,其中7个只能在某两个屋,另外10个只能在另一个屋,有多少种分法?

P72 P101

沙发
发表于 2006-5-30 19:30:00 | 只看该作者

只做第一题,第二个没看,怎么可能考这么复杂?

先把有那两个人(A,B)的情况算出

第一种,一个人在前两个屋子,另一个在第三个屋子

运用乘法公式,分两步,第一步:放好前两个屋子,第二步:第三个屋子

第一个屋是A, 则第二个屋还有五种放法, 因为还可以交换,则乘以二

同理B也一样, 这样一共是5*2*2=20,第二步,第三个屋子11种

于是第一种为20*11=220,

第二种 两个人在前两个屋子

10种

第三种 前两个屋子里没有A,B,第三个屋里有

C(5,2)*2=20

再算没有A,B的情况,15个人和原题一样了

C(5,2)*10=100

最后100+220+10+20=350

您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-7-6 02:46
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部