家长、儿童教育论坛

 找回密码
 立即注册
查看: 95|回复: 1

[七座桥问题] 计数之插板法习题四

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-17 10:51:41 | 显示全部楼层 |阅读模式
  计数之插板法习题四
          1、一条马路上有编号为1、2、……、9的九盏路灯,现为了节约用电,要将其中的三盏关掉,但不能同时关掉相邻的两盏或三盏,则所有不同的关灯方法有多少种?
          2、一条马路的两边各立着10盏电灯,现在为了节省用电,决定每边关掉3盏,但为了安全,道路起点和终点两边的灯必须是亮的,而且任意一边不能连续关掉两盏。问总共可以有多少总方案?
        答案详解见下页
         
回复

使用道具 举报

0

主题

1万

帖子

3万

积分

论坛元老

Rank: 8Rank: 8

积分
31438
发表于 2016-8-17 11:50:27 | 显示全部楼层

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


          A、120B、320C、400D、420
          2、解析:考虑一侧的关灯方法,10盏灯关掉3盏,还剩7盏,因为两端的灯不能关,表示3盏关掉的灯只能插在7盏灯形成的6个内部空隙中,而不能放在两端,故方法数为

,总方法数为


          注释:因为两边关掉的种数肯定是一样的(因为两边是同等地位),而且总的种数是一边的种数乘以另一边的种数,因此关的方案数一定是个平方数,只有C符合。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网 ( 京ICP备09058993号 )

GMT+8, 2024-5-2 11:25 , Processed in 0.082042 second(s), 7 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表