原文由 love_your_smile 发表:
其实如果好好读题,题目中还是有漏洞的:不重复地走过每个房间,并未要求每个门只能经过一次!
分析:本题考察图形称为染色问题如图:
相邻的格子染上不同的颜色后我们发现,按要求我们只能从一个格子走到不同颜色的格子,我们总的路线是一条红绿相间的链条,数量相同时,我们能从一个颜色的格子走到另一个颜色的格子;
数量不同且绿格比红格多一个时,可以从绿格走到绿格。
第二题的问题是末格是绿格但绿格反而比红格少一个,这样是无法达到我们的目的的,必须使诈:呵呵。第二题的答案是:
狡猾吧!