作者被禁止或删除 内容自动屏蔽

346196247

作者被禁止或删除 内容自动屏蔽

wweir26

好吧，讲理论依据我是不会。不过，把左边这个1移到右边就可以看出答案。如果你非要证明，那就是归纳法。

folklore

lzvb

楼主几岁了？ 这个问题也能纠结这么久。 看一眼就能想到这些：

等比数列
二进制的数学基础
完全二叉树

folklore

@wweir26等 比数列 用代数法加减X除就能完全证明，不用这个。。。

ssfjhh

楼主花十块钱找个放假在家的高中生，给你讲讲吧。

346196247

ssfjhh 发表于 2013-02-03 13:08
楼主花十块钱找个放假在家的高中生，给你讲讲吧。

我还处于幼儿园循环状态ing

folklore 发表于 2013-02-03 12:59
lzvb

楼主几岁了？ 这个问题也能纠结这么久。 看一眼就能想到这些：

属于93后青年就行

mci2004

2^n - 1在计算机里面用二进制表示为

1000000....0
-                 1
--------------------
011...111111

---------------------------------------------------------
然后：

011..111111 可以表示为下面的累加

       010....00000                   2^n-1
       001...000000                  2^n-2
                       ....      ------>
+     000............1                   2^0


==============================

所以 2 ^ n - 1 = 2 ^ (n - 1) + 2 ^ (n - 2) + 2 ^ (n - 3) + ... + 2 ^ 0.


lz能看清楚吗？