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

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

第一题（20分）

在黑板上写有2023个1，下面进行2022次如下操作：每次操作擦掉黑板上的任

a22

意两个数和，并写下或者min{a+b}，最后只剩下一个数,把这个数

b(a+b)

的最大可能值记为．求证：

r

20232023

22r32

第二题（20分）

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

[]

2

()()()(()()()).

()fzxxyzfxfyfz

fx−fy=++++

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

第三题（20分）

若定义域和值域均为{}的函数满足：当时，，则

S=1,2,,nfx≠yf(x)≠f(y)

{}()

称为的“排列函数”，x,f(x),f(f(x)),x∈S记为的一个“轨道”，

fSf

把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,f,,f为的个排列函数，记fx=fffx，证明：

Sk()(((())))

1k12k

c(f)+c(f)++c(f)≤n(k−1)+c(f)

12k

第四题（20分）

nn

对于正整数，可以把的所有约数排成一列：d,,dn

．求满足存在的所有

1k

约数的一个排列，使得ddd(i1,2,,k)均为整数的平方的所有正整数

+++=