2023年南京大学计算机拔尖班二次选拔考试数学试题+答案.docxVIP

2023年南京大学计算机拔尖班二次选拔考试数学试题

第一题（20分）

在黑板上写有2023个1，下面进行2022次如下操作：每次操作擦掉黑板上的任意两个数a和b，并写下(a+b)或者min{a2+b2}，最后只剩下一个数,把这个数的最大可能值记为r．求证：

第二题（20分）

设f是定义域为非零实数、值域为实数的函数，对于x,y,z∈,当xyz=1时，有

[f(x)]2?f(y)f(z)=x(x+y+z)(f(x)+f(y)+f(z)).

求满足上述条件的所有函数f．

第三题（20分）

若定义域和值域均为S={1,2,…,n}的函数f满足：当x≠y时，f(x)≠f(y)，则称f为S的“排列函数”，{x,f(x),f(f(x)),…}(x∈S)记为f的一个“轨道”，把f的所有不同的轨道个数记为c(f)．（例如，如果n=3,f:S→S定义为

f(1)=2,f(2)=1,f(3)=3，则S的所有不同轨道有{1,2}和{3}，于是c(f)=2.）

设k3,n3,f1,…,fk为S的k个排列函数，记f(x)=f1(f2(…(fk(x))))，证明：

c(f1)+c(f2)+…+c(fk)≤n(k?1)+c(f)

第四题（20分）

对于正整数n，可以把n的所有约数排成一列：d1,…,dk．求满足存在n的所有约数的一个排列，使得d1+d2+…+di(i=1,2,…,k)均为整数的平方的所有正整数n．

2023年南京大学计算机拔尖班二次选拔考试数学试题解答

第一题：

第二题：