排列与组合的题

[复制链接]
查看11 | 回复3 | 2008-9-26 19:07:51 | 显示全部楼层 |阅读模式
1.10人围圆桌而,如果甲、乙二人中间相隔4人,有
种坐法.
2、4对夫妇去看电影,8人坐成一排.若每位女性的邻座只能丈夫或另外的女性,共有多少种坐法?
3、设ABCDEF为正六边形,一只青蛙开始在顶点A处,它每次可随意地跳到相邻两顶点之一.若在5次之内跳到D点,则停止跳动;若5次之内不能到达D点,则跳完5次也停止跳动,那么这只青蛙从开始到停止,可能出现的不同跳法共
种.
4.从7名男乒乓球队员,5名女乒乓球队员中选出4名进行男女混合双打,不同的分组方法有()种
5、8次射击,命中3次,其中愉有2次连续命中的情形共有()种
(A)15 (B)30
(C)48 (D)60
6、用4个1号球,3个2号球,2个3号球摇出一个9位的奖号,共有多少种可能的号码?
7、某种产品有4只次品和6只正品(每只产品可区分),每次取一只测试,直到4只次品全部测出为止.求最后一只次品在第五次测试时被发现的不同情形有多少种?
8、用8个数字1,1,7,7,8,8,9,9可以组成不同的四位数有多少个?
9、数1447,1005,1231有某些共同点,即每个数都是首位为1的四位数,且每个四位数中恰有两个数字相同,这样的四位数共有多少个?
我需要详细的解答,什么是捆绑法?
2.相邻元素——捆绑法
在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个大元素进行排序,然后再考虑大元素内部各元素间顺序的解题策略就是捆绑法.
【例2】有8本不同的书;其中数学书3本,外语书2本,其它学科书3本.若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起的排法共有( )种.(结果用数值表示)
解:把3本数学书“捆绑”在一起看成一本大书,2本外语书也“捆绑”在一起看成一本大书,与其它3本书一起看作5个元素,共有A(5,5)种排法;又3本数学书有A(3,3)种排法,2本外语书有A(2,2)种排法;根据分步计数原理共有排法A(5,5)A(3,3)A(2,2)=1440(种).
〔注〕运用捆绑法解决排列组合问题时,一定要注意“捆绑”起来的大元素内部的顺序问题

回复

使用道具 举报

千问 | 2008-9-26 19:07:51 | 显示全部楼层
捆绑法:即把n(n>1)个元素当成一个来排列例:7个人排队,甲乙丙必须相邻把甲乙丙捆绑当成一个人则有5个元素排列所以A(5,5)又因甲乙丙也能排列所以A(3,3)根据分步计数原理有A(5,5)*A(3,3)=360种排法其他题目太简单,不想做...
回复

使用道具 举报

千问 | 2008-9-26 19:07:51 | 显示全部楼层
捆绑法就能够算出...
回复

使用道具 举报

千问 | 2008-9-26 19:07:51 | 显示全部楼层
1...
回复

使用道具 举报

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

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行