全國中小學科展

依全國中小學科展屆次查詢

依相關評語查詢

分派問題

科展類別

全國中小學科展

屆次

第48屆--民國97年

科別

數學科

學校名稱

國立花蓮女子高級中學

指導老師

蔡俊傑

作者

郭晏蓉、黃律雅、張貴評

關鍵字

通訊線路、交點數

摘要或動機

1. 若有a 個城市、b 間公司,每個城市至少有n 間公司,則每個城市的公\r
司數要如何分配才能使線路有最少條數。\r
2. 令有些城市有限定的公司數m,分配方式又將如何改變。\r
3. 兩城市之公司排成兩平行直線,從任一公司出發,恆可到達另一城市之\r
任意公司,欲找出最少之連線數及交點數的方法。\r
4. 在兩城市各有固定公司數量,在最少線路及交點數的情況下,求得一畫\r
法,使得從一公司到任一公司有最少或最多的轉接次數。\r
5. 如果公司數沒有「最多轉接次數等於交點數」的情形,我們試著找出最\r
多的轉接次數。\r
6. 探討兩個城市間的線路畫法中,哪一種畫法能使線路總長度有最小值。

分派問題

Adobe Reader(Pdf)檔案