acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • A49453.计算平方 题解

    首先通过观察发现,答案为 n(n+1)2\frac{n(n+1)}{2}2n(n+1) 。 Code: 证明: 分类讨论 nnn 的奇偶性。 若 nnn 为偶数: ∣∑i=0n(−1)i×(n−i)2∣=−12+22−33+44−⋯+n2=22+42+⋯+n2−(12+32+⋯+(n−1)2)=4(12+22+⋯+(n2)2)−(12+22+32+⋯+n2−(22+42+⋯+n2))=8n2(n2+1)(n+1)6−n(n+1)(2n+1)6=2n3+6n2+4n6−2n3+3n2+n6=3n2+3n6=n(n+1)2|\sum_{i=0}^n (-1)^i \times (n-i)^2| \\ =-1^2+2^2-3^3+4^4-\dots+n^2 \\ = 2^2+4^2+\dots+n^2-(1^2+3^2+\dots+(n-1)^2) \\ =4(1^2+2^2+\dots+(\frac{n}{2})^2)-(1^2+2^2+3^2+\dots+n^2-(2^2+4^2+\dots+n^2)) \\ =\frac{8\frac{n}{2}(\frac{n}{2}+1)(n+1)}{6}-\frac{n(n+1)(2n+1)}{6} \\ =\frac{2n^3+6n^2+4n}{6}-\frac{2n^3+3n^2+n}{6} \\ =\frac{3n^2+3n}{6} \\ =\frac{n(n+1)}{2} \\ ∣i=0∑n (−1)i×(n−i)2∣=−12+22−33+44−⋯+n2=22+42+⋯+n2−(12+32+⋯+(n−1)2)=4(12+22+⋯+(2n )2)−(12+22+32+⋯+n2−(22+42+⋯+n2))=682n (2n +1)(n+1) −6n(n+1)(2n+1) =62n3+6n2+4n −62n3+3n2+n =63n2+3n =2n(n+1) 若 nnn 为奇数,同理。

    userId_undefined

    亚洲卷王 AK IOI

    尊贵铂金
    35阅读
    4回复
    1点赞
  • 题解

    userId_undefined

    LS_YZY

    倔强青铜
    16阅读
    0回复
    0点赞
首页