二阶数乘问题的一个最优算法

研究一个有趣的组合优化问题——二阶数乘问题.问题描述如下：给定n≥2个正整数a_1,a_2,…,a_n,设π为{1,2,…,n}的一个置换,表示该问题的一个解,试图找到一个置换π以至∑_（i=1）~n a_（π_i）a_（π_（i＋1））最小,在这里π_（n＋1）=π_1.给出了一个算法复杂度为O（n log n）的最优算法.     

从数学竞赛一道试题谈起

一九八四年全国部分省市联合数学竞赛第二试有这样一道题目:设a_n为1~2 2~2 3~2 … n~2之末位数字,求证0.a_1a_2a_3a_4…为有理数。分析:要证0.a_1a_2a_3a_4…为有理数,则或者a_1,a_2,a_3…这些数字循环出现,或者从某a_k开始以后的所有a_n     

关于在求极值时引进参数的问题

大家知道,在不等式的教学中,有一个很著名的公式其中a_1,a_2,…,a_n都是正数,利用这个公式可求某个函数的极值,也就是说,如果a_1+a_2+…+a_n是一个定常数,那么,当a_1=a_2=…=a_n时,a_1a_2…a_n有极大值;如果a_1a_2…a_n是一个定常数,那么,当a_1=a_2=…a_n时,a_1+a_2+…+a_n有极小值.这个公式在求函数的极值时,理论上是解决了,     

合成数列的通项及其应用

设有两个数列{a_n}及{b_n}:a_1,a_2,a_3,…,a_n,…b_1,b_2,b_3,…,b_n,…依次交错排列 a_k、b_k(k=1,2,…)构成一个新的数列{x_n}:a_1,b_1,a_2,b_2,…,a_n,b_n,…我们称上述数列{x_n}为数列{a_n}和{b_n}的合成数列.本文讨论两个数列的合成数列的通项公式及其应用.     

数式型规律题解析举例

<正>1数列型例1古希腊数学家把数1,3,6,10,15,21,…叫三角数,它有一定的规律性,若把第一个三角数记为a_1,第二个三角数记为a_2…,第n个三角数记为a_n,计算代数式a_(n-1)+a_n的值.解析方法一归纳猜想:已知a_1=1,a_2=3,a_3=6,a_4=10,a_5=15,a_6=21,…∴a_1+a_2=1+3=2²,a_2+a_3=3+6=32,a_2+a_3=3+6=3²,     

经典均值不等式的多重隔离

我们都知道下列经典均值不等式:设a_1,a_2,…,a_n是n个正数,n≥2,n∈N~*.则n/(1/(a_1)+1/(a_2)+…+1/(a_n))≤(a_1a_2…a_n)~(1/n)≤(a_1+a_2+…+a_n)/n≤((a_1~n+a_2~n+…+a_n~n)/n)~(1/n),等号当且仅当a_1=a_2=…=a_n取到.受文[1],[2]的启发,笔者给出下列经典均值不等式的多重隔离:     

发挥平均不等式取等条件的启思导向作用

平均不等式是我们在解决不等式问题时使用频率最高的一个不等式,其基本形式为:对于正数a_1,a_2,…,a_n有(a_1+a_2+…+a_n)/n≥(a_1a_2…a_n)~(1/n),当且仅当a_1=a_2=…=a_n时等号成立.关于它的各种变形及使用技巧的文章可谓铺天盖地,但等号     

列表格，算两次——介绍^n∑m=1m^k的一种算法

高中数学第三册（选修Ⅱ）数学归纳法一节，要求证明下列恒等式：1^2＋2^2＋…＋n^2=1/6n（n＋1）（2n＋1）;1^3＋2^3＋…＋n^3=1/4n^2（n＋1）^2．     

一道课外练习题的一般解法

<正>《中学生数学》2015年第3期《课外练习题》初一年级的第2题为;已知:n个正整数按其规律排列如下:a_1,a_2,a_3,a_4…,a_n,且a_1=1,a_2=10,a_3=35,a_4=84,试求第n个整数a_n,原答案共3行,技巧性强,如同"走钢丝",使人不易想到,下面笔者给出该题的一般解法供参考:解a_1=1,a_2=10,a_3=35,a_4=84,将后     

另解两道课外练习题

<正>阅读贵刊2015年3月下刊登课外练习题,笔者通过不同途径,另解其中两道题.题一(初一(2)1)已知n个正整数按其规律排列如下a_1,a_2,a_3…a_n,且a_1=1,a_2=10,a_3=35,a_4=84,试求第n个整数a_n.解从其排列规律可以认为a_1=1=1²,a_2=10=12,a_2=10=1²+32+3²,a_3=35=12,a_3=35=1²+32+3²+52+5²,a_4=84=12,a_4=84=1²+32+3²+52+5²+72+7²,……则a_n=12,……则a_n=1²+32+3²+52+5²…+(2_n-12…+(2_n-1⁾2.由S=1)2.由S=1²+22+2²+32+3²+…+(2_n)2+…+(2_n)²     

數学問題解答

下面的问题,提供讀者解答,但解答不必寄来。本期答案将在1960年3月号发表。欢迎讀者提出适合中学数学水平的问题。来信请寄至北京新街口外大街北京师范大学数学系轉数学通报数学问题解答栏。 1960年2月号问题 434.已知三角形ABC各边BC,CA,AB分别为a,b及c,垂心H至頂点A,B,C的距离分别为x,y及x.求证 a/x b/y c/z=abc/xyz.(苏州师专沈百賢提) 435.证明以下两个不等式ⅰ) a_2 a_3 … a_n/a_1 a_1 a_3 … a_n/a_2 … a_1 a_2… a_(n-1)/a_n≥n(n-1),其中a_1,a_2,…,a_n均为正实数,当且仅当a_1=a_2=…=a_n时等号成立。ⅱ) (x~2 y~2 z~2/x y z)~(x y z)≥x~xy~yz~z,其中x,y,z均为正实数,当且仅当x=y=z时等号成立。(襄樊市徐超羣提)     

条件有余的高考付题

一九八三年全国高等学校招生统一考试数学付题理工医农类第八题所给的条件有多余的,兹分析如下。原题是:“已知数列{a_n}中,a_1=3/5,a_2=31/100,并且数列:a_2-1/10a_1,a_3-1/10a_2…,a_n-1/10a_(n-1),…是公比为1/2的等比数列 (条件A),而数列:lg(a_1-1/2a_1),lg(a_3-1/2a_2),…lg(a_n-1/2a_(n-1)),…是公差为-1的等差数列(条件B)。 (1)求数列{a_n}的通项公式:     

通项·回归·解出

先看具体问题。例1 数列{a_n}满足a_1=a_2=1,且a_(n+2)=a_n+a_(n+1) 求证:(a_1/2)+(a_2/2~2)+(a_3/2~3)...+a_n/2~n<2 证明设S_n=a_1/2+a_2/2~2+...+a_n/2~n 由a_n+2=a_n+a_(n+1)得 a_n=a_(n+2)-a_(n+1)。 Sn=(a_3-a_2)/2+(a_4-a_3)/2~2+...+     

对一道高考(副题)数学试题的分析

已知数列{a_n}的第一项a_1=3/5第二项a_2=(31)/(100),并且数列a_2-1/(10)a_1,a_3-1/(10)a_2,…,a_(n 1)-1/(10)a_n,…是公比为1/2的等比数列;而数列是公差为-1的等差数列。     

算术平均数不小于其几何平均数的一个推论

在高中教材不等式的证明这一节里提到。一般地有:n个(n是大于1的整数)正数的算术平均数不小于它的几何平均数。我们在教学中增加了一个推论:n个正数和与n个该数的倒数和之积不小于n的平方,用式子表示即 (a_1+a_2+…+a_n)(1/a_1+1/a_2+…+1/a_n)≥n~2(其中a_1、a_2…,a_n均正数,n是大于1的整数)。等号当且仅当a_1=a_2=…=a_n时才成立。证明:(a_1+a_2+…+a_n)(l/a_1+1/a_2+…+1/a_n)≥n((a_1a_2…a_n)~(1/n))·(n((1/a_1)(1/a_2)…1/a_n)~(1/n)) =n~2 (*) 由算术平均数不小于几何平均数的定理中当     

奇妙数趣谈

为叙述方便,我们做如下约定: ① 排列a_m _1a_(m 2)…a_na_1a_2…a_m叫排列a_1a_2…a_n的一个轮换; ②由高至低各数位上数字分别为a_1,a_2,…,a_n的n位数记做1/a_1a_2…a_n(这里允许a_1=0,如0371=371);     

数列中一个不可小看的公式

一、一个公式若S_n表示数列{a_n)的前n项和,即S_n=a_1 a_2 … a_(n-1) a_n,则有S_(n-1)=a_1 a_2 … a_(n-1) (n≥2),于是当n≥2时,a_n=S_n-S_(n-1),而n=1时,a_1=S_1,因此,a_n=(?)．解有关数列题目时,我们常常使用这个公式来实现问题的转化,下面举几个例子加以说明．例1数列{a_n)的前n项和为S_n=3n~2 n 1,则此数列的通项a_n=     

一道高考题的再推广

2006年江苏高考第21题:设数列{a_n},{b_n},{c_c}满足:b_n=a_n-a_(n 2),c_n=a_n 2a_(n 1) 3a_(n 2)(n=1,2,3,…),证明{a_n}为等差数列的充分必要条件是{c_n}为等差数列且b_n≤b_(n 1)(n =1,2,3,…).     

均值不等式的两个(对称的)简证——《不等式选讲》教学札记

1问题的缘起新教材《不等式选讲》(人教A版选修4—5)介绍均值不等式是分两步进行的,先用数学归纳法证明引理:如果n(n为正整数)个正数a_1,a_2,…,a_n的积a_1a_2…a_n=1,那么它们的和a_1+a_2+…+a_n≥n.(P_(52)例4)再作一个代换(P_(53)探究2)得到.     

柯西不等式中取等条件的妙用

设a1,n2,a3,…,an,b1,b2,b3,…,bn是实数,则（a1^2＋a2^2＋…＋an^2）（b1^2＋62^2＋…＋b1^2）≥（a1b1＋a1b2＋…＋anbn）^2,当且仅当bi=0（i=1,2,…,n）或存在一个数k,使得ai=kbi（i=1,2,…,n）时,等号成立．