zoukankan      html  css  js  c++  java
  • 一道简单数学题

    题目1:

    问题:

    边长为n的正方形可以分成多个边长为1的正方形?

    解答:

    答案是1*1 + 2*2 + 3*3 +…+n*n = n*(n+1)*(2n+1)/6

    从n-1增加到n,增加的正方形个数可以分成2部分,一部分是上边的,一部分是右边的,两部分是相等的。

    上边的正方形中,边长为1的正方形个数为n个

    边长为2的正方形个数为n-1个

    边长为3的正方形个数为n-2个

    ……

    边长为n的正方形个数为1个

    因此上边的正方形总个数为n*(n+1)/2 ,易知右边正方形个数也是n*(n+1)/2个。

    但是我们发现,对角线上的正方形都多算了一次,因此要减掉一个n.

    总增加正方形个数为n(n+1)/2 * 2 – n = n*n

  • 相关阅读:
    背包问题
    阶乘尾数0的个数
    欧拉筛找素数
    威佐夫博弈
    三角形面积
    deleted
    deleted
    deleted
    deleted
    deleted
  • 原文地址:https://www.cnblogs.com/jasonkent27/p/5093529.html
Copyright © 2011-2022 走看看