[理工] 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