[理工] [離散] 90北科資工

[numin (nu)]

題目：
http://ppt.cc/Zl7f

解：
令k=(b    b     ...b  b  )   其中(b   b....b b  ) 表示k的二進位表示法且b   =1
      l-1   l-2     1  0  2        l-1 l-2  1 0  2                      l-1


則a  =a(b    b    ...b  b  )  = 2a(b    b    ...b  )  = ...迭代下去
   k     l-1  l-2     1  0  2       l-1  l-2     1  2


        l-1             l-1      l-1     logk取下限
     ＝2   a(b    )  = 2   a1 = 2    = 2
              l-1  2

問題一：
想請問為什麼能用二進位表示法來解這樣的題目？

問題二：
綠色的地方最後怎麼變的？

感謝各位耐心看完問題及題目，謝謝。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.193.221.223
推 Bearcome:二進位數的冪次方除法就是右移 最後一位是1是0都會捨掉
推 Bearcome:10->1010 除以2取下限=5->0101 除以2取下限=2->0010
→ Bearcome:除以2取下限=1->0001
→ numin:感謝B大的回答。
→ numin:知道為什麼要用二進位表法了，想問二，為什麼l-1=logk取下限
→ numin:推回去變k=2^(l-1)，不曉得為什麼k會是這樣？ 謝謝。
推 Bearcome:直接帶數字去想可能會比較快 k=5~7=>l-1=2
→ Bearcome:k=4~7=>l-1=2  k=8~15=>l-1=3
→ Bearcome:上面打錯了 意義是二進位表示法要右移幾次會變成1
→ Bearcome:右移l次一定變成0 l-1次一定變成1 這樣
→ Bearcome:l是指二進位表示法的位數
→ numin:恩，大概懂了，謝謝B大。