討論串[理工] 102 台大電機丙 離散
共 4 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
大家好，想請教一下:. 1.因為先給A一票，所以這個問題就變成類似(1,0)走到(p,q)的走法. 方法數為c(p-1+q,p-1). 2.再來，為了使票數永遠大於B，合法路徑不可碰觸到對角線，. 這個問題就變成(1,0)走到(p,q-1)的方法數，. 如此合法路徑不就是 c(p-1+q-1,p-1
(還有84個字)
內容預覽:
第六題. 題目大致如下. n個點,其degree分別為d1,d2,...,dn; 其中n>2, di>0. 證明在sigma(di)=2n-2下,存在一樹T其degree分佈為d0...dn. 目前看到的算法是用數學歸納法. 但是我想問問看我這種證法是否可行 想知道邏輯上有沒有錯誤@@. 證法如下:
(還有283個字)
內容預覽:
看了之前大大貼的連結. 連結在此http://www.sec.ntnu.edu.tw/Monthly/91(246-255)/247/28Catalan.pdf. 寫的滿清楚的，但還是有些小疑問. 想要尋求解答ＱＱ. 這篇內容主要是將投票問題想像成路徑問題. 然後藉由路徑問題的限制 轉換成1-1 ,
(還有522個字)
內容預覽:
想問一下第二題怎麼解. In an election with two candidate A and B,if candidate A receives p vote. and candidate B receives q votes with p>q,what is the probabilit
(還有1個字)
首頁
上一頁
1
下一頁
尾頁