推 wsx02 :可以請問這個是怎麼推出來的嗎? 謝謝 10/24 21:46
※ 編輯: mack 來自: 125.224.37.84 (10/24 21:58)
※ 引述《wsx02 ()》之銘言：
: 原題 http://www.lib.nctu.edu.tw/attach/download/id-1427/
: 第11頁的46題
: 大意應該是說 有6個城市 並給任兩城市間的距離
: 總共有C(6,2)=15個兩兩城市間的距離: 9,8,8,7,6,6,5,5,3,3,3,2,2,1,1
: 要去求算兩兩城市間確切的距離 (我翻得不是很好)
: 請問該怎麼解出這題呢?
: 謝謝
1 2 3 4 5 6 7 8 9 10 (1個9代表兩城市距離最遠9 所以標1,10)
A A
1 2 3 4 5 6 7 8 9 10 (1,1,8,8,7代表1和10隔壁都有城市 因為跟隔壁差1 跟最遠差8)
A A A A
1 2 3 4 5 6 7 8 9 10 (3,3,3兩城市最遠差9又有3個相差3 所以從1開始每3格有1城市)
A A A A A A
(最後檢查4,7城市跟2,9城市的距離可以得到6,6,5,5)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.37.84