[染色问题] 杂题之染色问题练习３

28万主题	28万帖子	84万积分

Rank: 8 Rank: 8

发表于 2016-8-16 09:20:14 | 显示全部楼层 |阅读模式

　　展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入口进去,不重复地参观完全部展室后,从出口出来呢?

答案：
　　不能.对展室进行染色,使相邻两房间分别是黑色和白色的.此时入口处展室的颜色与出口处展室的颜色是相同的,而不重复参观完36个展室,入口与出口展室的颜色应该不相同.

GMT+8, 2025-2-9 15:52 , Processed in 0.060747 second(s), 8 queries , WinCache On.

		自动登录	找回密码
密码			立即注册