联系网站
资料下载
会员中心
首 页
购买会员
手机端
M+文库
1068、答案

1068、答案


有人认为可以用下面的定理来解决这个美术馆的问题。


如图所示,将这个美术馆的平面图分成若干个三角形,每个三角形的顶点分别用3种不同的颜色标注出来,每个三角形所用的3种颜色都相同。最后在出现次数最少的颜色的顶点处安放监视器。


但是这个办法只能帮助我们从理论上知道最多需要放多少台监视器。


按照这一定理一共需要6台监视器,而在实际操作中只需要4台就够了。