观察 归纳 提升——有趣的“杨辉三角形”

2006年全国高考数学湖北卷（理15题改编）：如图1,将杨辉三角形中的每一个数Crn都换成分数1/（n＋1）Crn就得到一个如图1所示的分数三角形,称为莱布尼茨三角形,从莱布尼茨三角形可以看出1/（n＋1）Crn＋1/（n＋1）Cxn=1/nCrn-1,     

不含三角形的某些禁用子图的色数（英文）

Gyarfas曾猜想:对于一个给定的森林F,存在一个整数函数f(F,ω(G)),满足对任何一个不含F的图G有x(G)≤f(F,ω(G)),其中x(G)和ω(G)分别表示图G的色数和团数.令扫帚图B(m,n)表示将路P_m中的一个度为1的顶点和星K_(1,n)的中心点重合在一块所得到的阶为m+n的树.本文证明了:如果G是一个不含三角形且不含B(m,n)作为导出子图的图,则有x(G)≤m+n-1;对于一个给定的树T,证明了如果G是一个不含三角形且不含C_4和T作为导出子图的图,则有x(G)≤|T|-1.     

关于诱导子树与图的色数的一个注记

Gyrfs(1975)和Sumner(1981)分别独立地提出了以下猜想:对于任意的树T,存在一个函数f_T(x)使得每一个色数大于f_T(ω(G))的图均包含T作为诱导子图,其中ω(G)表示图G的团数.Gyrfs等(1980)证明了,若一个图G不含三角形和长为4的圈,则G含有任一个χ(G)个顶点的树作为诱导子图.另外,他们还证明了,若G不含三角形,且χ(G)≥m+n,则G一定包含一个特殊的树(m,n)-mop作为诱导子图.本文推广了Gyrfs等(1980)的这两个结果,证明了(1)若图G的任一个顶点至多含在k个三角形和l个长为4的圈中,且χ(G)≥t+2k+2k,则G包含任一个t个点的树作为诱导子图;(2)若图G中的每一个顶点至多包含在k个三角形中,且不能够诱导出T,则χ(G)m(k+1)+n,其中T为(m,n)-mop.     

从賈宪三角形談起——高三代数教材研究点滴

高三代数书上介紹賈先三角形,粗看起来內容不多,其实大可研究。茲以实例說明。 (一)課本上提到在賈宪三角形里面除1以外的每一个数都等于它肩上两个数的和,我就抓住这一道理,通过图解首先让同学牢固掌握課本第9頁[例2]C_m~n+C_m~(n+1)=C_(m+1)~(n+1)这一組合性貭。(图解見图1) 在掌握这一图解法的基础上,我帮助同学拓展知識領域,先把C_m~n+C_m~(n+1)=C_(m+1)~(n+1)改写为C_1~1·C_m~n++C_1~0·C_m~(n+1)=C_0~0·C_(m+1)~(n+1)的形式,而在“图1”中以C_m~n,C_m~(n+1)C_(m+1)~(n+1)为頂点的三角形适巧与以C_1~1,C_1~0,C_0~0为顶点的三     

说说平方数

<正>说起平方数(也叫正方形数),同学们都很熟悉,如1,4,9,16,…都是平方数.那么,平方数都有哪些性质呢?下面就归纳总结一下,供同学们赏析.(一)任何一个平方数都可以表示为两个相邻三角形数之和.如4=1+3,9=3+6,16=6+10,25=10+15等.那么,什么是三角形数呢?可以表示为1+2+3+…+n(n为正整数)的形式的数称为三角形数,如1,3,6,10,15,…都是三角形数,     

中考求周长问题赏析

例1(2011年德州市中考题)图1是一个边长为1的等边三角形和一个菱形的组合图形,菱形边长为等边三角形边长的一半,以此为基本单位,可以拼成一个形状相同但尺寸更大的图形(如图2),依此规律继续拼下去(如图3),……,则第n个图形的周长是().     

平面图最小平衡二部划分的上界

关于平面图的平衡二部子图的研究有一个猜想:任意一n个顶点的平面图G(V,E),必含有一个平衡二部子图G(V_1,V_2)使得e(V_1,V_2)≤n.证明了若n个顶点的哈密尔顿平面图G(V,E)中含有一个近似等边三角形,n≥18,那么G(V,E)必含有一个平衡二部子图G(V_1,V_2)使得e(V_1,V_2)≤n.     

正多边形的两个性质

对于一个正n(n≥5)边形A1A2…An,过它的一个顶点A1连n-3条对角线,将这个正多边形分成n-2个三角形,本文给出有关这些三角形重心和垂心的两个性质. 性质1 设n-2个三角形的重心分别为W1,W2,…,Wn-2,则这n-2个点共圆.这个圆的圆心M在正多边形的外接圆过A1点的直径上,且圆心是直径的靠近A1点的一个三等分点. 图一和图二分别画出了n=8和n=9两种情形.     

一个三角形个数的计算问题

问题 :将圆周 n等分 ,在 n个等分点中 ,任取三个点都能构成一个三角形 ,那么 ,在这些三角形中 ,直角三角形、钝角三角形、锐角三角形各有多少个 ?目前未见有人对这一问题进行研究 .笔者发现 ,各种三角形个数与方程x1 x2 … xm =n的正整数解的个数有关 ,因而试着利用求相应方程的整数解的方法来计算有关三角形个数 ,非常方便 .为此 ,先给出前述方程的正整数解的个数的一个结论 .方程 x1 x2 … xm =n( m≤ n,m、n∈ N ,n≠ 1 )的正整数解的个数是 Cm - 1n- 1.证明　当 m =1时 ,方程只有一个解 ,结论显然成立 .设 m >1 ,如图 1 ,将 n…     

求1~2 2~2 3~2 … n~2的一种方法

因为每个三角形数阵各数字之和=12 22 32 … n2．每个三角形数阵共有(1 n)n/2 个数．现将三个三角形数阵平移使其重合,则重合后每个小圆圈内三数和为2n 1,所以重     

一个三角形数表中的玄机

1 一个有趣的数列题题 给定正整数n(n≥2)按下方式构成倒立三角形表,第一行依次写上数1,2,3,…,n,在每一行的每相邻两个数的下方写上这两个数之和,得到第二行的数(比上一行少一个数),依次类推,最后一行(第n行)只有一个数,例如n=6时数表如图所示,则当n=2009时最后一行的数是____.     

2009年湖南理科卷第15题解法探究

2009年湖南理科卷第15题为： 将正△ABC分割成n^2（n≥2，n∈N^＊）个全等的小正三角形（图1、图2分别给出了n=2，3的情形），在每个三角形的顶点各放置一个数，     

上期课外练习参考解答

初一年级1.∵　a +b =1a+ 1b=a +bab ≠ 0 ,∴　ab =1,　∴　 (ab) 2 0 0 3=1.2 .(1) 1△ 9=1× 9+ 1+ 9=19,(1△ 9)△ 9=19△ 9=199,[(1△ 9)△ 9]△ 9=199△ 9=1999.(2 )猜想 (… ((1△ 9)△ 9)…△ 9n个 9)=199… 9n个 9.3 .观察可知 ,图①中有 5个三角形 ;图②将图①出现了三次 ,又多出 2个三角形 ,故而②中有三角形个数为 5× 3 + 2 =17(个 ) ;图③包含三个图②又多 2个三角形 ,故而图③中三角形个数为 17× 3 + 2 =5 3 (个 ) ;依此类推图④中三角形个数为5 3× 3 + 2 =161(个 ) .初二年级1.由　a(1b+ 1c) +b(1a+ 1c) +c(1a+ 1b)　 =-3…     

一个特殊6点图Q与nK_1,P_n及C_n的联图交叉数

图的交叉数是图的一个重要参数,研究图的交叉数问题是拓扑图论中的前沿难题.确定图的交叉数是NP-难问题,因为其难度,能够确定交叉数的图类很少.通过圆盘画法途径,确定了一个特殊6点图与n个孤立点nK_1,路P_n及圈C_n的联图的交叉数分别是cr(Q+nK_1)=Z(6,n)+2[n/2],cr(Q+P_n)=Z(6,n)+2[n/2]+1及cr(Q+C_n)=Z(6,n)+2[n/2]+3.     

关于一个特殊六阶图与路和圈的联图的交叉数

Garey和Johnson证明了确定图的交叉数问题是一个NP-难问题.目前,已确定交叉数的图类并不多.本文证明了一个特殊6阶图与n个孤立点,路P_n及圈C_n的联图的交叉数分别是cr(Q+nK_1)=Z(6,n)+n;cr(Q+P_n)=Z(6,n)+n+1及cr(Q+C_n)=Z(6,n)+n+3.     

关于完全三部图K(n,n,n+4)的色唯一性

通过比较两个图的色多项式的系数(本文使用了五独立集数)、顶点集、边集、三角形和四圈的个数,证明了K(2,2,6)是色唯一图,从而部分地回答了文[5],[7]中遗留的一个问题,并得到图K(n,n,n 4)(n=2或n 4)是色唯一的.     

图的2-控制数的上界和一个Graffiti.pc猜想（英文）

设G=(V(G),E(G))是一个图,k是一个正整数.称一个顶点子集S为G的kk-控制集,若V(G)\S中的每个顶点在S中至少有k个邻点,我们用r_k (G)表示kk-控制集的最小阶数.令d₁≤d₂≤…≤d_n为图G的度序列.当n为偶数时,度序列中位数m(G)=d_n/2+1,当n为奇数时,度序列中位数m(G)=d_n+1/2.一个仍未解决的Graffiti.pc猜想说:对任一n个顶点的连通图G,r₂(G)≤n-m(G)+1.首先我们证明了此猜想的一个弱形式:r2(G) ≤n-d₁+1.此外,通过拓展此猜想在二部图上的结果,我们证明了对最小度不小于2的无三角形图G,r2(G)≤n-Δ(G),其中Δ(G)为图G的最大度.众所周知,每一个其边数不少于顶点数的图都包含一个圈.我们将此结论推广到超图上.进而得到上述猜想对所有分裂图都成立.     

三角形的一个面积计算公式

文[1]给出了一个利用三角形三条中线长度计算三角形面积的公式:如果m,n,p分别是△ABC三边上的中线,那么S_(△ABC)=[(m n p)(m n-p)(m p- n)(n p-m)]~(1/2)/3 (1)本文拟给出一个更为一般的三角形面积计算公式.     

新题征展(56)

A题组新编 1.如图1,在由二项式系数构成的杨辉三角形中: (1)在从上往下的n(n∈N*)行数中非1的数字之和为＿＿;     

一类二分图的k-匹配数

设G是一个具有二分类(X_1,X_2)的简单偶图,|X_1|=|X_2|=n,如果对于给定的c>0,|M(S)|≥(1+c)|S|对任意满足|S|≤n/2的S(?)X_i(i=1,2)都成立,其中N(S)是S的邻集,则称G是(n,c)-扩张图.给出了(n,c)-扩张图的k-匹配数与完美匹配数之比的顺从界.