首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
棋盘的染色问题   总被引:2,自引:0,他引:2  
第五届美国数学奥林匹克竞赛(1976年5月4日)的第一个问题如下:(1)图1是一个4×7的棋盘,今要给它的每一个小方格染上一种颜色,限于黑色和白色.试证,对于任一种染色方式,棋盘必定含有一个矩形,其四个角上的不同方格有相同颜色.图1中用粗线框出者即为一例.  相似文献   

2.
<正>一、一个环状染色问题问题用m(m≥2)种不同的颜色,给图1中n(n≥2)个彼此相连的区域A_1,A_2,…,A_n染色,且任何相邻的2个区域染不同的颜色,则不同的染色方案有多少种?解如图1,不妨设符合要求的染色方案为an种,则区域A_1有m种染法,且仅考虑与前一区域相邻关系时,区域A_2,…,A_n各有m-1种染法,n个区域总共有m(m-1)n-1种染法.注意上述染法包括了A_n与A_1染同色或不同色两类:若区域A_n与A_1染同色,则把A_n与A_1合  相似文献   

3.
二色链     
定义 对序列a1,a2,…,an中的项二染色(每项染且只染给定的两种颜色之一),若a1,a2,…,an不全同色,则称a1,a2,…,an为一条二色链.  相似文献   

4.
1989年北京中学生数学竞赛有这样一道题: 在7×7的网格正方形中,任意挖去一个1×1的小方格,证明剩下的48个方格,可以沿格线完整地剪成16个□□形。 1981年上海数学竞赛有类似的复盖题: 试证在2~n×2~n个相等小方格组成的棋盘上任意挖去一个小方格后,总可以用由三个小方格构成的L形块恰好铺满。推广上述结果,我们曾得到: n×n的网格正方形中,任意挖去一个1×1小方格后,能被L形无重复地复盖的充要条件是3×n,n≠5. 本文进一步讨论n×m网格矩形的情况.有如下定理。  相似文献   

5.
图论中研究的方格图有很好的物理和化学背景,在文献[1—3】中Ridlle,Afshani和Kleinerman等人先后研究了C2m×C2n的匹配强迫数,本文对C2m×C2n进行扩充,增加了一个旋转参数t,首次定义了环面方格图S(p,q,t)并得到S(p,q,f)上部分不可收缩圈的结构性质,为研究其匹配强迫数奠定了一定的理论基础.  相似文献   

6.
§1等幂和是一个古老而有趣的问题,曾吸引着许多数学家句兴趣[1]。伯努利数Bm是一个分数,今后我们所讨论的伯努利数分子、分母,都是指最简分子、分母。作者通过大量的研究,已获得了前107个等暴和、公式和前106个伯努利数及其深刻性质。[2]引理1[3]m为奇数,n为自然数,则n(n+1)|2Sm(n)。引理2[4]p为素数的充要条件是,满足:(1)当p-1m时,;(2)当p-1|m时。引理3[5]m≥4为偶数,n≥5为奇数,则的分子;引理5[6]m为偶数,则对每个素数p均有ppBm的分母.并且当且仅当p-1|m时,p|(pBm+1)的分子,p||Bm的分母(P||A表示P|A…  相似文献   

7.
棋盘复盖     
在m×n矩形上,重复放置特定的小图形(如1×2小矩形),讨论实现某种要求的可能性是颇有趣味的问题,本文讨论两类复盖问题:无重叠不越界全复盖的可能性;不能再多放一个的部分复盖的最少个数。由于m×n矩形是棋盘(8×8矩形)的推广,所以m×n上的复盖问题仍沿称为棋盘复盖问题。一、无重叠不越界的复盖首先讨论用1×2矩形,对m×n矩形作无重叠且不越界的全复盖的可能性问题。当m、n均为奇数时,因mn是奇数,  相似文献   

8.
组合部分 1.本届IM0第1题. (哥伦比亚提供) 2.已知n×n(n是奇数)的棋盘上的每个单位正方形被黑白相间地染了色,且4个角上的单位正方形染的是黑色.将3个连在一起的单位正方形组成的一个L形图称为一块"多米诺".问n为何值时,所有的黑格可以用互不重叠的"多米诺"覆盖?  相似文献   

9.
1.环状染色的代表问题 用m种不同的颜色染图1所示的n个环状格子,要求相临格子的颜色不同,则共有多少种不同的染法.  相似文献   

10.
组合部分1.本届IMO第 1题 . (哥伦比亚提供 )2 .已知n×n(n是奇数 )的棋盘上的每个单位正方形被黑白相间地染了色 ,且 4个角上的单位正方形染的是黑色 .将 3个连在一起的单位正方形组成的一个L形图称为一块“多米诺” .问n为何值时 ,所有的黑格可以用互不重叠的“多米诺”覆盖 ?若能覆盖 ,最少需要多少块“多米诺” ?(亚美尼亚提供 )解 :设n =2m + 1,考虑奇数行 ,则每行有m + 1个黑格 ,共有 (m + 1) 2 个黑格 .而任意两个黑格均不可能被一块“多米诺”覆盖 ,因此 ,至少需要 (m + 1) 2块“多米诺” ,才能覆盖棋盘上的所有黑格 .由于当n =1,…  相似文献   

11.
一、引言文[1]建立了如下结论:在任意当且仅当△A_1A_2A_3为正三角形时,(1)式取等号.本文将不等式(1)推广为定理在任意凸n边形A_1A_2…_A_n中当且仅当A_1A_2…A_n是等角n边形时(2)式取等号.二、几个引理引理1凸n边形至多有两个内角不超证明用反证法及n边形外角和定理.引理2当n≥3时,关于x的函数族:分别都是增函数.证明引理3证明:不妨设0<α≤β≤/4,和差化积.引理4当n≥3时,成立不等式递增知(4)(5)成立;当n=3,4,5,6,7时.经验算知(4),(5)也成立.三、定理的证明据引理1及0<A_1<π(i=1,2,…,n)…  相似文献   

12.
设Cn×n是复矩阵集,若A、B∈Cn×n,使A2=B,则称A为B的平方根.关于B存在平方根的条件,目前较好的结果是:引理[1]设BCC。“”,若B可逆,则存在A,使AZ—B.本文将上述结论推广为:定理1设B6C”””,则当秩(B)一秩(B2)时,存在ACC。“。,使A。一B.证明若秩(B)一n,由引理知,存在A6C”””使A’一B,此时秩(B’)一n,结论成立.若秩(B)Mn,设B的Jordan标准形为U-‘BU一山ig《Jgl,…,几,*乙l,…,*引,其中,入十;,入十。,…,Jt为主对角线上非零的若当块.由引理知,入十l,人十。,…,人均…  相似文献   

13.
第一天 1.(白俄罗斯)在坐标平面上,具有整数坐标的点构成单位边长的正方格的顶点,这些正方格被涂上黑白相间的两种颜色(像国际象棋棋盘那样)。 对于任意一对正整数m和n,考虑一个直角三角形,它的顶点具有整数坐标,两条直角边的长度分别为m和n,且两条直角边都在这些正方格的边上。 令S_1为这个三角形区域中所有黑色部分的总面积,S_2则为所有白色部分的总面积。  相似文献   

14.
1用定长围成长方形 1.1用定长围二边的矩形 例1 如图1,用长为18m的篱笆(虚线部分)和两面墙围成矩形苗圃.[第一段]  相似文献   

15.
1接近函数 定义 对于在区间[m,n]上有意义的两个函数f(x)与g(x),若对任意x∈[m,n]均有|f(x)-g(x)|≤1,则称以f(x)与g(x)在[m,n]上是接近的,否则称f(x)与g(x)在[m,n]上是非接近的.  相似文献   

16.
定理 如图把一个圆分成n(n≥2)个扇形区域An,现用m(m≥2)种不同颜色为这n个区域染色,要求相邻两个区域Ai与Ai+-颜色不同,则不同的染色方法共有(m-1)^n+(m-1)(-1)^n种.  相似文献   

17.
对任何的实距阵A=(ais)n×n都有这就是著名的Hadamard不等式。这个不等式可推广到任何的1≤i≤n有.一般来说此不等式要比Hadamard不等式更为精确.1≤t≤n在证明此不等式前,首先证明两个引理。为了证明的方便我们引入一些符号。弓I理1;设A是可逆实矩阵则证明:..”A可逆则n维向量x1,x2…xm(m≤n)线性无关..”A可逆则n线向量x;,x。,…x。(m<n)线性无关且引理2:设A是实可逆矩阵则6证明:由引理1有0(X;…X。lL)反复运用弓l理1速推有逐步回代到(互)式有:重复上面的推导过程则有逐步回代到(2)式即得定理1设A是…  相似文献   

18.
关于矩阵方程AXB=C的解   总被引:1,自引:0,他引:1  
设一般矩阵方程为AXB=C,其中A为m×n矩阵,X为n×s矩阵,B为s×t矩阵,C为m×t矩阵,变量有n×s个,X即为: 关于矩阵方程AXB=C,有些教材用矩阵A、B的Moore—Penrose的逆给出了AXB=C有解的条件及有解时解集用Moors—Penrose逆的表示,如文选[1],本文试图不用矩阵Moore—Penrose逆的概念,仅用初等方法指出了AXB=O的解构成的解空间的维数,求其解空间的一个基的方法,对AXB=C的解给出了有类似于一般线性方程组的解结构表示。 一、关于齐次矩阵方程AXB=O的讨论 定理1 齐次矩阵方程 A_(m×n)X(n×s)B(s×t)=O其中A为m×n矩阵,X为n×s矩阵,B为s×t矩阵,A、B的元素属于数域F,X为未知阵,些么(※?)式的解集M为矩阵空间F(n×s)的一个子空间,且若设秩A=r_1,,秩B=r_2,则M的维数为ns-r_1r_2。 证明(※?)的解集M构成F(n×s)的子空间是显然的。  相似文献   

19.
文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性.用Pn表示有n个顶点的路.Dn表示把三角形的一个顶点与P(n-2)的一个一度顶点重迭后得到的图.本文获得了Dn补图的伴随多项式的根的若干性质,并利用这些性质得到了一个引理,它在Dn补图的色唯一性证明中具有重要意义.  相似文献   

20.
本刊2008年第5期擂题(93)如下: 函数y=logax(0〈a〈1).若存在实数m〉n〉0,使得x∈[n,m]时,函数的值域为[n,m],试求实数a的取值范围.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号