Re: [理工] [離散]101成大電通分組問題

看板Grad-ProbAsk作者 (Let's Go Mavs!)時間12年前 (2012/02/26 21:07), 編輯推噓11(11推 0噓 29→)
留言40則, 8人參與, 最新討論串2/2 (看更多)
這題我是這樣寫， 12人中任取2人拒絕合作--> C(12,2) 剩下10人各取5人分成兩組--> C(10,5) 但問題在這邊，今天有想了一陣子，應該還得再除以2， 例如A,B,C,D不同4人分成2組各2人， 應該只有 (AB,CD) , (AC,BD) , (AD,BC) 三組， 所以是 C(4,2) / 2 = 3。 所以我的答案是 C(12,2) * C(10,5) * (1/2) 不知道對不對 Orz... -- 題外話，今天考完成大電通甲， 下午的離散實在是怪怪的， 連往年必考的Polya計數.著色理論.HC.群環體 等等那些幾乎沒考， 我考前都在猛K那些題目，結果一題都沒有啊啊啊。 一整個崩潰orz... 看到考卷我就軟一半了... 上一堂的資料結構也沒考好，寫完選擇題就差不多打鐘了，唉唉。 沒啥心情準備中山中正，悶。 -- 腦袋還有印象的討論一下： 1. 144^4 mod 713 = 應該是 629？ 這題用費瑪洨定理我掰不出來，有點用暴力法解出... 2. 第一題的漢明碼直接掰，那邊我沒唸... 3. 還有一題是要證明full binary tree的node數量證明... 那邊也是很詭異，我是用DS那邊的node數算法下去證... 4. 其他忘了，最後一題IPv4沒時間去算，也是直接掰。 ※ 引述《DADADODO (大大督)》之銘言： : 不知道有沒人有人還記得嗎? : 那題12人,2人拒絕合作,其他10人分成兩組,每組最少5人 : 我的問題是.....那兩組要視為相同還是相異@@? : 我寫得時候,視為相異...但總覺得卡卡的 : 謝謝~~ -- BED ▎●▅ ▅ ▎●▁▁ ▎●▅▅▅ ▎●▅▅ ┌ ▎ ┐ ▇▇▇ ▇ ▇▇▇▇ ▇▇▇▇ ●▅▅ ▇▇▇▇ │ ▇▇▇▇ │ & ▎ ▎ ▎ ▎ ▎ ▎ ▎●▅▅ │ ▎ ▎│ ▇▇▇▇ │ │ I Magician Super model Basketball Homeless Prisoner └ Engineer ┘ player -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.229.169.101
推
02/26 21:20, , 1F
你一說我發覺我似乎錯了...我想說兩人不合作直覺得12-2...
02/26 21:20, 1F
推
02/26 21:24, , 2F
我離散一看到考卷就腿軟了 沒一題會寫= =
02/26 21:24, 2F
推
02/26 21:27, , 3F
他有說 "任"兩人不合作嗎 還是提意可以直接判斷出來?
02/26 21:27, 3F
→
02/26 21:28, , 4F
題目我也忘記了 不過記得是寫 "2 menber"
02/26 21:28, 4F
→
02/26 21:42, , 5F
靠計組來拉了
02/26 21:42, 5F
→
02/26 21:47, , 6F
我補充一些今天有印象的
02/26 21:47, 6F
※ 編輯: yao60301 來自: 125.229.169.101 (02/26 21:52)
→
02/26 21:52, , 7F
離散應該也沒那麼誇張吧= =
02/26 21:52, 7F
→
02/26 21:55, , 8F
1.629^^ 2.12bits 後面我忘了寫甚麼了
02/26 21:55, 8F
→
02/26 21:57, , 9F
3.用DS證+1 4.仔細看完題目說的很簡單
02/26 21:57, 9F
→
02/26 21:57, , 10F
離散沒出Polya一整個傷心 Orz
02/26 21:57, 10F
推
02/26 21:58, , 11F
有題show the order of the sum of the first n element
02/26 21:58, 11F
→
02/26 21:58, , 12F
算node那邊我以為是要用遞迴還是數學歸納法下去證
02/26 21:58, 12F
→
02/26 21:58, , 13F
這是在問甚麼....
02/26 21:58, 13F
→
02/26 21:58, , 14F
但答案我不知道對不對a.2^29-2 b.254
02/26 21:58, 14F
→
02/26 21:59, , 15F
有兩題order甚麼東西的直接送給他拉
02/26 21:59, 15F
→
02/26 21:59, , 16F
"order of sum first n element" 那題我是霧煞煞...
02/26 21:59, 16F
推
02/26 22:00, , 17F
感覺離散考的一點都不離散QQ
02/26 22:00, 17F
→
02/26 22:01, , 18F
那題交卷前1分鐘直接掰 n^2 orz
02/26 22:01, 18F
→
02/26 22:01, , 19F
前n個整數和,但到底要證甚麼阿災
02/26 22:01, 19F
→
02/26 22:02, , 20F
生氣之下直接寫pseodocode給他,反正也不會對
02/26 22:02, 20F
→
02/26 22:02, , 21F
題目感覺不難 但是考一些奇奇怪怪的東西 沒碰過就沒分了
02/26 22:02, 21F
→
02/26 22:02, , 22F
讓他看久一點
02/26 22:02, 22F
→
02/26 22:05, , 23F
想問一下 同位元算出來是0011嗎 印象中
02/26 22:05, 23F
→
02/26 22:05, , 24F
另外 循序收詢最壞和最好是O(n)嗎?
02/26 22:05, 24F
→
02/26 22:07, , 25F
sequential search 那題說要用 power set 去作
02/26 22:07, 25F
→
02/26 22:09, , 26F
問題是 power set 若有n個數, |P(n)|不就多達 2^n 個嗎?
02/26 22:09, 26F
→
02/26 22:09, , 27F
還是我想錯了 orz
02/26 22:09, 27F
→
02/26 22:10, , 28F
似乎是0011,我也忘了,最好case我寫O(1)耶,阿災
02/26 22:10, 28F
推
02/26 22:10, , 29F
看到power set 直接忽視寫O(n) = = 不知道會不會給分
02/26 22:10, 29F
推
02/26 22:11, , 30F
我跟樓上一樣XD
02/26 22:11, 30F
→
02/26 22:12, , 31F
唉 罷了罷了 準備中山去 只希望不要崩潰第二次
02/26 22:12, 31F
推
02/26 22:25, , 32F
v1到v3 長度2 是:3 長度3是:15 對嗎?
02/26 22:25, 32F
→
02/26 22:25, , 33F
加油y大 y大也是要考電機丙嗎
02/26 22:25, 33F
→
02/26 22:55, , 34F
我是考中山資工XD 一起加油吧
02/26 22:55, 34F
推
02/26 23:08, , 35F
恩恩 加油 成大廳天命 中山一定要拿下
02/26 23:08, 35F
推
02/26 23:27, , 36F
樓上 電機丙+1 ~~~
02/26 23:27, 36F
推
02/27 18:05, , 37F
144^4那題，我是想說要變成12^8(mod23)和12^8(mod31)去算
02/27 18:05, 37F
→
02/27 18:06, , 38F
最後得出x=8(mod23)和x=9(mod31)去解 得629@@"
02/27 18:06, 38F
→
02/27 18:08, , 39F
node的證明都用數學歸納法證~"~第一題簡單第二題證快半頁
02/27 18:08, 39F
→
09/11 14:59, , 40F
恩恩 加油 成大廳天命 https://daxiv.com
09/11 14:59, 40F
‣ 更多 yao60301 的文章
文章代碼(AID): #1FIYwBWn (Grad-ProbAsk)
‣ 更多 yao60301 的文章
文章代碼(AID): #1FIYwBWn (Grad-ProbAsk)