找出回家的路
一天,海綿寶寶、章魚哥、派大星、珊迪四人相約到第一象限森林玩;忽然,森林中起了大霧,四人因而失散。四人分別向旗農救援隊求救,身為旗農救援隊的勇士,你可以幫他們四人找出回家的路嗎?
在x、y坐標各1~8之間共64個格子點中,已知四人位置分別是海綿寶寶(2,3)、章魚哥(5,1)、派大星(6,1)、珊迪(4,4),而他們家的位置分別是海綿寶寶的家(6,6)、章魚哥的家(8,1)、派大星的家(3,7)、珊迪的家(1,8),請依據以下規則找出每個人回家的路線,並回答下列問題。
路線規則:
1. 每個人都要找到回家的路線。
2. 路線只可水平方向或鉛直方向相連,且不可交叉或分岔。
3. 每個格子點只可通過一次。
4. 所有格子點皆需有路線通過。
問題:海綿寶寶回家共經過幾個格子點?(包含(2,3)、(6,6))
如图1幸福镇位于三角形ABC之内,而三角形ABC为三条公路组成的边长为60km的等边三角形。幸福镇设在BC公路上离B处10km的D点、在离BC公路C点20km的C点建有一工厂,现打算在AB和AC公路的两处各建一个工厂,但需要使从D到E,再从E到AC公路上的工厂的距离,再从AC公路上的工厂到AB公路上的工厂的距离,再从AB公路上的工厂到镇所在地D的距离之和为最短,问这一最短距离为多少km?
一个公司里有 n 个员工,其中某些员工之间有“好友”的关系(这是一个对称的关系)。每天早晨来到公司,员工们都会从茶和咖啡中选择一样作为早饮。此时,每个员工都会观察自己的朋友们都在喝啥:如果超过一半的人都在喝茶,第二天他自己也会跟着喝茶;如果超过一半的人都在喝咖啡,第二天他自己就会跟着喝咖啡;如果喝茶喝咖啡的人数各占一半(仅当他有偶数个朋友时才会发生这种情况),则第二天他的决策不变,继续喝自己今天喝的东西。
由于 n 个员工一共只能产生 2n 种不同的早饮组合,因此总有一天大家喝的东西会和过去的某一天一模一样,从而产生循环。证明:循环的长度不超过 2 。