乐考网Luckao.com

 找回密码
 注册

QQ登录

只需一步,快速开始

查看: 1590|回复: 6

[行测] 【五星考点辅导~!】2019国家公务员考试行测技巧: 数量关系之排列组合的“隔板法”

[复制链接]
 楼主| 发表于 2018-10-5 10:36:29 | 显示全部楼层 |阅读模式

已经有三十万考友选择注册乐考,您还等什么?

您需要 登录 才可以下载或查看,没有帐号?注册

x
在各类行测所涉及的考试中,排列组合是每年基本会涉及的一个知识点,而这类知识点是需要有一定数学的思维去思考确实有一定的难度,但是好在考法中涉及的知识点中,本篇所介绍的内容-隔板法是属于排列组合的一种常用方法。" T, Z6 P- `1 R
  z/ K- K7 c/ m8 A( h" e! @
例题1:将20个大小形同的小球放入3个不同的盒子中,并且每个盒子要求要有一个球,有几种方法?9 a1 u; U9 h% `1 t$ c
# P. j2 @- N" K5 v+ x5 f, k! a
在这类题目中,20个大小球完全相同,即满足的要素相同;盒子不同即分配的对象不同。
1 G4 X3 k( `( v; o
1 e8 H+ ]$ l* C3 y- W一、隔板法的基本模型
) Q7 f- [- l' G% X
, v- `3 d/ g2 h# D1 Q. Y当n个完全相同元素放入不同的m中,每个m至少要一个元素n,有几种方法?6 L/ V1 H: v# Q3 f9 g5 Q1 [

# `* a: }7 y( s注意满足两个要求:1.元素n相同 2.对象m不同,且分配完 3.每个对象至少要一个。6 T) V( L1 @' O7 K! J2 y
! I: D1 Q5 w% R
二、解题思路
- T8 `' L# {* N' ^9 K
2 U) }. b) _/ e7 h9 d类似题目满足有n相同分给不同的m,且必须分完。这类题目即将n个元素排成一排,利用板子进行分配,其中需要分给m个对象,则相当于将n个元素分成m份,需要板子m-1块分配,并且将板子插入在n元素行程的空位任何选n-1空位来放m-1板子。即C(n-1 m-1).
6 j- E" l& ]5 |* i5 |
: }/ h; z# _6 b  V* G以上例题有:将20给球放在一排,中有19个空位选2个位置进行插板子则有C19 2=171.! A! |: C2 Q4 x- p. p, d: h. f

* m0 v/ D' ^& p* [2 j6 \+ i
您需要登录后才可以回帖 登录 | 注册

本版积分规则



快速回复 返回顶部 返回列表