作者joywilliamjo (joywilliamjoy)
看板Grad-ProbAsk
标题[理工] 109 台大资工 离散数学 第三题
时间Wed Dec 23 23:04:12 2020
https://imgur.com/8mTXEvz
如图
第三题不知道该怎麽下笔
只知道可能跟排列组合(p+13,13)有关
但不知道怎麽算
求详解
感谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.136.189.90 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1608735854.A.C1B.html
2F：→ try66889: 之前看别人分享的解法～ 12/24 00:59
3F：→ alex391a: 台大电机喔 12/24 01:09
4F：推 mathtsai: 感谢分享解答~ 12/24 01:43
5F：→ windada2: 可是 C(78+13, 13) mod 13 应该是 0 吧(? 12/24 01:43
7F：→ try66889: 验算是7ㄛ> < 12/24 02:23
8F：→ windada2: 喔不对没事我想错了 感谢分享解答 12/24 02:36
9F：→ teamipon: 想请问各位，解答倒数第二行C(P-13，13）=5我知道怎麽 12/24 12:21
10F：→ teamipon: 来的，但後面开始的C(P-13*2，13）=4一直到C(P-13*5，13 12/24 12:21
11F：→ teamipon: ）=1（mod 13)这部分不懂怎麽来的，还有最後答案为什麽 12/24 12:22
12F：→ teamipon: 是取P-13*5=13呢？我想很久还是想不出来，想请各位帮忙 12/24 12:22
13F：→ teamipon: 解答一下，谢谢大家 12/24 12:22
15F：→ try66889: 有点像递回的概念，剩下的一样往下推～ 12/24 13:07
16F：→ try66889: 然後因爲C(13,13) mod13=1，所以取P-13*5=13~ 12/24 13:08
17F：推 teamipon: 感谢t大解答，我看懂你写的递回方式了！想再请教题目是 12/24 14:17
18F：→ teamipon: 求C(P+13,13)=7(mod 13)，也就是相当於求解答中递回到C( 12/24 14:17
19F：→ teamipon: P-13*5,13)=1(mod 13)中的P吗？如果是这样子表示其实求C 12/24 14:17
20F：→ teamipon: (P-13*4,13)=2(mod 13)中的P也是答案，只是最後求解=1(m 12/24 14:17
21F：→ teamipon: od 13）中的P才会很好算，请问我的理解对吗？谢谢t大 12/24 14:17
22F：推 try66889: 是的没错~这题有很多个答案~选一个比较好计算的就可以惹 12/24 14:30
23F：→ try66889: OWO 12/24 14:30
24F：推 teamipon: 我了解了，感谢t大，祝您金榜题名 12/24 17:49
25F：推 greedycat: 可以用Lucas’s Thm 得到C(7*13, 13) = C(7, 1) (mod 1 11/29 16:11
26F：→ greedycat: 3) 11/29 16:11