[理工] 109 台大資工 離散數學 第三題

看板Grad-ProbAsk作者 (joywilliamjoy)時間3年前 (2020/12/23 23:04), 編輯推噓7(7推 0噓 17→)
留言24則, 5人參與, 3年前最新討論串1/1
https://imgur.com/8mTXEvz
如圖 第三題不知道該怎麼下筆 只知道可能跟排列組合(p+13,13)有關 但不知道怎麼算 求詳解 感謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.136.189.90 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1608735854.A.C1B.html
推
12/24 00:59, 3年前 , 1F
12/24 00:59, 1F
→
12/24 00:59, 3年前 , 2F
之前看別人分享的解法～
12/24 00:59, 2F
→
12/24 01:09, 3年前 , 3F
台大電機喔
12/24 01:09, 3F
推
12/24 01:43, 3年前 , 4F
感謝分享解答~
12/24 01:43, 4F
→
12/24 01:43, 3年前 , 5F
可是 C(78+13, 13) mod 13 應該是 0 吧(?
12/24 01:43, 5F
推
12/24 02:23, 3年前 , 6F
12/24 02:23, 6F
→
12/24 02:23, 3年前 , 7F
驗算是7ㄛ> <
12/24 02:23, 7F
→
12/24 02:36, 3年前 , 8F
喔不對沒事我想錯了 感謝分享解答
12/24 02:36, 8F
→
12/24 12:21, 3年前 , 9F
想請問各位，解答倒數第二行C(P-13，13）=5我知道怎麼
12/24 12:21, 9F
→
12/24 12:21, 3年前 , 10F
來的，但後面開始的C(P-13*2，13）=4一直到C(P-13*5，13
12/24 12:21, 10F
→
12/24 12:22, 3年前 , 11F
）=1（mod 13)這部分不懂怎麼來的，還有最後答案為什麼
12/24 12:22, 11F
→
12/24 12:22, 3年前 , 12F
是取P-13*5=13呢？我想很久還是想不出來，想請各位幫忙
12/24 12:22, 12F
→
12/24 12:22, 3年前 , 13F
解答一下，謝謝大家
12/24 12:22, 13F
推
12/24 13:07, 3年前 , 14F
12/24 13:07, 14F
→
12/24 13:07, 3年前 , 15F
有點像遞迴的概念，剩下的一樣往下推～
12/24 13:07, 15F
→
12/24 13:08, 3年前 , 16F
然後因爲C(13,13) mod13=1，所以取P-13*5=13~
12/24 13:08, 16F
推
12/24 14:17, 3年前 , 17F
感謝t大解答，我看懂你寫的遞迴方式了！想再請教題目是
12/24 14:17, 17F
→
12/24 14:17, 3年前 , 18F
求C(P+13,13)=7(mod 13)，也就是相當於求解答中遞迴到C(
12/24 14:17, 18F
→
12/24 14:17, 3年前 , 19F
P-13*5,13)=1(mod 13)中的P嗎？如果是這樣子表示其實求C
12/24 14:17, 19F
→
12/24 14:17, 3年前 , 20F
(P-13*4,13)=2(mod 13)中的P也是答案，只是最後求解=1(m
12/24 14:17, 20F
→
12/24 14:17, 3年前 , 21F
od 13）中的P才會很好算，請問我的理解對嗎？謝謝t大
12/24 14:17, 21F
推
12/24 14:30, 3年前 , 22F
是的沒錯~這題有很多個答案~選一個比較好計算的就可以惹
12/24 14:30, 22F
→
12/24 14:30, 3年前 , 23F
OWO
12/24 14:30, 23F
推
12/24 17:49, 3年前 , 24F
我了解了，感謝t大，祝您金榜題名
12/24 17:49, 24F
‣ 更多 joywilliamjo 的文章
文章代碼(AID): #1VurnkmR (Grad-ProbAsk)