請問一下這幾題要怎樣解呢
29.是不是先將3000個信封分成25包 則每包有120個
然後解 120x1 + 120x2 + 120x3 +120x4 = 3000
150<=120xi<=1000
然後變成 x1+x2+x3+x4 = 25,2<=xi<=8
變成解(x^2+...+x^8)^4的[x^25]呢 ?
然後35題則是相當於四人取四個不同球 可重複取的方法數 ?
或者說是四個不同球放入四個不同箱子 可空箱之方法數
Research Space for Linear Algebra & Discrete Mathematics
9 則留言:
35題這樣看起來很像直接算函數個數就好了
4*4=16這樣 ?
29. 25個算一個單位, 所以把題目裡的每個數都除以25, 解 x1+x2+x3+x4=120, 6<=xi<=40, i=1,...,4
31. no, 造一15個點的圖 G, 兩人有shake hand則有邊, 若每個點的deg皆為3, 則矛盾deg為奇數的點必有偶數個, 所以是false
34. no, 取 n=1601
35. 你那兩個想法會造成像是有第二、三、四名, 但沒有第一名這樣的情況也會被算進去, 所以把每一種tie的狀況分開來討論可能還是比較好的: 假設把tie的馬視為是同一group, 那麼名次就只是group的排序, 則
4 tie: 1
3 tie: c(4,3)*2! = 8
2 tie, 2 tie: c(4,2) = 6
1, 1, 2 tie: c(4,2)*3! = 36
1, 1, 1, 1: 4! = 24
所以總共就是 1+8+6+36+24 = 75
感謝助教回答 ^^
我英文不好 請問in packages of 25 是25個一包 不是分成25包的意思嗎 ....
嗯, 是25個一包, 就是好幾個packages, of size 25; 若是25包他應該會直接寫25 packages
34題不是很懂..請問要怎麼瞬間看出答案= =?
那個最後一題 1 1 1 1 4!要算嗎?
因為我看題目好像是說只要算平手就好
我自己是沒寫那個
不知道是不是我搞錯題意?
至於mango的問題
34題你代1601
這樣就不會是質數啦(必為1601的倍數
感覺質數都是這種小技巧
大致上懂那個意思..
不過想問一下助教馬那題，
2 tie, 2 tie: c(4,2) = 6
為什麼不用在乘上2!呢？
不是各取兩匹嗎~
C(4 2)C(2 2)2! ？
如果再做排列就會重複算, 因為c(4,2)c(2,2)已經是做排列的結果了, 你可以把它想成第一名是由 4 隻馬中取 2 隻馬, 第二名就只剩下 2 隻馬可以取; 其他的都有乘一個階乘在後面是因為tie的個數固定了, 可是要把tie的那些馬放在哪個名次就得用排列來控制
張貼留言