计数之插板法习题四
计数之插板法习题四1、一条马路上有编号为1、2、……、9的九盏路灯，现为了节约用电，要将其中的三盏关掉，但不能同时关掉相邻的两盏或三盏，则所有不同的关灯方法有多少种？
2、一条马路的两边各立着10盏电灯，现在为了节省用电，决定每边关掉3盏，但为了安全，道路起点和终点两边的灯必须是亮的，而且任意一边不能连续关掉两盏。问总共可以有多少总方案？
答案详解见下页
1、解析：要关掉9盏灯中的3盏，但要求相邻的灯不能关闭，因此可以先将要关掉的3盏灯拿出来，这样还剩6盏灯，现在只需把准备关闭的3盏灯插入到亮着的6盏灯所形成的空隙之间即可。6盏灯的内部及两端共有7个空，故方法数为
/collect/201608/14/200905060843295710219.gif
。
A、120B、320C、400D、420
2、解析：考虑一侧的关灯方法，10盏灯关掉3盏，还剩7盏，因为两端的灯不能关，表示3盏关掉的灯只能插在7盏灯形成的6个内部空隙中，而不能放在两端，故方法数为
/collect/201608/14/200905060843527074719.gif
，总方法数为
/collect/201608/14/200905060844039516919.gif
。
注释：因为两边关掉的种数肯定是一样的（因为两边是同等地位），而且总的种数是一边的种数乘以另一边的种数，因此关的方案数一定是个平方数，只有C符合。
页:
[1]