Re: [機經] JJ 196
※ 引述《twlarrywu (我要雞妹雞妹)》之銘言:
: 196.就是n個點,每兩個之間有兩個方向的線連接,算n個裏面有多少個線段。
: n(n-1)要我的話首先把x=2帶進去看一眼是不是等於2把x=1帶進去看一眼是不是=0,把x=3帶進去看看是不是等於6…如果符合上面3個特殊值的式子答案裏面超過兩個…我只能說GMAC變聰明了..個人認為這樣做性價比最高…要解釋的話我認為是這樣..n個點,每兩個點確定兩條直線,於是..式子是兩倍的C n取2
: 請問這題在幹嘛??看不懂XD...
n個點, 每兩點連成一線, 問總共幾條線
就是Cn取2=n!/2(n-2)!=n(n-1)(n-2)(n-3)…../ 2(n-2)!,除盡剩n(n-1) / 2
但假如題目定義每兩點由兩條有方向的線連成=>一條線有來回方向,就有兩條方向線,
那就不需除以2了,
直接n(n-1)/2再*2= n(n-1)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.104.60.73
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):