Quiz of Smart Games 2007
香港中文大學系統工程與工程管理學系 明報通識網
問題一 架設網絡 (已截止電郵答案)
問題二 (已截止電郵答案)
問題三 (已截止電郵答案)
問題一: 架設網絡
一電訊公司欲在8棟大廈之間架設寬頻網絡,這8棟大廈之間的位置如圖所示:
其中每條邊上的數字是在該兩棟大廈間架設網絡預計的費用。比如,邊AB上的數字23便是指需要23,000元在大廈A和大廈B間架設網絡。
問:為節省成本起見,該電訊公司應該如何選擇架設網絡,使得每兩座大廈之間都可透過網絡相連?
問題二:
假設有一個包,他能承受的總重量是 9公斤.如果你想把以下 的物品裝入背包中使得背包內的物品總價值最大又不能超過包的承受力, 請問該怎樣放?
物品 |
重量 |
價值 |
A |
4kg |
$4150 |
B |
5kg |
$5170 |
C |
1kg |
$1100 |
D |
6kg |
$6700 |
E |
2kg |
$2250 |
參考答案
問題三:
假設你有9個硬幣和一個秤,其中88個硬幣一樣重但是另一個比較輕。你怎樣通過使用兩次秤能夠分辨出輕的那個硬幣用一次秤指的是分開任意兩堆硬幣,用秤發現哪一堆比較輕)
參考答案