找出回家的路
一天,海綿寶寶、章魚哥、派大星、珊迪四人相約到第一象限森林玩;忽然,森林中起了大霧,四人因而失散。四人分別向旗農救援隊求救,身為旗農救援隊的勇士,你可以幫他們四人找出回家的路嗎?
在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 。