利用递推数列巧解圆环涂色问题

<正>一、问题如图1在圆中,将圆分n等份得到n个区域M1,M2,M3,…,Mn(n≥2).现取k(k≥2)种颜色对这n个区域涂色,要求每相邻的两个区域涂不同的两种颜色,试求涂色的方案有多少种?解设涂色方案总数为an(n≥2),当n=2时,显然知:a2=k(k-1).现探求{an}的递推公式:依题意知:区域M1有k种涂法,M2有k-1种涂法,……,Mn-1有k-1种涂法,若区域     

综合题新编选登

题188有一种摇奖盘是将一单位圆分成n（n≥3）个均匀的扇形区域构成的（如图1所示），现需将这n个扇形区域用三种不同颜色涂色，并要求三种颜色都要使用，且相邻的区域不能同色，如果把含有n（n≥3）价扇形区域摇奖盘的涂色方法数记为an（图1），     

赋予新内容 用递推公式

递推数列是数列一章的难点,若赋予新知识内容,则关系更加隐蔽,题目难度更大,现举例说明,供读者参考.一、赋予三角内容例1已知数列{an}满足a1=1,an=an-1cosx＋cos（n-1）x（x≠kπ,n≥2）,求通项公式an.解∵a1=1,an=an-1cosx＋cos（n-1）x（n≥2）.     

一个涂色问题的推广

文[1],[2]讨论了这样一个涂色问题(为了问题的严谨与简洁,这里对原题作了改写):题目将图1中n(n≥3)个扇形区域用三种不同颜色涂色,要求相邻的区域不能够同色,且三种颜色都要使用,求所有的涂色方法总数an.     

圆环染色问题的公式解法

一、圆环染色问题计算公式 如图1所示,把一个圆环（从圆环“中心”出发,以环“半径”为界）分成n（n≥2）个扇形区域A1A2…An,现有m（m≥2）种不同颜色为这n个区域染色,要求相邻两个区域An与An＋1颜色不同,则共有an=（m-1）^n＋（-1）^n（m-1）种不同的染色方法。     

一类“形似而神异”的递推数列

2011年广东高考数学第20题第（1）问是：设b〉0,数列{an}满足a1=b,an=（nan-1）/（an-1＋2n-1）（n≥2）,求数列{an}的通项公式.看到这个问题,使我们想起了2006年江西高考22题第（1）问：已知数列{an}满足：a1=32,且an=（3nan-1）/（2an-1＋n-1）（n≥2,n∈...     

对一错误结论的修正

文[1]的实质是探究满足A1∪A2∪…∪Am={a1，a2，a3，…，an}（m，n∈N＋）的有序集合组（A1，A2，A3，…，Am）共有多少个？解决本题的关键是确定平面上的m个圆最多可确定多少个互不重叠的区域，臧老师是通过建立a（k＋1）与ak间的递推关系来解决的：设前k个确定am个区域，     

公式巧解涂色问题

数列内容历来是高中数学课程的一个重点和难点,同时涂色问题也是近年高考,甚至竞赛的一个考试热点.通过对各种涂色问题的分析,不难发现它们之间存在着某种特定的规律,下面笔者就借助于数列的线性递推公式来巧解一类涂色问题.[数列问题]已知数列{an}中,a1=1/2,an=4an-1-3n-1-3(n∈N*,且n≥2),求数列的通项公式an     

Precise Rates in the Law of Iterated Logarithm for the Moment of I.I.D. Random Variables

Let{X,Xn;n≥1} be a sequence of i,i.d, random variables, E X = 0, E X^2 = σ^2 〈 ∞.Set Sn=X1＋X2＋…＋Xn,Mn=max k≤n│Sk│,n≥1.Let an=O（1/loglogn）.In this paper,we prove that,for b〉-1,lim ε→0 →^2（b＋1）∑n=1^∞ （loglogn）^b/nlogn n^1/2 E{Mn-σ（ε＋an）√2nloglogn}＋σ2^-b/（b＋1）（2b＋3）E│N│^2b＋3∑k=0^∞ （-1）k/（2k＋1）^2b＋3 holds if and only if EX=0 and EX^2=σ^2〈∞.     

一类数列的通项公式

设数列（an）具有递推关系an＋1=b1an＋b2an-1（n≥1,n∈N）.利用幂矩阵A^n的计算公式可给出其通项公式．对于具有递推关系Dn＋1=b1Dn＋b1Dn-1的同型行列式也可同理计算．     

一类递推数列的周期性

设k,m是适合k>2的正整数,p=2cos(2π)/k.本文证明了:如果数列A={an}n=0∞满足递推关系an+2m=pan+m-an(n≥0),则A是周期数列,它的最小正周期是km的约数.另外,给出了最小正周期小于km的非零数列的例子.     

2011年北京高考理科数学20题第三问探析

题目 若数列An：a1,a2,…,an（n≥2）满足{ak＋1-ak}=1（k=1,2,…,n-1）,则称An为E数列．记S（An）=a1＋a2＋…＋an。     

Smallest close to regular bipartite graphs without an almost perfect matching

A graph G is close to regular or more precisely a （d, d ＋ k）-graph, if the degree of each vertex of G is between d and d ＋ k. Let d ≥ 2 be an integer, and let G be a connected bipartite （d, d＋k）-graph with partite sets X and Y such that ｜X｜- ｜Y｜＋1. If G is of order n without an almost perfect matching, then we show in this paper that·n ≥ 6d ＋7 when k = 1,·n ≥ 4d＋ 5 when k = 2,·n ≥ 4d＋3 when k≥3.Examples will demonstrate that the given bounds on the order of G are the best possible.     

关于Erdos-Jacobson-Lehel 问题的门槛

设σ(k,n）表示最小的正整数m，使得对于每个n项正可图序列，当其项和至少为m时，有一个实现含k 1个顶点的团作为其子图。Erdos等人猜想：σ(k,n）＝（k-1)(2n-k) 2.Li等人证明了这个猜想对于k≥5，n≥（^k2））＋3是对的，并且提出如下问题：确定最小的整数N（k），使得这个猜想对于n≥N(k）成立。他们同时指出：当k≥5时，[5k-1/2]≤N(k）≤（^k2) 3.Mubayi猜想：当k≥5时，N(k）＝[5k-1/2]。在本文中，我们证明了N（8）＝20，即Mubayi猜想对于k=8是成立的。     

FUNDAMENTAL GROUPS OF CLOSED POSITIVELY CURVED MANIFOLDS WITH ALMOST DISCRETE ABELIAN GROUP ACTIONS

Let M be a closed n-manifold of positive sectional curvature.Assume that M admits an effiective isometrical T 1×Zkp-action with p prime.The main result of the article is that if k=1 for n=3 or k (n+1)/4 for n≥5,then there exists a positive constant p(n),depending only on n,such that π1(M) is cyclic if p≥p(n).     

竞赛中的递推数列问题

一般地，如果一个数列的第n项an与前面的k项a（n-1），a（n-2），…，a（n-l）（k为某个正整数，且k〈n）之间有关系an=f（a（n-1），a（n-2），，…，a（n-k）），则称该关系为k阶递推关系，或称为递归关系，这里厂是关于a（n-1），a（n-2），…，a（n-k）的k元函数，称为递推函数或递归函数。由k阶递推关系及给定的前k项a1，a2，…，ak的值（称为初始值）所确定的数列称为k阶递推数列或k阶递归数列．一阶、二阶递推数列是高中数学竞赛大纲要求的内容．     

一道高考压轴题的加强

2005年高考重庆卷（理）压轴题为：数列{an}满足a1=1，且an＋1=（1＋1/n^2＋n）an＋1/2^n（n≥1）.     

关于同余式$\sigma(n)\equiv 1\pmod n$, II

Let k ≥ 2 be an integer, and let a（n） denote the sum of the positive divisors of an integer n. We call n a quasi-multiperfect number if a（n） = kn ＋ 1. In this paper, we give some necessary properties of quasi-multiperfect numbers with four different prime divisors.     

着色问题的一种统一解法

有 n种颜色给 m个区域涂色 ,解决这样一类问题 ,比较容易产生“疑团”[1 ] .现介绍一种统一的方法 ,可以轻松地解决问题 ,疑团随之烟消云散 .图 1例 1　如图 1 ,用 5种颜色给图中的五个区域涂色 ,每个区域涂一种颜色 ,相邻区域不同颜色 ,那么共有多少种不同的涂色方法 ?解　我们把每一个区域画成一个小圆圈 ,相邻区域间用一条线段连接起来 ,就可以得到图 2 .图 2图 3用 5种颜色 ,有 A55种方法 ;用 4种颜色 (参见图 2 ) ,共有 3种情形 ,有 3A4 4种方法(相同的颜色打上同样的阴影 ,以下同 ) ;用 3种颜色 (参见图 3) ,有 A33种方法 ;所以共有…     

New Lower Bounds for the Least Common Multiples of Arithmetic Progressions

Abstract For relatively prime positive integers u0 and r, and for 0 〈 k ≤ n, define uk ：= u0 ＋ kr. Let Ln ：= 1cm（u0,u1,... ,un） and let a,l≥2 be any integers. In this paper, the authors show that, for integers α≥ a, r ≥max（a,l - 1） and n ≥lατ, the following inequality holds Ln≥u0r^（l-1）α＋a-l（r＋1）^n.Particularly, letting l = 3 yields an improvement on the best previous lower bound on Ln obtained by Hong and Kominers in 2010.