[理工] 台大106離散消失

看板Grad-ProbAsk作者時間8年前 (2017/02/12 15:17), 8年前編輯推噓16(16推 0噓 18→)
留言34則, 15人參與, 最新討論串1/1
想請教一下大家，第一題的兩個小題大概是怎麼算呢？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.99 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486883821.A.D26.html
推
02/12 15:34, , 1F
是那個reflexive的問題嗎?不是只有一個答案
02/12 15:34, 1F
→
02/12 15:35, , 2F
如果是的話前幾篇有在討論應該是(2^n-2)*(2^n^2-n)
02/12 15:35, 2F
→
02/12 15:35, , 3F
掛號少括是(2^n-2)*(2^(n^2-n))才對
02/12 15:35, 3F
推
02/12 15:37, , 4F
他應該是問電機丙的離散@@
02/12 15:37, 4F
是的@@ 求3n個人分成n個團體，一團體只能三個人，A, B同一個團體 ※ 編輯: ssssIssss (140.112.25.99), 02/12/2017 15:44:32
推
02/12 15:46, , 5F
3n個相異物分n堆每堆3個的方法數 => 先看成相異堆 所以是
02/12 15:46, 5F
→
02/12 15:46, , 6F
C(3n取3) * C(3n-3取3) * .... * C(3取3） 而轉回相同堆
02/12 15:46, 6F
→
02/12 15:46, , 7F
所以上述再除n! 即為方法數
02/12 15:46, 7F
→
02/12 15:47, , 8F
然後那一串可以化減
02/12 15:47, 8F
→
02/12 15:47, , 9F
第一題就是先3n-2人中取一個 剩下3n-3人分n-1堆
02/12 15:47, 9F
→
02/12 15:48, , 10F
第二題用排容
02/12 15:48, 10F
→
02/12 15:49, , 11F
我是這樣寫 應該沒問題啦....吧
02/12 15:49, 11F
推
02/12 17:47, , 12F
除n!嗎？為什麼不是n-1!
02/12 17:47, 12F
推
02/12 17:49, , 13F
n吧，相同物排列n群，雖然我沒寫
02/12 17:49, 13F
推
02/12 17:51, , 14F
AB同群這一個不能算相同箱
02/12 17:51, 14F
推
02/12 18:03, , 15F
前面寫對後面除n!寫錯 嗚嗚 會部分給分嗎
02/12 18:03, 15F
推
02/12 18:36, , 16F
對誒 清大考過 我又忘了除n! a大實在太強大了
02/12 18:36, 16F
→
02/12 19:04, , 17F
忘記除n!加一
02/12 19:04, 17F
推
02/12 19:07, , 18F
我也是寫除(n-1)! 0.0
02/12 19:07, 18F
推
02/12 19:19, , 19F
舉個123456的例子除n!就錯了
02/12 19:19, 19F
→
02/12 19:22, , 20F
是n-1!沒錯。我只是打個概念而已
02/12 19:22, 20F
→
02/12 19:26, , 21F
a大打的是3n個相異物不是3n-3;大家別緊張
02/12 19:26, 21F
推
02/12 19:31, , 22F
想說如果真的連第一題都錯就要崩潰了QQ……
02/12 19:31, 22F
推
02/12 19:31, , 23F
n-1! +1
02/12 19:31, 23F
→
02/12 19:31, , 24F
除n!的話abcdef就錯了
02/12 19:31, 24F
→
02/12 20:19, , 25F
haha第一題答案我寫 (3n-2)!/(6^n-1)/(n-1)!
02/12 20:19, 25F
推
02/12 21:06, , 26F
一樣
02/12 21:06, 26F
→
02/12 21:35, , 27F
我第一題沒寫QQ
02/12 21:35, 27F
→
02/12 23:12, , 28F
不XDDD (n-1)!
02/12 23:12, 28F
推
02/12 23:27, , 29F
推aa大
02/12 23:27, 29F
→
02/13 19:45, , 30F
少除(n-1)! ...
02/13 19:45, 30F
→
02/13 19:45, , 31F
QAQ
02/13 19:45, 31F
推
02/13 19:52, , 32F
發現我的答案展開跟aa大一樣XD
02/13 19:52, 32F
推
02/14 00:13, , 33F
我寫C(3n-2取1)*C(3n-3取3)*C(3n-6取3)*...C(3取3)
02/14 00:13, 33F
→
02/14 00:13, , 34F
沒有化簡QQ這樣可以嗎
02/14 00:13, 34F
‣ 更多 ssssIssss 的文章
文章代碼(AID): #1Oe0ljqc (Grad-ProbAsk)