求问数学问题 2 的 n 次方, 减去 2 的 n-1 次方, 减去 2 的 n-2 次方, 减去 2 的 n-2 次方...直到 减去 2 的 0 次方 等

2016-09-22 10:44:59 +08:00
 yeshang

一共 2 道题, 请问结果是多少

2482 次点击
所在节点    问与答
18 条回复
Jackliu91
2016-09-22 11:00:42 +08:00
从第二项到最后一项提负号,等比数列求和,然后第一项减之。
zk8802
2016-09-22 11:14:36 +08:00
2^n - 2^(n-1) - ... - 1 = 1

3^n - 3^(n-1) - ... - 1 = 3^(n-1) + 3^(n-2) + ... + 3^1 + 2, n >=1
1, n = 0
deeporist
2016-09-22 11:26:32 +08:00
(define question
(lambda (x n)
(cond
((zero? n) 0)
(addtup(cons(^ x n)(question(x (sub1 n)))))
)))
yeshang
2016-09-22 12:34:49 +08:00
其实我对高中大学数学全忘了.

@Jackliu91 貌似没有这么简单
@zk8802 这个 3 次方的结果这么大

@deeporist 看不懂什么语言

感谢均已发送
L4D
2016-09-22 12:44:11 +08:00
把 2^n 抽取出来
yeshang
2016-09-22 12:45:31 +08:00
@zk8802
我用 php 跑了下, 貌似是正确的.
<?php
#set n=20
$a=pow(3,20);
for ( $i=19; $i >=0 ; $i-- )
{
$a=$a-pow(3,$i);
}
echo $a;
?>
crystom
2016-09-22 12:47:27 +08:00
第一个相当于对正方形面积一直减去一半
Mirage09
2016-09-22 12:53:06 +08:00
@yeshang 就是等比数列啊..
Xs0ul
2016-09-22 12:53:36 +08:00
错位相减
lujun9972
2016-09-22 12:59:21 +08:00
用数学规纳法证明
2^1-2^0=1
2^n-2^(n-1)-2^(n-2)-…-2-1=2^(n-1)-2^(n-2)-…-2-1
hxsf
2016-09-22 13:08:42 +08:00
2^n = 10...0 ( n 个 0 ) 二进制
于是结果 1
第二题 改成三进制
结果是 11...112 ( n 个 1 )(三进制)
yeshang
2016-09-22 13:10:51 +08:00
@hxsf 此方法太妙了
Jface
2016-09-22 13:12:20 +08:00
你需要一本五三ʕ•̫͡•ོʔ•̫͡•ཻʕ•̫͡•ʔ•͓͡•ʔ
ilotuo
2016-09-22 13:26:18 +08:00
屌爆了 11 楼以内出现这么多方法
fuxiaohei
2016-09-22 13:34:08 +08:00
0 到 n-1 次方等比数列求和,然后 2^n - 求和 就行了
talen666
2016-09-22 16:55:27 +08:00
很容易吧 设左边=A ,两边同时乘以 2 ,相减就出来了。。。
WangYanjie
2016-09-22 22:59:48 +08:00
等比数列求和,高中白学了
deeporist
2016-09-23 11:22:23 +08:00
@yeshang scheme 而且我还写错了 题目是减法我写成了加法 丢死人了

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/308061

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX