PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 109 台大资工 离散数学 第三题
楼主:
joywilliamjo
(joywilliamjoy)
2020-12-23 23:04:12
如图
第三题不知道该怎么下笔
只知道可能跟排列组合(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