请教一个隔板法解排列组合问题题

微信华图教育微信号:huatuv
欢迎您, |
华图教育网
当前位置:
【导读】在公务员考试中,数量关系模块一直是考生复习的重难点所在,从历年考试来看,排列组合问题是这一模块的难度较大的题型之一。分配插板法是排列组合问题中较为重要的一种方法,这种方法用于解决元素分组问题。灵活运用插板法能处理一些较复杂的排列组合问题,但使用时有2
  在中,数量关系模块一直是考生复习的重难点所在,从历年来看,排列组合问题是这一模块的难度较大的题型之一。而从题量来看,排列组合问题也是出现数量较多、出现频率较高的,可见这一类题型在考试中的重要程度。而分配插板法是排列组合问题中较为重要的一种方法,这种方法用于解决元素分组问题。灵活运用插板法能处理一些较复杂的排列组合问题,但使用时有2点要求:①元素相同;②每组中至少分一个元素。
  一、直接使用插板型
  例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种方法。
  在这道题目中,直接符合了使用插板法的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(种)发放办法。
  在这道题中,显然不符合使用插板法的第二点要求:&每组中至少分得一个元素&。题目要求&每个部分至少发放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(种)方法。
  这道题中,题目要求&6个相同的苹果分给3个小朋友&,允许有空组的存在,显然不符合使用插板法的第二点要求:&每组中至少分得一个元素&,因此,先&借&给每个小朋友一个苹果,之后要求每个小朋友至少分得1个苹果,再把分得的苹果中拿出一个偿还,这就使题目变形符合使用插板法的2点要求,可以使用插板法。
  从上面几道题目中不难看出,元素分组问题使用插板法后能变得较为简单。而使用插板法有2个要求:①元素相同;②每组中至少分一个元素。如果题目中的要求不符合其中一项,可将题目变形,使题意符合这2个要求,再使用插板法。
  更多请关注
(责任编辑:徐玉莲)
国考新大纲系列名师模块教材面试教材系列公务员省考教材华图教你赢系列
热门分站热门地市热门考试热门信息热门推荐
申论行测面试
历年真题模拟试题时事热点
已解决问题:15643
已有362人参与此话题
提问者: xamlyj
提问者: 三木
已有4133套题 447074人参与查看: 12713|回复: 3
请教排列组合在excel中如何用公式表达
是您挖掘职业潜能的通关密码
获得政府及各大企业集团一致推荐
数十场专业干货分享等你来参加
历届视频回放可观看
国家会计学院强大的师资阵容
87%高通过率!
例如1---10,共10个数,组成3个一组,应该有120组,在excel中如何用公式表达。多谢各路高手指点
会计视野论坛帖子版权归原作者所有。对发帖人声明原创的帖子,中国会计视野有使用权和转载权。其他网站在写明来源、作者、会计视野论坛首发网址的情况下可以转载,原创作者保留禁止转载和向其他转载网站索取稿酬的权力。
首先,如果10个数组成3个一组结果是120组,那不叫排列,叫组合,如果是排列,将是720组
其次,组合函数 =COMBIN(10,3)
排列函数 =PERMUT(10,3)
我须要的是每组数据,如123,235,378等
我须要的是每组数据,如123,235,378等
这个用公式实现有点困难,排列组合的算法,在计算机的教材里差不多有几十页
如果你会编程,搜索一下应该可以搜到很多。
贴一个递归算法(python脚本)给你参考:
def arrange_all(sizes, a, b):
& & ''' 生成序列 a 的全排列
& & sizes=len(a),b为结果字符串,初始化为空字符串
& & xx = b
& & if (sizes == 1):
& && &&&print xx + a[0]
& & for i in range(sizes):
& && &&&xxx = xx + a + '|'
& && &&&aa = a[0:]
& && &&&del aa
& && &&&arrange_all(sizes - 1, aa, xxx)
signs = list('123')
arrange_all(len(signs), signs, '')
Powered by苹果/安卓/wp
苹果/安卓/wp
积分 45, 距离下一级还需 40 积分
道具: 彩虹炫, 雷达卡, 热点灯, 雷鸣之声, 涂鸦板, 金钱卡, 显身卡下一级可获得
权限: 自定义头衔
购买后可立即获得
权限: 隐身
道具: 金钱卡, 雷鸣之声, 彩虹炫, 雷达卡, 涂鸦板, 热点灯
请教高手,如何将纵向排列的各组数据,变为横向排列的(比如按照变量code依次将观测值横向排列)?另外,由于各个股票所对应的观测值个数不同,比如0001对应3个观测,0002对应2个观测,0003对应1个观测,在排列时如何将这些观测值以最后一条观测值对齐?恳请指点,谢谢!比如,原数据集为code return dummy year&&&&& 0&&&&&& 2004&&&&& 1&&&&&& 2005&&&&& 0&&&&&& 2006&&&&& 0&&&&&& 2005&&&&& 1&&&&&& 2006 1 2006目标数据集:code return dummy&year&& code return dummy year&& code return dummy year0001&& 0.35&&&&& 0&&& 20040001&& 0.86&&&&& 1&&& 2005&& &&&& 0&&&&&& 20050001&&&1.92&&&&& 0&&&&2006&& &&&& 1&&&&&&&2006&& &&&&&& 1&&&&& 2006 [此贴子已经被作者于 19:44:06编辑过]
载入中......
首先仔细看一下你的数据,在最后的结果里你不需要三个“year”,一个就够了;此外,你不能有两个以上相同的变量名,所以,你最后会有code1,code2, code3, 等。data data0;&input code $&&&&&&& 0&&&&&& .86&&&&& 1&&&&&& &n ...
在Excel中将横向排列的数据转换为纵向排列,在上文中,我们讲解了通常用的方法:Excel中数据从横向排列到纵向排列的转换的方法,实际上那是通过选择性粘贴的转置功能实现的简单将横向排列的数据转换为纵向排列,但很多情况下无法使用“转置”的功能,例如下图A1:G17区域为某网店部分商品的库存数量,“商品尺寸”是横向排列的,现在需要将这些数据按纵向排列,即将“商品尺寸”及其对应的“货号”、“数量”排列到三列中,如图J至L ...
本帖被以下文库推荐
& |主题: 980, 订阅: 11
首先将原数据集拷入EXCEL,然后选择该数据集所在的区域,按右键选择复制,然后选择另外一个工作表,按按右键选择“选择性粘贴”,选择转置即可。
这哪儿是简单转置事儿啊?这也不是把纵向转为横向嘛,我看只有手动了,呵呵
首先仔细看一下你的数据,在最后的结果里你不需要三个“year”,一个就够了;此外,你不能有两个以上相同的变量名,所以,你最后会有code1,code2, code3, 等。data data0;&input code $&&&&&&& 0&&&&&& 2004&&&&& 1&&&&&& 2005&&&&& 0&&&&&& 2006&&&&& 0&&&&&& 2005&&&&& 1&&&&&& 2006 1 2006;proc sort data = data0;&&create table code_set as&select distinct code&from data0&data _null_;&&set code_set NOBS=&&if _n_=1 then call symput("num_codes",left(put(count,8.)));%macro a_&%do i=1 %to &num_&&data _null_;&&&set code_&&&if _n_=&i then call symput("code",trim(left(code)));&&&&&&&set data0;&&&if code="&code";&&&&&&&%if &i=1 %then %&&&&&&&&&&&&&&&&%&&&&&&&&rename code=code&i;&&&rename dummy=dummy&i;&&&rename return =return&i;&&&&&&&&&&&&&%%mend a_%a_
总评分:&经验 + 3&
论坛币 + 3&
阿弥陀佛!看LZ问题心切,teve10解答辛苦,真是太感动!其实,这只不过是一个 矩阵的转置问题,在 Matlab 环境中一个命令即可搞定,示例如下:启动matlab,在命令窗口键入:x=[&&&&& 0&&&&&& 2004&& &&&&& 1&&&&&& 2005&& &&&&& 0&&&&&& 2006&& &&&&& 0&&&&&& 2005&& &&&&& 1&&&&&& 2006];y=x'(以上请LZ参考,谢谢!)
本帖最后由 Valen860108 于
19:14 编辑
不好意思,小弟学识很浅,请问上面4楼steve写的:
data _null_;
&&set code_set NOBS=
&&if _n_=1 then call symput(&num_codes&,left(put(count,8.)));
其中的: (count,8)是什么意思?这个数字更改有什么影响呢?
请指教,谢谢!
而且好像这一段删掉也没有什么关系诶,好像。。
在Excel中将横向排列的数据转换为纵向排列,在上文中,我们讲解了通常用的方法:,实际上那是通过选择性粘贴的转置功能实现的简单将横向排列的数据转换为纵向排列,但很多情况下无法使用“转置”的功能,例如下图A1:G17区域为某网店部分商品的库存数量,“商品尺寸”是横向排列的,现在需要将这些数据按纵向排列,即将“商品尺寸”及其对应的“货号”、“数量”排列到三列中,如图J至L列所示。本文介绍用数据透视、数组公式和VBA等三种方法来实现这种横向排列的数据转换为纵向排列,以在操作为例。方法一:用数据透视表1、利用原始数据建立数据透视表。按组合键“Alt+D”,再按“P”键,打开“数据透视表和数据透视图向导”对话框,选择“多重合并计算数据区域”,单击“下一步”。在弹出的对话框中再次单击“下一步”,弹出““数据透视表和数据透视图向导--步骤2b”,选择工作表中的A1:G17区域,单击“添加”按钮。单击“完成”按钮,Excel会在新工作表中建立数据透视表。2、通过数据透视表获取明细数据。右击数据透视表行总计和列总计交叉的单元格,本例为H21,在弹出的快捷菜单中选择“显示详细信息”(也可双击该单元格右下角的填充柄)。Excel会自动在新工作表中显示该数据透视表数据源的明细数据,如图所示。3、筛选C列中的非空数据,将A至C列数据复制到所需位置即可。方法二:用数组公式假如将转换后的数据放在J至L列,在J2单元格输入数组公式:=OFFSET(A$1,SMALL(IF(B$2:G$17=&&,4^7,ROW(B$1:G$16)),ROW(A1)),)&&&公式输入完毕按Ctrl+Shift+Enter结束,下同。然后拖动填充柄向下填充公式,直到公式返回空为止。在K2输入数组公式:=OFFSET(A$1,,SMALL(IF(OFFSET(B$1,MATCH(J2,A$2:A$17,),,,6)&&&&,COLUMN($A:$F)),COUNTIF(J$2:J2,J2)))在L2输入数组公式:=OFFSET(A$1,MATCH(J2,A$2:A$17,),SMALL(IF(OFFSET(B$1,MATCH(J2,A$2:A$17,),,,6)&&&&,COLUMN($A:$F)),COUNTIF(J$2:J2,J2)))然后选择K2:L2,双击填充柄将公式填充到这两列的其余单元格。方法三、用VBA用下面的VBA代码也可实现上述转换,方法是按Alt+F11,打开VBA编辑器,在代码窗口中粘贴下列代码并运行。Sub 转换()Dim Arr1, Arr2()Dim Rnum As Integer, Cnum As Integer, Tnum As IntegerDim i As Integer, j As Integer, k As IntegerApplication.ScreenUpdating = FalseRnum = [A65536].End(xlUp).RowCnum = 7Tnum = Rnum * CnumRange(&J2:L& & Tnum).ClearContentsArr1 = Range(&A1:G& & Rnum)ReDim Arr2(1 To Tnum, 1 To 3)For i = 2 To RnumFor j = 2 To CnumIf Arr1(i, j) && && Thenk = k + 1:Arr2(k, 1) = Arr1(i, 1)Arr2(k, 2) = Arr1(1, j)Arr2(k, 3) = Arr1(i, j)End IfNextNextRange(&J2&).Resize(k, UBound(Arr2, 2)) = Arr2Application.ScreenUpdating = TrueEnd Sub原文:
总评分:&经验 + 3&
论坛币 + 3&
help reshape
help reshape 功能, reshape wide varname, i(id) j(order)
peachwei 发表于
help reshape 功能, reshape wide varname, i(id) j(order)亲爱的,我们在讨论sas,不是stata吧?
论坛好贴推荐
&nbsp&nbsp|
&nbsp&nbsp|
&nbsp&nbsp|
&nbsp&nbsp|
&nbsp&nbsp|
&nbsp&nbsp|
为做大做强论坛,本站接受风险投资商咨询,请联系(010-)
邮箱:service@pinggu.org
合作咨询电话:(010)
广告合作电话:(刘老师)
投诉电话:(010)
不良信息处理电话:(010)
京ICP证090565号
京公网安备号
论坛法律顾问:王进律师后使用快捷导航没有帐号?
查看: 3880|回复: 3
新人欢迎积分0 阅读权限20积分46精华0UID帖子金钱30 威望0
Lv.2, 积分 46, 距离下一级还需 4 积分
UID帖子威望0 多玩草0 草信仰力
请教论坛中大虾,蒸汽之柱那里地下2F的控制那里,有控制各层入口、楼梯和斜坡的控制台。但是按照排列组合的话似乎太多了,而且绕路非常耗时间。
请教两个问题:
1、初始状态(即刚刚打完奥尔加·莫德后)时,原有的排列数字是多少?
2、如何排列才能拿到11层的量子人偶装饰物波动鬼角,按照天极网的攻略给出的排列并未到达?
3、取得各层内、外宝箱的排列最少需要经过哪几次排列。
以上问题,还望了解的大虾给予指点。不胜感激!
新人欢迎积分0 阅读权限30积分93精华0UID帖子金钱56 威望0
Lv.3, 积分 93, 距离下一级还需 157 积分
UID帖子威望0 多玩草0 草信仰力
我只能解答你第一个问题:开始的排序数字全部都是1~如果你的模拟器不能显示数字的话那你就要记好你转了几次,每次调整的时候向右转动,数字依次增加1
新人欢迎积分1 阅读权限40积分595精华0UID帖子金钱368 威望0
Lv.4, 积分 595, 距离下一级还需 405 积分
UID帖子威望0 多玩草0 草信仰力
ネツィブ?メラハ没有什么好东西,除非是收集否则不用都拿到,下面给出排列顺序(只给有效的数字,其他随便)
ガスマスク、ボロロッカニードル(2F外壁):77
ニトロシャワー(3F外壁):8
まんたんドリンク(4F内部东南侧):77
戦国かぶと(5F内部西南侧):711
戦国よろい(5F内部东南侧):116
波動鬼のツノ(11F内部东北侧):,入手后发生恶性BUG,无法脱出,需要使用立体交叉乘降BUG解决
ミラーヴェール、電磁イレイザー(13F内部东北侧):、
立体交叉乘降BUG(之前SAVE)
首先把牵引的车停在ネツィブ?メラハ外侧向上的升降梯上(必须是紧贴着墙壁),启动梯子来到9F,再把车重新牵引,之后不要下车并向着墙面移动,直到4辆车重合(建议将ドッグシステム交给第二辆车),全员下车来到11F的门前,然后选择乘降,如果BUG成功的话,会在边框中出现可乘坐的战车,选择有ドッグシステム的战车,系统会强制把战车拉上来(如果没成功的话多试几次,但千万不能进门),之后进门拿到波動鬼のツノ,使用ドッグシステム脱出。
新人欢迎积分0 阅读权限20积分46精华0UID帖子金钱30 威望0
Lv.2, 积分 46, 距离下一级还需 4 积分
UID帖子威望0 多玩草0 草信仰力
多谢各位给出的解答,找到了一个日文的网站给出了攻略。
贴在下面:
場所?行き方
入手アイテム
関連ページ
コメント(編集できない人やメモ等に)
場所?行き方 +
マス?ドライバー着地点の北側。
西側から北、東と回り込む必要がある。
それぞれの階が回転するこけしのようなビル、ないし塔。
ストーリークリアだけなら簡単だが、アイテム回収が非常に面倒
簡易パネル地図
パネル図の出来があまりにも悪かったので投稿者が責任を持って削除しました。
戦車で内部を進み、8Fの100tスイッチに戦車を置く
9Fで「なぞの紙切れ」入手(内容を知っていれば飛ばしていい)
外部リフトから登って外部を進む。途中賞金首/AH666バズズ戦あり
11F入り口へ入り、中央の車両用エレベーターでB1へ
リフトでB2へ。ここで1Fへ出て補給?セーブに戻れる
B2中央で賞金首/オルガ?モードを倒す
コンピュータで塔を回転させる
外部リフトで最上階へ
100tスイッチ
2Fと8Fに「100t」と書かれた床がある。この上に重量が100.00t以上の戦車を置いておくと仕掛けが作動し通行可能になる箇所がある。通過するだけではダメ。進行に必要なのは8Fのみ。
総合計で100tになれば条件を満たす。つまり、真上でぐるぐる回って複数台の戦車を載せればそれぞれが100t未満でもスイッチを押すことができる。
入手アイテム +
回転せずに取れるもの
場所 経路 アイテム 備考
1F内部 1F内部から登る ソプラノトロン (S-E、★3が最良)
2F内部 1F内部から登る 225ミリヒュドラ (主砲、★3が最良)
2F外壁南 2F内部西扉より外へ ポチボンベ 2Fの100tスイッチをOn
6F内部南東 6F内部北より徒歩 まんたんドリンク&&
6F内部南西 6F内部北より徒歩 ドーピングタブ&&
4F内部南西 外部南東ハシゴ ドーピングタブ&&
3F外壁北西 外部北西リフト サラトガアーマー&&
7F外壁北 外部北西リフト 2984G&&
7F内部南西 外部北西リフト クラッドブーツ&&
9F内部南東 外部北西リフト ドーピングタブ&&
10F内部南西 外部北西リフト まんたんドリンク&&
12F外部 外部北西リフト 三冠グローブ&&
回転操作が必要なもの
値は下から順に並んでいるので注意。
場所 回転操作 経路 アイテム 備考
2F外壁 77------- 外部南東ハシゴより ガスマスク、ボロロッカニードル&&
3F外壁 8-------- 3F内部より外へ ニトロシャワー&&
4F内部南東 77------- 外部南東ハシゴより まんたんドリンク&&
5F内部南西 711------ 外部南東ハシゴより 戦国かぶと&&
5F内部南東 116------- 外部北西リフトより 戦国よろい&&
11F内部北東
外部北西リフトより
脱出方法はデスルーラか、立体交差乗降バグのみ 波動鬼のツノ&&
13F内部北東
外部南東ハシゴより ミラーヴェール、電磁イレイザー&&
4階外壁にある木箱のところへは、ダイヤルをどう合わせても到達不可能
ヘルイレイザー
16体いるうち、13体とは塔を回転させる前に戦える
5Fにいる3体のうち1体とは地下二階のダイヤルを「711------」に合わせれば戦えるが、
残る2体とは戦うことは不可能。
階 経路 配置
3F 1F内部から登る 北1、南1
4F 外部南東ハシゴ 北西1、南西1
6F 1F内部から登る 南東1、西1
8F 外部北西リフト 北東1、南西1
9F 外部北西リフト 南東1、南西1
10F 外部北西リフト 東1、南1
11F 外部北西リフト 東1
建物外部は、グラフィック容量が大きすぎて動作が重い。戦車が少ないほうが軽くなる。
ネツィブ?メラハとは「塩の塔」という意味
100tスイッチは、フロア脱出時の状態が保存されるため、スイッチを押したままドッグシステムで脱出するとスイッチが解除されるフラグが立たず、押したままになる。
外にある1F~B2のリフトは、一度B1から動かして脱出するとフラグが立つらしく、B2へ行ってからドッグシステムで脱出した場合も再度入ると1Fにある。
外周で出現するモンスターベルが仲間を呼ぶと、空中に浮くバキュームマンバや凶暴トースターが見られる。
関連ページ +
ダンジョン
ダンジョン/ネツィブ?メラハ南の洞窟
フィールド/ハイウォーター
攻略チャート/03
町?施設?ダンジョン
賞金首/AH666バズズ
賞金首/オルガ?モード
需要金钱:1100
Powered by
手机盒子客户端点击或扫描下载排列组合问题七个人排成一排,在下列情况下,各有多少中不同的排法?(1)甲乙丙按自左向右的顺序排请教具体方法.
大爱御姐1099
先将甲乙丙按顺序放着,他们中间一共四个空隙,① 那四个人如果在一个空隙中,就是A44乘以C41(前4在下,后4在上,以下类同)②如果四个人占两个空隙,就是A42乘以C41乘以A22乘以C31乘以A21+A41乘以C41乘以A33乘以C31③如果四个人占三个空隙,就是A42乘以C41乘以A33④如果四个人占四个空隙,就是A44将上面四个结果相加即可,因为是现场算的,所以没算答案,自己动手试试吧!
为您推荐:
甲为1 乙为2 丙为3 依次1 2 3 4 5 6 72
27 6 5 4 3 2 1从不同角度看都是左向右的顺序排
扫描下载二维码

我要回帖

更多关于 行测排列组合问题 的文章

 

随机推荐