PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 109 台大資工 離散數學 第三題
作者:
joywilliamjo
(joywilliamjoy)
2020-12-23 23:04:12
https://imgur.com/8mTXEvz
如圖
第三題不知道該怎麼下筆
只知道可能跟排列組合(p+13,13)有關
但不知道怎麼算
求詳解
感謝大家
作者:
try66889
(小皮)
2020-12-24 00:59:00
https://i.imgur.com/cojKacj.jpg
之前看別人分享的解法~
作者:
alex391a
(麥基)
2020-12-24 01:09:00
台大電機喔
作者:
mathtsai
(mathtsai)
2020-12-24 01:43:00
感謝分享解答~
作者:
windada2
(如此重要)
2020-12-24 01:43:00
可是 C(78+13, 13) mod 13 應該是 0 吧(?
作者:
try66889
(小皮)
2020-12-24 02:23:00
https://i.imgur.com/vX5Dsfm.jpg
驗算是7ㄛ> <
作者:
windada2
(如此重要)
2020-12-24 02:36:00
喔不對沒事我想錯了 感謝分享解答
作者: teamipon (小胖)
2020-12-24 12:21:00
想請問各位,解答倒數第二行C(P-13,13)=5我知道怎麼來的,但後面開始的C(P-13*2,13)=4一直到C(P-13*5,13)=1(mod 13)這部分不懂怎麼來的,還有最後答案為什麼是取P-13*5=13呢?我想很久還是想不出來,想請各位幫忙解答一下,謝謝大家
作者:
try66889
(小皮)
2020-12-24 13:07:00
https://i.imgur.com/c07sxk6.jpg
有點像遞迴的概念,剩下的一樣往下推~然後因爲C(13,13) mod13=1,所以取P-13*5=13~
作者: teamipon (小胖)
2020-12-24 14:17:00
感謝t大解答,我看懂你寫的遞迴方式了!想再請教題目是求C(P+13,13)=7(mod 13),也就是相當於求解答中遞迴到C(P-13*5,13)=1(mod 13)中的P嗎?如果是這樣子表示其實求C(P-13*4,13)=2(mod 13)中的P也是答案,只是最後求解=1(mod 13)中的P才會很好算,請問我的理解對嗎?謝謝t大
作者:
try66889
(小皮)
2020-12-24 14:30:00
是的沒錯~這題有很多個答案~選一個比較好計算的就可以惹OWO
作者: teamipon (小胖)
2020-12-24 17:49:00
我了解了,感謝t大,祝您金榜題名
繼續閱讀
[理工] 離散 排列組合
s42420808
[理工] 105 台大資工 資演
joywilliamjo
[理工] 103清大計系OS process同步
opponents
[理工] 103交大資聯計系OS process同步
opponents
[理工] 張凡計組下冊 p100
qazwsxedc597
[理工] 線代 台聯大電機 108年
s3251994
[理工] 離散遞迴
s42420808
[理工] 資演 成大109 資料結構第二題+對答案
try66889
[理工] 演算法 漸進符號
antagonism
[理工] 交大 109 資演 2題
booowei1203
Links
booklink
Contact Us: admin [ a t ] ucptt.com