一個住著 12隻海狸的大型部落,部落中的每隻海狸都有自己的傳聲孔,如下圖所示,每個傳聲孔都與海狸用來傳遞訊息的線路相連。海狸們最喜歡八卦了,總是希望越快聽到八卦越好,每當有海狸耳聞最新八卦,他會馬上通知鄰近有傳聲管道相連的海狸.
舉例來說,若8號傳聲孔的海狸聽到最新八卦,他會通知 1號和 11 號傳聲孔的海狸。接下來,聽到這個八卦的海狸們就會是2號、4 號和5 號傳聲孔的海狸,以此類推,直到所有海狸都知道最新八卦。
如果想讓所有海狸盡快知道最新八卦,你應該先將八卦告訴哪隻海狸?為什麼呢?
解題期限:即日起~9/29(五)放學前
Comments