問題詳情
2.有十部電腦要兩兩連結（任意兩部之間都有連接線），則至少需要幾條連接線？
(A) . 20
(B) 45
(C) 81
(D) 90
參考答案
答案：B
難度：適中0.615385
統計：A(2),B(16),C(0),D(4),E(0)
用户評論
【用戶】Flynn Rider
【年級】大二上
【評論內容】兩兩互連，重覆時只算一次<法19+8+7+6+5+4+3+2+1=45是土法煉鋼，第一台連其他9台，第二台連其他8台就好(跟第一台連過了所以少1)，類推+7+6+⋯⋯<法2(10*9)/2=45這10台各自跟另外9台連線，但是會重複(ex: A連B，B連A，是同一條)，所以除以2。(已補充)
【用戶】william
【年級】大一下
【評論內容】補充一個算法：正多邊形內角線( n*(n-3))/2所以要算十部電腦，相當正十邊形內角線合，加上十個邊(10*(10-3))/2+10 = 45