top of page

訊息傳遞最速解之研究

作者:謝泱融、傅承鈞

指導老師:孟慶霖

  本研究參考科展得獎作品:中華民國第53屆中小學科學博覽會高中組數學科第三名:來人啊!把訊息傳出去。原內容為:在m個人中各自擁有一項不同的訊息,每一次對談人數為 n 個人的情況下,最快讓此m個人擁有所有的訊息的次數為多少次?

  而我們將此研究拓展為:n個人各自擁有兩項不同的訊息,一共2n個訊息,每個訊息重複兩次,每次對談人數兩個,最快讓此n個人擁有全部訊息的討論次數以及m個人各自擁有三項不同的訊息,一共3m個訊息,每個訊息重複三次,每次對談人數兩個,最快讓此m個人擁有全部訊息的討論次數。

bottom of page