1. PTT
  2. Grad-ProbAsk

[理工] 107清大計科

作者: kaidi620 (萬能屎哥)   2019-02-07 23:21:05
想請問一下 這一題 清大107計科裡面 但是是離散
https://imgur.com/8qLY0u1.jpg
他說要用combinatorial證法
意思是把它想成可取不可取那種證明法嗎?
請大神幫幫忙3QQ
作者: rockieloser (友善大隊長)   2019-02-08 00:38:00
是的 你每個列出來也證就出了所有可能
作者: B99303079 (台大建屁孩)   2019-02-08 00:56:00
n個數排序 有n!種可能n種在正確位置上 剩餘0人不在位置上 方法數C(n,0)依此類推
作者: kaidi620 (萬能屎哥)   2019-02-08 12:12:00
謝謝B大 這樣講我就聽得懂了!!! 也感謝ro大大!
作者: gaowei16 (啾啾人)   2019-02-09 20:12:00
記得寫d1=0
繼續閱讀
[理工] 中正資工乙計概SIGNAL2017[理工] 107 交大 計系 22QwQxError[理工] 106 清 資演haniwang[理工] 106台大數學kaidi620107中正線代applechichi[理工] 105成大離散遞迴sooge[商管] 103交大計概SQLVoicer[理工] 計組pipelineannkuo802[理工] Dynamic programminghaniwang[理工] Time complexityhaniwang

Links booklink

Contact Us: admin [ a t ] ucptt.com