[理工] [離散]-台大94-資工所

[assassin88 (Ace)]

題目：http://www.lib.ntu.edu.tw/exam/graduate/94/460.pdf

想請問後面離散部分，因為寫的比較沒保握，如果有錯麻煩指導一下。

16.n

17.{0}, R

18.￠(n)

19.n!

20.2^(n-1)

21.C(n+r-1 r-1)

22.x/(1-x)^2

23.(2^n)^(2^m)

另外想請問線代第3題，相乘之後是純量(1*1)，rank要選A還是E..我是覺得不定義~

麻煩指導了，感謝！

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.105.231
→ slaye:16是n-1 因為數學上的tree level 從0開始算
→ assassin88:這..
推 luckysky1:第三題是a
→ luckysky1:21. c(n+r-1 r-1)
推 luckysky1:22. 1/(1-x)^2
→ assassin88:22.要乘x回去吧，不然右式是x^n-1
推 luckysky1:23. (2^n)^(2^m)
→ assassin88:23.哈哈..我自己以為次方相乘XD                        02/25 23:04→ luckysky1:22. 第1項是常數 1+2x+3x^2+...   x+2x^2+3x^3(多乘x)    02/25 23:05
推 luckysky1:16.同一樓
→ assassin88:請問19有人會嗎??
→ taitin:排一排，有n!種排列方式
推 tureday:19題可以看成一個點去決定下一個要到的點有N種選擇，下一
→ tureday:下一個點有（N-1）...以此類推，n*（n-1）*（n-2）*...*1
→ assassin88:噢我瞭了~Orz
→ tureday:為n！
※ 編輯: assassin88      來自: 61.57.105.231        (02/25 23:23)
推 EntHeEnd:18題 為什麼阿 @@ ?
→ assassin88:我是覺得 因為Zn中unity會跟n互質
推 EntHeEnd:所以那個符號是 phi 的意思嗎 XD ?
→ EntHeEnd:他那個是求Zn中的乘法反元素嗎 ?
→ EntHeEnd:看起來是要求Zn中有乘法反元素的有幾個