[理工] 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
作者: 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大,祝您金榜題名

Links booklink

Contact Us: admin [ a t ] ucptt.com