[理工] 離散5-54

[qazws3483 (oldguy)]

https://i.imgur.com/sYS21aq.jpg
想問一下打星號的部分是怎麼得知的？
k-1=log 2^n那邊


順問一下
假如我的資結 os 黃子嘉的書都是舊版99年的
筆記比較新大概104年的，大概會有什麼影響嗎

謝謝各位

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.200.95
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1536296183.A.E0F.html
推 TEPLUN: 隨便舉例 比如7在二進位等於111  b2b1b0 那個2就是最高位
→ TEPLUN: 也就是你令的k-1
推 skyHuan: OS DS筆記我也是拿舊版的，去年上課幾乎都一樣沒什麼影響
推 eggy1018: K-1表示你能用n這個數表示的2進位數的最高次項，也就是
→ eggy1018: 說n = 2^k-1 + 2^k-2.....，只是k-1表示能夠進到第幾位