问题
填空题
一条路上共有9个路灯,为了节约用电,拟关闭其中3个,要求两端的路灯不能关闭,任意两个相邻的路灯不能同时关闭,那么关闭路灯的方法总数为 .
答案
10
9个灯中关闭3个等价于在6个开启的路灯中,选3个间隔(不包括两端外边的装置)插入关闭的过程故有C=10种
一条路上共有9个路灯,为了节约用电,拟关闭其中3个,要求两端的路灯不能关闭,任意两个相邻的路灯不能同时关闭,那么关闭路灯的方法总数为 .
10
9个灯中关闭3个等价于在6个开启的路灯中,选3个间隔(不包括两端外边的装置)插入关闭的过程故有C=10种