作者查詢 / ddczx

總覽項目：發文 | 留言 | 暱稱

作者 ddczx 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共312則

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 遞迴

[ Grad-ProbAsk ]7 留言, 推噓總分: +2

作者: VB2005 - 發表於 2012/09/20 12:29(11年前)

1^F推ddczx:An=2A(n/2)+2=4A(n/4)+4+2=8A(n/8)+8+4+2=.....09/20 16:24

2^F→ddczx:=(n/2)A(2)+(n/2)+(n/4)+....+2=n/2+(n/2+2)*(logn-1)/209/20 16:25

3^F→ddczx:=n/4+logn+nlogn/4-1 (這裡的log都是以2為底)09/20 16:26

4^F推ddczx:我把等比公式寫成等差了,應該是=n/2+2(1-2^(logn-1))/(1-2)09/20 23:33

5^F→ddczx:=(3/2)n-209/20 23:33

[理工] 組合

[ Grad-ProbAsk ]8 留言, 推噓總分: +1

作者: VB2005 - 發表於 2012/09/19 14:18(11年前)

1^F推ddczx:(3/2)*2^n09/19 14:29

[理工] [離散] 整係數方程式求解

[ Grad-ProbAsk ]6 留言, 推噓總分: +1

作者: movo11 - 發表於 2012/09/19 00:59(11年前)

2^F推ddczx:1.F 2.(2) 3.因x,y,z若有公因數,同除消去後亦可滿足原方程,09/19 16:30

3^F→ddczx:令(x,y,z)=(a,b,c)且gcd(a,b,c)=1為一解09/19 16:30

4^F→ddczx:則 a^3 + 5b^3 = 25c^3 -> a為5的倍數 -> a=5t for some t09/19 16:31

5^F→ddczx:原式=125t^3+ 5b^3 = 25c^3 -> 25t^3+ b^3 = 5c^309/19 16:31

6^F→ddczx:繼續剛剛步驟做下去可得b,c均為5之倍數,與gcd(a,b,c)=1不合09/19 16:32

[理工] [離散] 整係數方程式

[ Grad-ProbAsk ]11 留言, 推噓總分: +6

作者: movo11 - 發表於 2012/09/17 23:23(11年前)

1^F推ddczx:1.T 2.F 令gcd(m,n)=d, d|m,d|n 故d|n-m09/18 00:47

3^F推ddczx:看漏gcd(a,b)=1了... 1. 證 p->q = 證 ~q -> ~p09/18 11:32

4^F→ddczx:設n非1or質數,則n=xy for some x,y=/=1,此時令a=x,b=y得矛盾09/18 11:33

5^F推ddczx:2.gcd(a,b)=1,故a,b最小公倍數是ab,又a|c,b|c ,c是a,b之09/18 11:38

6^F→ddczx:公倍數為最小公倍數ab之倍數,故ab|c09/18 11:39

[理工] 機率

[ Grad-ProbAsk ]17 留言, 推噓總分: +6

作者: KAINTS - 發表於 2012/09/13 19:42(11年前)

1^F推ddczx:挑到左邊剩一種花色時正好是黑桃的機率,跟正好是梅花方塊或09/13 20:03

2^F→ddczx:愛心的機會不是相同嗎,所以4種情況機率相同:1/409/13 20:03

4^F→ddczx:一次一張挑,挑到整個牌組剩一種花色時恰此花色是黑桃的機率09/13 20:18

6^F推ddczx:這跟13張有什麼關係....09/13 23:00

9^F推ddczx:52張牌,1次拿掉1張,直到剩1種花色,這時剩下牌1~13都有可能阿09/13 23:06

10^F推ddczx:痾,你硬要說是條件機率我也沒意見,就像題目問丟一顆骰子出09/13 23:36

11^F→ddczx:現3的機率,你也可以加個前提是丟一顆骰子,只是沒啥意義罷了09/13 23:37

12^F推ddczx:想像一下,一副牌一張張抽總會抽到最後剩一種花色對吧09/13 23:42

13^F→ddczx:那這時是不是只有4種可能花色,每種花色機率相同對吧09/13 23:42

14^F→ddczx:那不就1/4,跟丟1顆骰子每種數字出現的機率1/6原理相同阿= =.09/13 23:43

[理工] 鴿籠原理

[ Grad-ProbAsk ]4 留言, 推噓總分: +1

作者: VB2005 - 發表於 2012/09/13 10:15(11年前)

1^F推ddczx:令Sn=a1+...+an,若存在k使n | Sk 則取i=1,j=k原式成立09/13 10:55

2^F→ddczx:若否,Sk/n之餘數為1~(n-1)有n-1個,S1~Sn有n個09/13 10:55

3^F→ddczx:故必存在a=/=b Sa與Sb同餘,取i=a+1,j=b則成立09/13 10:56

[理工] 排列組合的問題

[ Grad-ProbAsk ]3 留言, 推噓總分: +2

作者: joe0966 - 發表於 2012/09/11 21:07(11年前)

3^F推ddczx:不是,他給你幾個東西就要放完09/11 23:24

[理工] 機率

[ Grad-ProbAsk ]4 留言, 推噓總分: +2

作者: joe0966 - 發表於 2012/09/11 17:16(11年前)

2^F推ddczx:你有想過/4是在除什麼嗎?2個人有2東西但分的時候是按順序分09/13 20:16

3^F→ddczx:所以要/2作2次,按你老師寫,剩2樣東西分時C21*C41*C31=2*4*309/13 20:16

4^F→ddczx:但你兩樣東西分給4人不重複應該是4*3吧,怎會先C21之後再分呢09/13 20:16

[理工] 陣列的問題

[ Grad-ProbAsk ]9 留言, 推噓總分: +2

作者: cksh8008 - 發表於 2012/09/11 16:06(11年前)

1^F推ddczx:第2題每列15個元素,若row-wise由[2,5]->[4,5]->[4,7]須經過09/11 16:44

2^F→ddczx:30+2=32個元素,270-210=60無法被32整除,因為位址不能有小數09/11 16:45

3^F→ddczx:故row-wise不合09/11 16:45

4^F→ddczx:至於第1題我算的和原PO一樣09/11 16:46

5^F→ddczx:A[-1:3,2:4,1:4,-2:1]想成4維空間,只是方便座標運算,再算位09/11 16:50

6^F→ddczx:址時,當作A[5,3,4,4]來算即可09/11 16:51

8^F推ddczx:第一個5是因為-1:3 -> -1 0 1 2 3 共5個元素,其他類推09/11 17:01

[理工] 線代

[ Grad-ProbAsk ]5 留言, 推噓總分: +4

作者: KAINTS - 發表於 2012/09/10 14:48(11年前)

4^F推ddczx:樓上,他的意思是用 A可逆<=>Ax=0 只有x=0解09/10 22:55

首頁

尾頁