特殊数列的求和

原创 2016年08月28日 19:55:47

1. 1+3++(2n1)=n2

1+3++(2n1)=n(2n1+1)2=n2

2.
1+22+32++n2=n(n+1)(2n+1)6

证明:

(n1)3=n33n2+3n1

S3=13+23+33++n3S2=12+22+32++n2S1=1+2+3++n

目标是消去 S3,当然使用 (n+1)3 也是可以的

S33S2+3S1n==(11)3+(21)3++(n1)3S3n3

S2=3S1+n3n3=n(n+1)(2n+1)6

3. S11=1n+2(n1)+n1=n(n+1)(n+2)6

配方;

根据 (n+1)2=n2+2n+1

S2=12+22++n2S2=n2+(n1)2++12S11=1n+2(n1)+n1

2S2+2S11=n(n+1)2

因此 S11=n(n+1)(n+2)6

4. 13+23+33++n3=[n(n+1)2]2

错位相加

S3=S3=13+n3+23+(n1)3+33++(n2)3+n313

两式相加(而不是相减):

2S3=+++(n+1)(n21n+12)(n+1)((n1)22(n1)+22)(n+1)(12n1+n2)

因此,2S3=(n+1)(2S2S11),最终解得 S3=[n(n+1)2]2

版权声明:本文为博主原创文章,未经博主允许不得转载。

蓝桥杯-入门训练-序列求和

问题描述 -------------------------------------------------- 求1+2+3+...+n的值。 ---------------------------...
  • qq_34594236
  • qq_34594236
  • 2016年04月09日 10:11
  • 573

nyoj 44 子串和【最大子串和】

子串和 时间限制:5000 ms  |  内存限制:65535 KB 难度:3 描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的...
  • liuke19950717
  • liuke19950717
  • 2015年08月28日 09:25
  • 2825

PTA教辅——特殊a串数列求和

5-17 特殊a串数列求和   (20分) 给定两个均不超过9的正整数aaa和nnn,要求编写程序求a+aa+aaa++⋯+aa⋯aa+aa+aaa++\cdots +aa\cdots aa+a...
  • qq_38135639
  • qq_38135639
  • 2017年04月27日 16:21
  • 4221

实验6-3 使用函数求特殊a串数列和 (20分)

http://pta.patest.cn/pta/test/13/exam/3/question/475 #include #include int fn( int a, ...
  • qq_26946745
  • qq_26946745
  • 2016年01月13日 18:32
  • 2317

1006. 求和游戏--最大子数列求和(子数列长度大于1)

http://acm.sjtu.edu.cn/OnlineJudge/problem/1006 Description 石柱上有一排石头键盘,每个键上有一个整数。请你在键盘上选择两个键,使...
  • zhonghua123
  • zhonghua123
  • 2014年04月02日 14:39
  • 1225

js斐波那契数列求和

function fbo(i){ if(i==2||i==1){return 1;} return fbo(i-1)+fbo(i-2); } alert(fbo(4));
  • u010403387
  • u010403387
  • 2015年06月23日 21:06
  • 1317

数列求和

Problem Description 数列求和是一类常见的问题,本题有一定的代表性: 求s=a+aa+aaa+aaaa+……+aa…aa(n位) 其中,a的值由键盘输入,位数n也由键盘输入。 In...
  • be_your_back
  • be_your_back
  • 2016年10月24日 15:05
  • 1356

求数列的和

求数列的和Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description数列的定义如下: 数列的第一项为n,...
  • qq_40014462
  • qq_40014462
  • 2017年10月24日 11:22
  • 322

PAT 数据结构 2-06 数列求和

2-06. 数列求和 时间限制 50 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard http://pat.zj...
  • coolboylai2
  • coolboylai2
  • 2013年07月16日 17:43
  • 1794

字符串中数字子串的求和

字符串中数字子串的求和 【题目】   给定一个字符串str,求其中全部数字串所代表的数字之和。 【要求】   1、忽略小数点字符,例如"A1.3",其中包含两个数字1和3。   2、如果紧贴...
  • u010456903
  • u010456903
  • 2015年09月28日 18:08
  • 1084
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:特殊数列的求和
举报原因:
原因补充:

(最多只允许输入30个字)