六年级奥数专题染色问题.pdfVIP

二十染色问题⑴

年级班姓名得分

（编者按：由于内容本身的限制,本讲不设填空题）

1.某影院有31排每排29个座.某天放映了两场电影，每个座上都坐了

一个观众.如果要求每个观众在看第二场电影时必须跟他（前、后、左、右）相邻

的某一观众交换座,这样能办到吗为什么

2.如图是一所房子的示意图，图中数字表示房间号码，每间房子都与隔壁的

房间相通.问能否从1号房间开始，不重复的走遍所有房间又回到1号房间

3.在一个正方形的果园里，种有63棵果树、加上右下角的一间小屋,整齐地

排列成八行八列（见图a（））.守园人从小屋出发经过每一棵树，不重复也不遗漏

（不许斜走），最后又回到小屋，行吗如果有80棵果树，连小屋在内排成九行九列

(图(b))呢OOOOOOOO

OOOOO