7．将新数据列中的第7个数97与右边相邻的数49进行比较.因为49<97.97应下沉.所以顺序改变.得到新的数据列: {38.49.65. 76. 13.97. 49.27} 我们把上述过程——青夏教育精英家教网—

7．将新数据列中的第7个数97与右边相邻的数49进行比较.因为49<97.97应下沉.所以顺序改变.得到新的数据列: {38.49.65. 76. 13.97. 49.27} 我们把上述过程称为一趟排序.其基本特征是最大的数据沉到底.即排在最左边位置上的数据是数组中最大的数据.反复执行上面的步骤.就能完成排序工作.排序过程不会超过7趟.这种排序的方法称为冒泡排序. 上面的分析具有一般性.如果数据列有n个数据组成.至多经过n-1趟排序.就能完成整个排序过程【查看更多】

题目列表(包括答案和解析)

将正整数1，2，3，4，…，n²（n≥2）任意排成n行n列的数表．对于某一个数表，计算各行和各列中的任意两个数a，b（a＞b）的比值

，称这些比值中的最小值为这个数表的“特征值”．若a_ij表示某个n行n列数表中第i行第j列的数（1≤i≤n，1≤j≤n），且满足a_ij=

i+(j-i-1)n， i＜j

i+(n-i+j-1)n， i≥j

，当n=4时数表的“特征值”为

．

查看答案和解析>>

将正整数1，2，3，4，…，n²（n≥2）任意排成n行n列的数表．对于某一个数表，计算各行和各列中的任意两个数a，b（a＞b）的比值

，称这些比值中的最小值为这个数表的“特征值”．
（1）当n=2时，试写出排成的各个数表中所有可能的不同“特征值”；
（2）若a_ij表示某个n行n列数表中第i行第j列的数（1≤i≤n，1≤j≤n），且满足aij=

i+(j-i-1)n，i＜j

i+(n-i+j-1)n，i≥j

请分别写出n=3，4，5时数表的“特征值”，并由此归纳此类数表的“特征值”（不必证明）；
（3）对于由正整数1，2，3，4，…，n²排成的n行n列的任意数表，若某行（或列）中，存在两个数属于集合{n²-n+1，n²-n+2，…，n²}，记其“特征值”为λ，求证：λ≤

n+1

．

查看答案和解析>>

杨辉是中国南宋末年的一位杰出的数学家、数学教育家、杨辉三角是杨辉的一大重要研究成果，它的许多性质与组合数的性质有关，杨辉三角中蕴藏了许多优美的规律．如图是一个11阶杨辉三角：
（1）求第20行中从左到右的第4个数；
（2）若第n行中从左到右第14与第15个数的比为

，求n的值；
（3）求n阶（包括0阶）杨辉三角的所有数的和；
（4）在第3斜列中，前5个数依次为1，3，6，10，15；第4斜列中，第5个数为35．显然，1+3+6+10+15=35．事实上，一般地有这样的结论：第m斜列中（从右上到左下）前k个数之和，一定等于第m+1斜列中第k个数．试用含有m、k（m，k∈N×）的数学公式表示上述结论，并给予证明．

第0行												1	…	…	…	…	…	…	…	…	…	…	…	…	第1斜列
第1行											1		1	…	…	…	…	…	…	…	…	…	…	…	第2斜列
第2行										1		2		1	…	…	…	…	…	…	…	…	…	…	第3斜列
第3行									1		3		3		1	…	…	…	…	…	…	…	…	…	第4斜列
第4行								1		4		6		4		1	…	…	…	…	…	…	…	…	第5斜列
第5行							1		5		10		10		5		1	…	…	…	…	…	…	…	第6斜列
第6行						1		6		15		20		15		6		1	…	…	…	…	…	…	第7斜列
第7行					1		7		21		35		35		21		7		1	…	…	…	…	…	第8斜列
第8行				1		8		28		56		70		56		28		8		1	…	…	…	…	第9斜列
第9行			1		9		36		84		126		126		84		36		9		1	…	…	…	第10斜列
第10行		1		10		45		120		210		252		210		120		45		10		1	…	…	第11斜列
第11行	1		11		55		165		330		462		462		330		165		55		11		1	…	第12斜列
										11阶杨辉三角