早教吧 育儿知识 作业答案 考试题库 百科 知识分享

已知k,m∈N*,若存在互不相等的正整数a1,a2,…,am,使得a1a2,a2a3,…,am-1am,ama1同时小于k,则记f(k)为满足条件的m的最大值.(1)求f(6)的值;(2)对于给定的正整数n(n>1),

题目详情
已知k,m∈N*,若存在互不相等的正整数a1,a2,…,am,使得a1a2,a2a3,…,am-1am,ama1同时小于k,则记f(k)为满足条件的m的最大值.
(1)求f(6)的值;
(2)对于给定的正整数n(n>1),
(ⅰ)当n(n+2)<k≤(n+1)(n+2)时,求f(k)的解析式;
(ⅱ)当n(n+1)<k≤n(n+2)时,求f(k)的解析式.
▼优质解答
答案和解析
(1)由题意,取a1=1,a2=2,a1a2<6,满足题意,
若∃a3≥3,则必有a2a3≥6,不满足题意,
综上所述:m的最大值为2,即f(6)=2. …(4分)
(2)由题意,当n(n+1)设A1={1,2,…,n},A2={n+1,n+2,n+3,…},
显然,∀ai,ai+1∈A1时,满足aiai+1≤n(n-1)∴从集合A1中选出的ai至多n个,∀aj,aj+1∈A2时,ajaj+1≥(n+1)(n+2)≥k,
∴从集合A2中选出的aj必不相邻,
又∵从集合A1中选出的ai至多n个,
∴从集合A2中选出的aj至多n个,放置于从集合A1中选出的ai之间,
∴f(k)≤2n,…(6分)
(ⅰ)当n(n+2)取一串数ai为:1,2n,2,2n-1,3,2n-2,…,n-1,n+2,n,n+1,
或写成ai=
i+1
2
,i为奇数
2n+1-
i
2
,i为偶数
,(1≤i≤2n),
此时aiai+1≤n(n+2)<k,(1≤i≤2n-1),a2na1=n+1<k,满足题意,
∴f(k)=2n,…(8分)
(ⅱ)当n(n+1)<k≤n(n+2)时,
从A1中选出的n个ai:1,2,…,n,考虑数n的两侧的空位,填入集合A2的两个数ap,aq,不妨设nap>naq,则nap≥n(n+2)≥k,与题意不符,
∴f(k)≤2n-1,
取一串数ai为:1,2n-1,2,2n-2,3,2n-3,…,n-2,n+2,n-1,n+1,n
或写成ai=
i+1
2
,i为奇数
2n-
i
2
,i为偶数
,(1≤i≤2n-1),
此时aiai+1≤n(n+1)<k,(1≤i≤2n-2),a2n-1a1=n<k,满足题意,
∴f(k)=2n-1.…(10分)