一道简单数学题
2016-01-01 17:45
288 查看
题目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相关文章推荐
- Compare Version Numbers 比较版本号,输入是以小数点为分隔符的字符串数字
- LeetCode95 Unique Binary Search Trees II
- Android中使用DrawerLayout的注意点
- alloy团队基于canvas的图片处理插件AlloyImage
- install rpmbuild on rhel/fedora
- 面试中遇到的随机题目
- 数据类型转换
- 线性拟合——离群点outliers的处理
- ubuntu12.04解决ssh连不上
- ABI和API的区别
- double 到 string 的转换
- ubuntu12.04--change socks5 to http by proxy
- kafka学习之-server.properties详细说明
- 实例详解Group by和Having子句
- 【bzoj1391】order
- Bootstrap组件On和Off语法
- 使用C#开发Windows服务程序
- 数据库索引原理(oracle10g宝典17章读书笔记)
- 网络基本知识
- VMWare 无损扩展磁盘大小