2012-06-26

離散分類題庫5-77



離散分類題庫5-77

請教助教,

想了一下,還是沒有很透徹,
為什麼這類型題目a1=1的二進位表示法是在bj-1這個項次(j-1)?其中內涵原理為何?


然後,這題的k看起來應該是n?


然後,根據離散分類題庫5-49題勘誤表,
左式:d2^n,右式:3(2^n),答案是d=-6,總覺得對不起來?


謝謝!



1 則留言:

線代離散助教(wynne) 提到...

1. (5-77) (a)這裡我們用來討論遞迴的主要變數是 l, 它所代表的意義是 n 的二進位表示法會有幾個digit, 也就是說, l-1 就會是 n 在二進位表示法的最高位 (最高位依定義一定要是 1), 因為較低的位元在每一次遞迴時會被取floor又加2給吃掉, 所以最後就會只剩下最高位元的那個數

(b) 最後的 k 應該是 n 沒錯

2. (5-49) 解出來是 d=-6, 所以勘誤中的解答最後應改為 -6(2^n)

謝謝同學幫忙勘誤