奥数网
全国站

奥数 > 小学资源库 > 奥数知识点 > 计数问题 > 排列组合 > 正文

排列组合练习12

2009-12-25 13:40:21      下载试卷

  1、将A,B,C,D,E,F分成三组,共有多少种不同的分法

  解:要将A,B,C,D,E,F分成三组,可以分为三类办法:

  (1-1-4)分法,(1-2-3)分法,(2-2-2)分法

  下面分别计算每一类的方法数:

  第一类(1-1-4)分法,这是一类整体不等分局部等分的问题,可以采用两种解法

  解法一:从六个元素中取出四个不同的元素构成一个组,余下的两个元素各作为一个组,有种不同的分法

  解法二:从六个元素中先取出一个元素作为一个组有种选法,再从余下的五个元素中取出一个元素作为一个组有种选法,最后余下的四个元素自然作为一个组,由于第一步和第二步各选取出一个元素分别作为一个组有先后之分,产生了重复计算,应除以

  所以共有=15种不同的分组方法

  第二类(1-2-3)分法,这是一类整体和局部均不等分的问题,首先从六个不同的元素中选取出一个元素作为一个组有种不同的选法,再从余下的五个不同元素中选取出两个不同的元素作为一个组有种不同的选法,余下的最后三个元素自然作为一个组,根据乘法原理共有=60种不同的分组方法

  第三类(2-2-2)分法,这是一类整体"等分"的问题,首先从六个不同元素中选取出两个不同元素作为一个组有种不同的取法,再从余下的四个元素中取出两个不同的元素作为一个组有种不同的取法,最后余下的两个元素自然作为一个组由于三组等分存在先后选取的不同的顺序,所以应除以,因此共有=15种不同的分组方法

  根据加法原理,将A,B,C,D,E,F六个元素分成三组共有:15+60+15=90种不同的方法

  2、一排九个坐位有六个人坐,若每个空位两边都坐有人,共有多少种不同的坐法

  解:九个坐位六个人坐,空了三个坐位,每个空位两边都有人,等价于三个空位互不相邻,可以看做将六个人先依次坐好有种不同的坐法,再将三个空坐位"插入"到坐好的六个人之间的五个"间隙"(不包括两端)之中的三个不同的位置上有种不同的"插入"方法根据乘法原理共有=7200种不同的坐法

 

来源:奥数网 作者:奥数网整理

      欢迎访问奥数网,您还可以在这里获取百万真题,2023小升初我们一路相伴。>>[点击查看]

分类

专题

类型

搜索

  • 欢迎扫描二维码
    关注奥数网微信
    ID:aoshu_2003

  • 欢迎扫描二维码
    关注中考网微信
    ID:zhongkao_com

本周新闻动态

重点中学快讯

奥数关键词

广告合作请加微信:17310823356

广告服务 - 营销合作 - 友情链接 - 网站地图 - 服务条款 - 诚聘英才 - 问题反馈 - 手机版

京ICP备09042963号-15 京公网安备 11010802027854号

违法和不良信息举报电话: 010-56762110 举报邮箱:wzjubao@tal.com

奥数版权所有Copyright@2005-2021 www.aoshu.com. All Rights Reserved.