关于树雪的“迷宫问题”和一道组合题求教

chloeyeah21 · 发表于 2011-1-26 22:08:02

1. How many ways can 2 identical red chairs and 4 identical blue chairs be arranged in one now?
A. 6 B. 15 C. 21 D. 24 E. 20
按C（6，2）　　或 C （6， 4）来算，
想问，为什么不用乘以2呢？
2. 下面也是类似的一道组合题
图示为一个大正方体被分为9个相等的小格，在从左下角到右上角对角线上两个交点分别为A 和D。题目是
In the figure above a path from point A to Point D is determined by moving upward or the right along the grid lines. How many different paths can be drawn from A to D？
老师解释可以用C（n. m）组合，但是说是C （6,3）可是我觉得应该为2*C（6.3）。因为题目不是有个or吗？有 or 不是用加法吗？为什么不用乘以2？
请指教...

gavensc · 发表于 2011-1-26 22:12:25

第一题选C么？

gavensc · 发表于 2011-1-26 22:12:43

B 说错了， 15种对么？

chloeyeah21 · 发表于 2011-1-26 22:16:47

是15种，但是据说第2题是衍用第1题的方法，可是我却觉得第二题要乘以2

gavensc · 发表于 2011-1-26 22:20:34

第二道题也思想是一样的，是14么？

gavensc · 发表于 2011-1-26 22:22:42

你这么做。把那4个蓝的东西放到哪里，则有5个空隙，然后把那两个红的放进去，有两种放法： 1）。两个红的绑在一起，当作一个，叉进那5个空，就是5种；2）两个分别插进去，就是5个位置选两个。然后相加，就可以了

gavensc · 发表于 2011-1-26 22:26:39

第二题是一样的。你要是想从做下角，走到又上角，要先右移动3次：RRR，在上移动3次：UUU，就是总共6步骤，用第一题的方法，排列一下就可以了

eliasfan · 发表于 2011-1-27 12:10:49

如果按楼上的说法，第二题不是20次吗？

eliasfan · 发表于 2011-1-27 12:12:13

C（3,4）+P（2,4）+C（1,4）=4+4*3+4=20

gavensc · 发表于 2011-1-27 20:51:55

大哥，当然不是20. 应该是 4+6+4 =14啊

C（3,4）+P（2,4）+C（1,4）=4+4*3+4=20

-- by 会员 eliasfan (2011/1/27 12:12:13)

关于树雪的“迷宫问题”和一道组合题求教

所属分类: GMAT考试

正在浏览此版块的会员 ()

浏览过的版块