优府网首页
设为首页
点击进入优府网RSS订阅中心
当前位置:首页 >教育 > 正文

行测指导:插板法巧解排列组合题

发布者:韩东       分享 评论 投稿
一、直接使用插板型例1、把9个苹果分给5个人,每人至少一个苹果,那么不同的分法一共有多少种?()(2010年河南政法干警考试A卷第41题) A.30B.40C.50D.60 答案:D。该问题用分类计数法较复杂,但可以将9个苹果排成一行,9个苹果中间就出现8个空挡,再用,4个挡板把9个苹果分成有序的5份,每个人就依次按…
一、直接使用插板型 例1、把9个苹果分给5个人,每人至少一个苹果,那么不同的分法一共有多少种?( )(2010年河南政法干警考试A卷第41题)   A.30    B.40    C.50    D.60   答案:D。该问题用分类计数法较复杂,但可以将9个苹果排成一行,9个苹果中间就出现8个空挡,再用,4个挡板把9个苹果分成有序的5份,每个人就依次按序分到对应的n个苹果(可能是1个﹑2个﹑3个﹑4个、5个)。即在8个空挡中插入4个挡板,由4个挡板把球分成5份,共有C84种方法。报考公务员的专业http://www.chinagwyw.org/201409/285219.html       在这道题目中,直接符合了使用插板法的2点要求:(1)每个苹果都相同;(2)每个人都至少拿到1个苹果。   二、一组多元素型   例2、某单位订阅了30份学习材料发放给3个部门,每个部门至少发放9份材料。问一共有多少种不同的发放方法?( )(2010年国家公务员考试行测第46题)   A.12    B.10    C.9    D.7   答案:B。先拿出24份材料,每个部分发8份,这时变成'6份材料发给3个部门,每个部门至少发1份',再利用插板法,在5个空中插上2个挡板:C52=10(种)发放办法。   在这道题中,显然不符合使用插板法的第二点要求:'每组中至少分得一个元素'。 浙江公务员招考职位表http://www.zjgwyw.org/      题目要求'每个部分至少发放9份材料',因此可以把题目稍作变形,先给每个部分发8份材料,题目就变成了'每个部分至少发1份材料',符合使用插板法的2个要求,可以使用插板法。   三、允许空组型   例3、6个相同的苹果分给3个小朋友,请问一共有多少种分配方法?( )   A.16    B.20    C.24    D.28   答案:D。先'借'给每个小朋友一个苹果,现在一共有6+3=9个苹果。我们现在将这9个苹果分给3个小朋友,为了偿还刚才'借'的苹果,要求现在分配的时候'每个小朋友至少得到1个苹果',在8个空中插上2个挡板:C82=28(种)方法。天津公务员网上报名http://www.chinagwyw.org/tianjin/      这道题中,题目要求'6个相同的苹果分给3个小朋友',允许有空组的存在,显然不符合使用插板法的第二点要求:'每组中至少分得一个元素',因此,先'借'给每个小朋友一个苹果,之后要求每个小朋友至少分得1个苹果,再把分得的苹果中拿出一个偿还,这就使题目变形符合使用插板法的2点要求,可以使用插板法。   从上面几道题目中不难看出,元素分组问题使用插板法后能变得较为简单。而使用插板法有2个要求:①元素相同;②每组中至少分一个元素。如果题目中的要求不符合其中一项,可将题目变形,使题意符合这2个要求,再使用插板法。 
更多阅读:江苏公务员考试数学题http://www.jsgwyw.org/2013/1024/19781.html

(教育责编:赵雅敏 )
2014年12月17日 11:02   [查看原文]  
相关阅读
    请选择您浏览此新闻时的心情
    疑问
    疑问

    0
    难过
    难过

    0
    愤怒
    愤怒

    0
    喜欢
    喜欢

    0
    无聊
    无聊

    0
    鼓掌
    鼓掌

    0
    惊奇
    惊奇

    0
    骂人
    骂人

    0
    (521)
    (521)
    分享到: 投稿
    最新评论
    推荐信息
    资讯 国内 军事 ┊ 体育 篮球 足球 ┊ 娱乐 电影 电视 ┊ 财经 经济 消费 ┊ 科技 手机 电商 ┊ 女性 情感 时尚
    文化 历史 文学 ┊ 旅游 周边 出境 ┊ 美食 家常 健康 ┊ 房产 房价 调控 ┊ 汽车 新车 品牌 ┊ 教育 视频 博客
    关于优府网 ┊ 联系方式 ┊ 网站地图 ┊ 服务条款
    版权所有:山西优府信息技术开发有限公司 Copyright 2008-2013 All rights reserved.
    增值电信业务经营许可证 ┊ 广播电视节目制作许可证 ┊ 固定刊物许可证 ┊ 网络文化经营许可证