国家公务员考试资料：数学运算排列组合(3)

Answer 1

四、具体应用

　　【例题】一条马路上有编号为1、2、……、9的九盏路灯，现为了节约用电，要将其中的三盏关掉，但不能同时关掉相邻的两盏或三盏，则所有不同的关灯方法有多少种?

　　解析：要关掉9盏灯中的3盏，但要求相邻的灯不能关闭，因此可以先将要关掉的3盏灯拿出来，这样还剩6盏灯，现在只需把准备关闭的3盏灯插入到亮着的6盏灯所形成的空隙之间即可。6盏灯的内部及两端共有7个空，故方法数为。

　　【例题】一条马路的两边各立着10盏电灯，现在为了节省用电，决定每边关掉3盏，但为了安全，道路起点和终点两边的灯必须是亮的，而且任意一边不能连续关掉两盏。问总共可以有多少总方案?

　　A、120B、320C、400D、420

　　解析：考虑一侧的关灯方法，10盏灯关掉3盏，还剩7盏，因为两端的灯不能关，表示3盏关掉的灯只能插在7盏灯形成的6个内部空隙中，而不能放在两端，故方法数为，总方法数为。

　　注释：因为两边关掉的种数肯定是一样的(因为两边是同等地位)，而且总的种数是一边的种数乘以另一边的种数，因此关的方案数一定是个平方数，只有C符合。

　　最新国家公务员考试公告，职位表，考试时间查询，请及时关注安徽人事考试网与安徽华图公务员考试网的信息，预祝大家考试顺利。