[理工] 104中興離散

[marks1592 (我想自由翱翔)]

http://i.imgur.com/AknkyNr.jpg
請教第3大題 ISBN
a.
 (I)(ii)(iii)小題的數字 為什麼（i)餘0(ii)餘8（iii)餘1 為什麼餘8代表不符合其他符?

b.
答案(iv)數字符合（v)不符合
為什麼偶數個1代表接受 奇數個1代表不接受

另外第四大題
高度為4的full 3 m-ary tree
最少節點答案是13 最多是121

樹的高度不是根為1往下算到4嗎
為什麼答案都多算一層

-----
Sent from JPTT on my HTC_M10h.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.141.185.124
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1546970825.A.6C0.html
※ 編輯: marks1592 (223.141.185.124), 01/09/2019 02:11:18
※ 編輯: marks1592 (223.141.185.124), 01/09/2019 02:52:35
推 momoko0581: a. 要和X10 bit一樣 b.用偶同位的話要偶
→ momoko0581: 4. root level0開始
→ marks1592: http://i.imgur.com/BS25vVB.jpg
→ marks1592: 那為什麼講義說depth為3長這樣
→ marks1592: 是要看他說 depth 還是height嗎
→ marks1592: 會有差別嗎 高度為3有三層還四層
推 z3588191: https://bit.ly/2vi8qrJ
→ z3588191: depth跟height的確不一樣 但初值可為0或1
→ z3588191: 看題目定義 如果沒寫就自己寫 選擇題就算了xd
→ marks1592: 這題好像沒寫 那通常是以0計算嗎 樹應該很容易出..  另
→ marks1592: 外想問第3題所以餘數是2~10的都不符合嗎