作者doa2 (迈向名师之路)
看板Math
标题Re: [中学] 排列组合一问
时间Wed Mar 16 20:24:34 2011
※ 引述《yk1224 (这是我们的纪念日)》之铭言:
: ===== 问 题 =====
: 一火车站有4个入口处,每个入口处每次只能一人进站,今有6人进站,
: 则共有几种不同进站方法?
: ===== 解 答 =====
: 4 9
: 所求=H X 6! = C X 6! = 60480
: 6 6
: =====个人想法=====
: 每一人去选入口有4种方法,所以共有 4^6 = 4096
: 结果与解答不符...难道是因为"每个入口处每次只能一人进站"这句话是关键?
: 可以的话,麻烦各位前辈告知一下思考的想法跟做法,谢谢各位罗!!
是的
因为就算你知道A,B都走第一个入口 也必需知道谁先谁後
因此可以用6个人与三个隔版排列
排在第一个隔版之前的就是从第一个入口进入的
排在第一、二隔版之间的就是从第二个入口进入的
因此是9!/3!=60480
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 110.50.143.76