主題
Search

四旅行者問題


假設平面上的四條直線代表四條處於一般位置的道路,並且讓一位旅行者 T_i 沿著每條道路以恆定(但不一定等於其他旅行者的)速度行走。如果兩位旅行者 T_iT_j 同時在他們兩條道路的交叉口,則稱他們“相遇”了。那麼,如果 T_1 已經與所有其他三位旅行者(T_2T_3T_4)相遇,並且 T_2 除了與 T_1 相遇之外,還與 T_3T_4 相遇,那麼 T_3T_4 也相遇了!


使用 探索

參考文獻

Bogomolny, A. “四旅行者問題。” http://www.cut-the-knot.org/gproblems.shtml

在 中被引用

四旅行者問題

請引用為

Weisstein, Eric W. “四旅行者問題。” 來自 —— 資源。 https://mathworld.tw/FourTravelersProblem.html

主題分類