自然数1,2,3,…,n按照一定的顺序排成一个数列:a1,a2,…,an.若满足|a1-1|+|a2-2|+…+|an-

自然数1,2,3,…,n按照一定的顺序排成一个数列:a1,a2,…,an.若满足|a1-1|+|a2-2|+…+|an-n|≤4,则称数列a1,a2,…,an为一个“优数列”.当n=6时,这样的“优数列”共有(  )
A. 24个
B. 23个
C. 18个
D. 16个
轻罗慢褶 1年前 已收到4个回答 举报

liu_xiaofeng 幼苗

共回答了24个问题采纳率:83.3% 举报

解题思路:利用新定义,先确定优数列的和只能取0、2、4,再分类讨论,即可得到结论.

由题意,|a1-1|+|a2-2|+…+|an-6|≤4,通过分析可知,当1到6分别对应a1至a6时和,取得最小值0;
任意改变其中两个数ai=i、aj=j的位置,则有|ai-j|+|aj-i|=2|i-j|,
表明一旦改变,和的变化必然是以2为单位,不可能有1、3、5…这样的和出现,
所以,优数列的和只能取0、2、4;
①当和为0时,只有上面提到的1种情况;
②当和为2时,只能是改变相邻位置的两个数而得,否则和2|i-j|必然大于2,共有5种情况;
③当和为4时,需要分类讨论:
(i)改变的是相隔1个数的两个数的情况,也就是i-1和i+1互换位置,有4种情况;
(ii)改变的是三个数轮换的情况,只能是i-1,i,i+1轮换位置,有8种情况;
综上,优数列共有1+5+4+8=18种情况.
故选:C.

点评:
本题考点: 排列、组合及简单计数问题.

考点点评: 本题考查新定义,考查学生分析解决问题的能力,考查分类讨论的数学思想,是中档题.

1年前 追问

10

轻罗慢褶 举报

能简单解释一下不,谢谢

山人08 幼苗

共回答了4个问题 举报

貌似没得答案,我写出来又三十多种

1年前

1

ywsa 幼苗

共回答了9个问题 举报

|a1-1|+|a2-2|+……+|an-n|≤4,
n为小于等于6的自然数
|a1-1|+|a2-2|+……+|an-n|=0有一种排列方法
|a1-1|+|a2-2|+……+|an-n|=2有5种排列方法
即2,1,3,4,5,6
1,3,2,4,5,6
1,2,4,3,5,6
1,2,3,5,4,6
1,2,3,4,6,5

1年前

1

lemontao 幼苗

共回答了3个问题 举报

当左式=0时,有1种
当左式=1时,无
当左式=2时,先将an排成1,2,3,4,5,6,将第n个与第n+1个调位,满足题意,共C(5,1)=5种
当左式=3时,无
当左式=4时,将an排成1,2,3,4,5,6,将第N个与第N+2个调位,共C(4,1)=4种
将第N、N+1、N+2排成N+1、N+2、N或N+2、N、N+1共2*C(...

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 20 q. 0.026 s. - webmaster@yulucn.com