所有栏目

哈密尔顿圈与哈密尔顿链

作者:学理论

常考题型

哈密尔顿圈与哈密尔顿链这个知识点,常跟找规律结合在一起去出题,常见的例题题型如下:

例:桌上有个甜甜圈,编号号. 从号甜甜圈开始吃,按顺时针方向,每隔两个吃一个(号甜甜圈之后吃的是号甜甜圈),请问号甜甜圈是第几个吃到的?

解题思路

1、解决此类问题,采用列举法.2、关键要按照一定的顺序列举出每次被吃的甜饼的编号,即可得出结论.3、解决此类多个知识点的问题,既要满足列举法的要求,又要找到一定的规律.

解题如下:

解:第一个吃1号第二个吃4号(隔2,3号),第三个吃7号(隔5,6好)第四个吃10号(隔8,9号),由于第1,4号已吃,所以第五个吃5号(隔2,3号),由于7号已吃,所以第六个吃9号(隔6,8号),而10,1,4,5已吃,所以第七个吃6号(隔2,3号),答:6号被第七个吃了.

易错点

1、解决此类问题,一定要按照顺序进行列举,不然容易出现重复情况.2、对于不仅包含一个知识点的题目,就要求掌握多个知识点的知识.

热点导航
教育资讯 知道问答 公考资讯 司法考试 建筑知识 工作范文 大学排名 报考专业 学习方法 句子美文 秒知回答 作业解答 精选答案 知途问学