家长、儿童教育论坛

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

[枚举法] 枚举法练习八

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-17 11:00:33 | 显示全部楼层 |阅读模式
  枚举法练习八
          一次数学课堂练习有3道题,老师先写出一个,然后每隔5分钟又写出一个。规定:(1)每个学生在老师写出一个新题时,如果原有题还没有做完,那 么必须立即停下来转做新题;(2)做完一道题时,如果老师没有写出新题,那么就转做前面相邻未解出的题。解完各题的不同顺序共有多少种可能?
        答案详解见下页
         
回复

使用道具 举报

0

主题

1万

帖子

3万

积分

论坛元老

Rank: 8Rank: 8

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

          分析与解:与例5类似,也是分步完成一项工作,每步有若干种可能,因此可以通过画枚举树的方法来求解。但必须考虑到所有可能的情形。
       

         
          由上图可知,共有5种不同的顺序。
          说明:必须正确理解图示顺序的实际过程。如左上图的下一个过程,表示在第一个5分钟内做完了第1题,在第二个5分钟内没做完第2题,这时老师写出第3题,只好转做第3题,做完后再转做第2题。
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-5-4 03:14 , Processed in 0.080660 second(s), 7 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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