数学知识
持续学习刻意练习
这个作者很懒,什么都没留下…
展开
-
杨辉三角
杨辉三角杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。排列前10行:11原创 2013-04-06 19:01:39 · 4613 阅读 · 0 评论 -
小学奥数公式1
小学奥数公式大全 1 、每份数×份数=总数 总数÷每份数=份数 总数÷份数=每份数 2 、1倍数×倍数=几倍数 几倍数÷1倍数=倍数 几倍数÷倍数=1倍数3 、速度×时间=路程 路程÷速度=时间 路程÷时间=速度 4 、单价×数量=总价 总价÷单价=数量 总价÷数量=单价 5 、工作效率×工作时间=工作总量 工作总量÷工作效率=工作时间 工作总量原创 2013-04-14 01:34:29 · 1270 阅读 · 0 评论 -
错位相减法
错位相减法是一种常用的数列求和方法,应用于等比数列与等差数列相乘的形式。 形如An=BnCn,其中Bn为等差数列,Cn为等比数列;分别列出Sn,再把所有式子同时乘以等比数列的公比,即kSn;然后错一位,两式相减即可。目录简介如果数列的各项是由一个等差数列和一个等比数列的对应项之积构成的,那么这个数列的前n项和可用此法来求,如等比数列的前n项和公式就是用此法推导的原创 2013-04-07 20:04:10 · 5387 阅读 · 0 评论 -
排列组合二项定理 知识要点
一、两个原理.1.乘法原理、加法原理.2.可以有重复元素的排列.从m个不同元素中,每次取出n个元素,元素可以重复出现,按照一定的顺序排成一排,那么第一、第二……第n位上选取元素的方法都是m个,所以从m个不同元素中,每次取出n个元素可重复排列数m·m·… m = mn.. 例如:n件物品放入m个抽屉中,不限放法,共有多少种不同放法? (解:种)二、排列.1.⑴对排列定义的原创 2013-04-07 17:13:43 · 1922 阅读 · 0 评论 -
裂项法
这是分解与组合思想在数列求和中的具体应用. 裂项法的实质是将数列中的每项(通项)分解,然后重新组合,使之能消去一些项,最终达到求和的目的. 通项分解(裂项)(1)1/[n(n+1)]=1/n-1/(n+1) (2)1/[(2n-1)(2n+1)]=1/2[1/(2n-1)-1/(2n+1)](3)1/[n(n+1)(n+2)]=1/2{1/[n(n+1)]-1/[(n+1)(n+2原创 2013-04-07 20:02:53 · 5387 阅读 · 0 评论 -
直线,折线,曲线分割平面以及平面分割空间问题
摘自 http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域原创 2013-04-07 12:58:25 · 1103 阅读 · 0 评论 -
排列组合
排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。定义及相关定义及公式排列数公式排列的定义及其计算公式:从n个不同元素中,任取m(m≤n,m与n均原创 2013-04-06 22:33:48 · 2441 阅读 · 0 评论 -
组合数学总结
1.基础知识(1)小数据范围直接预处理求组合数例1.hdu 1799 循环多少次?题意: 中文题目..不解释.思路: 由于每一层从上一层+1开始,所以对于每一种瞬时的状态,对应C(n,m)中的一种情况,所以答案就是C(n,m),由于数据量比较小,直接预处理即可代码:View Code 1 #include 2 int c[2010][2010]原创 2013-04-06 23:09:47 · 1694 阅读 · 0 评论 -
扩展欧几里德算法
欧几里德算法概述:欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理:gcd函数就是用来求(a,b)的最大公约数的。gcd函数的基本性质:gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)欧几里得算法的公式表述gcd(a,b)=gcd(b,a mod b)证明:a可以表示成a = kb + r,则r原创 2013-04-06 22:52:01 · 775 阅读 · 0 评论 -
欧几里德算法
概述欧几里德算法又称辗转相除法,用于计算两个正整数a,b的最大公约数。其计算原理依赖于下面的定理:定理:gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0)证明:a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有d|a,d|b,而r = a - kb,因此d|r 因此d也是(b,a mod b原创 2013-04-06 22:54:24 · 1601 阅读 · 0 评论 -
小学奥数公式2
小学奥数公式宝典1和差倍问题和差问题和倍问题差倍问题已知条件几个数的和与差几个数的和与倍数几个数的差与倍数公式适用范围已知两个数的和,差,倍数关系公式①(和-差)÷2=较小数较小数+差=较大数和-较小数=较大数②(和+差)÷2=较大数较大数-差=较小数和-较大数=较小数和÷(倍数+1)=小数小数×倍数=大数和-小数=大数差÷(倍数-1)=小数小数原创 2013-04-14 01:38:23 · 1489 阅读 · 0 评论