有趣的数学 -- 数学归纳法 -- 互不重叠的单位正方形

这里有个题目,如下,这里本质是求递推公式,考察的是数学归纳法,s(n) 和 s(n-1) 有联系,求s(n)

图1,2,3,4分别包含1,5,13和25个互不重叠的单位正方形,按同样的方式构造图形,则第个图包含______个互不重叠的单位正方形。

分析思路:

如下图,相邻图形是一个包含关系,即很容易得到s(n+1) = s(n) + 4n - 4

那紧接着问题变成了如何根据这个公式求s(n)。

从上到下列出来之后,左右相加,很容易得到最终结果。

计算过程:

时间: 2024-08-03 17:03:38

有趣的数学 -- 数学归纳法 -- 互不重叠的单位正方形的相关文章

有趣的数学,给你的机器学习增加点信心

相似的判断下面两个句子相同吗?怎么判断?思路呢? 句子A:这只皮靴号码大了.那只号码合适 句子B:这只皮靴号码不小,那只更合适 1)分词 句子A:这只/皮靴/号码/大了.那只/号码/合适. 句子B:这只/皮靴/号码/不/小,那只/更/合适. 列出所有的词:这只,皮靴,号码,大了.那只,合适,不,小,很 2)计算词频(词出现的次数) 句子A:这只1,皮靴1,号码2,大了1.那只1,合适1,不0,小0,更0 句子B:这只1,皮靴1,号码1,大了0.那只1,合适1,不1,小1,更1 3)写出词频向量.

有趣的数学之赌徒输光问题

昨天刷某瓜视频刷到一条非常有意思的内容.下面的内容来自李永乐老师的某瓜视频. 问题:有一个赌徒m,来到×××,×××里的游戏是非常公平的每次都有50%的概率赢,那么请问这个×××是否真的像所说的那样公平呢? 分析:假设这个赌徒m有本金A(RMB),又是一个控制能力极强的人,假设赢到B (RMB)或者输光本金就不玩了. 赢1RMB概率50%,输1RMB概率50% 赌徒m有本金A => a.输光,为Bad,b.赢到B,为Good. 那么为了说明这个问题,我们花一条数轴.如下图: A到A-1和A到A+

为了在单位正方形里面画一个洞 ,网上获取了此代码。

import java.awt.*; import java.awt.event.*; import java.util.*; import java.awt.geom.*; import javax.swing.*; public class getxy2 { public static void main(String[] args) { EventQueue.invokeLater(new Runnable() { public void run() { MouseFrame frame

有趣的数学问题

十斤酒,一个七斤的瓶子,一个三斤的瓶子,平均分 首先,10斤要分为两个5斤,肯定需要两个容器大于5:所以除了总的酒器容量,还需要至少一个容器大于5 然后通过最小的容器开始取酒,5-3 =2:所以我们需要一个2斤的酒.怎么样出来二斤呢? 3 - 1 =2:怎么样出来一斤呢? 7 - 3*2 = 1: 问题得解

随记:我们需要怎样的数学教育?

随记:我们需要怎样的数学教育? 注:这篇文章里有很多个人观点,带有极强的主观色彩.其中一些思想不见得是正确的,有一些话也是我没有资格说的.我只是想和大家分享一下自己的一些想法.大家记得保留自己的见解.也请大家转载时保留这段话. 我不是一个数学家.我甚至连数学专业的人都不是.我是一个纯粹打酱油的数学爱好者,只是比一般的爱好者更加执着,更加疯狂罢了.初中.高中一路保送,大学不在数学专业,这让我可以不以考试为目的地学习自己感兴趣的数学知识,让我对数学有如此浓厚的兴趣.从 05 年建立这个 Blog 以

《程序员的数学思维修炼》 读书笔记

电子书定价:     ¥ 45.00       这是什么?                     纸书定价:     ¥ 45.00       Kindle电子书价格:     ¥ 1.99                   为您节省:     ¥ 43.01      (0.4折)            ~ 周颖   等 (作者) 发售日期: 2014年4月1日 本书是一本专门为程序员而写的数学书,介绍了程序设计中常用的数学知识.本书门槛不高,不需要读者精通很多高深的数学知识,只需要读

fibonacci数列为什么那么重要,所有关于数学的书几乎都会提到?【转自知乎】

转自知乎王希的回答.原文链接:http://www.zhihu.com/question/28062458/answer/39763094 一句话先回答问题:因为斐波那契数列在数学和生活以及自然界中都非常有用. 下面我就尽我所能,讲述一下斐波那契数列. 一.起源和定义 斐波那契数列最早被提出是印度数学家Gopala,他在研究箱子包装物件长度恰好为1和2时的方法数时首先描述了这个数列.也就是这个问题: 有n个台阶,你每次只能跨一阶或两阶,上楼有几种方法? 而最早研究这个数列的当然就是斐波那契(Le

跟锦数学2017年上半年

(170101) 设 $A$ 是数域 $\bbF$ 上的 $n$ 阶反对称矩阵. 若 $n$ 是奇数, 试证: $|A|=0$. (170102) 设 $A$ 是数域 $\bbF$ 上的 $n$ 阶反对称矩阵, $\al$ 是 $n$ 维列向量. 若 $n$ 是偶数, 试证: $$\bex |A+x\al \al^t|=|A|. \eex$$ (170103) 设 $A$ 是 $m\times n$ 阶实矩阵, 试证: $$\bex \r(A)=\r(A^tA)=\r(AA^t). \eex$$

数学竞赛 组合类问题(1)

在单位正方形周界上的两个点连接一条直线,如果这条直线把正方形分成面积相等的两部分,试证该直线长度不小于1 证明:该题非常简单.先证明这条直线必然过正方形中心点O: 假设1线不过中心点O且分成面积相等的两部分,过O作平行于1的直线2,易知2将正方形分成S=的两部分,所以1肯定没把正方形分成S=的两部分,与假设矛盾,所以这条直线必然过正方形中心点O.而过O点且两端点在正方形周界上的线段的长度不小于一,所以命题得证. 原文地址:https://www.cnblogs.com/lau1997/p/125