Re: [理工] [離散] [核對]-中興98-網媒所
: : (1)
: : 1.a
: : 2.c
: : 3.a
: : 4.none
: : 我算出來的答案是125,但是沒有這個選項...
: : (5^2)^1000 = 1 (mod1001)
: : (5^3) = 125 (mod1001)
: : 請問這樣有算錯嗎?
抱歉是我記錯了 我剛剛翻了一下筆記應該用費瑪另外一個定理
若gcd(5，1001) = 1 先算出 1~1001中與1001互質的個數 為720
5^2003 = 5^(720*2)*5^563 =5^1440 * 5^563
5^1440 * 5^563 (mod 1001) =1*5^563 (mod 1001) =983
這題計算好久...我是用計算機...有夠殘忍
: : 5.a
: : 只要是雙分圖,著色數都是2嗎?
應該是2沒錯 birpartite的其中一個充要條件就是著色數一定為2
: : (2)
: : 1.Postfix:abc＊＋a2－/
: : Prefix:/＋a＊bc－a2
: : 2.這題題目看不太懂...
: : What is the number of paths of length 4 between two
: : different vertics in a complete graph with 4 vertices?
這題我是寫成A^4的矩陣
因為A^4的 (1，2)項 代表是頂點1走到頂點2走4步有幾種方法
然後將上三角(不含對角線)的元素相加 即為答案
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.71.143.187
※ 編輯: MerrickJiang 來自: 219.71.143.187 (03/09 17:12)
推
03/09 17:13, , 1F
03/09 17:13, 1F
※ 編輯: MerrickJiang 來自: 219.71.143.187 (03/09 19:44)
→
03/11 20:39, , 2F
03/11 20:39, 2F
討論串 (同標題文章)
完整討論串 (本文為第 3 之 3 篇)：