2023年复旦大学数学英才班选拔考试(OCR).pdfVIP

2023年复旦大学数学英才班选拔考试

2023年复旦大学数学英才班选拔考试

原创（个人解答）

原创Fiddie高中数学杂谈(个人解答)

Fiddie高中数学杂谈

第1题

第1题

设是的一个全排列（），设

设c=(1,T2,z3,…,cn)是(1,2,3,…,n)的一个全排列(n≥2),设

求的最小值及此时的．

求S(x)的最小值及此时的r.

解：对任意满足题目条件的，我们构造，，如下：

解：对任意满足题目条件的z,我们构造(1),z(2),…如下：

Step1：考虑数字，若在的第一位，取；若不在的第一位，而在第位，即

Step1:考虑数字n,若n在c的第一位，取c(1)=;若n不在z的第一位，而在第i位，即

正=(x1,C2,…,Ti-1,n,Ci+1,…,xn),

定义的前个分量为把的前个分量颠倒放置，后个分量不变，即

定义r(1)的前个分量为把z的前