1,2……n共有n!种排列a1,a2……an(n≥2,n属于N*)其中满足“对所有k=1,2……n”都有ak≥k-2的不

1,2……n共有n!种排列a1,a2……an(n≥2,n属于N*)其中满足“对所有k=1,2……n”都有ak≥k-2的不同排列
解释下题目和详解过程,别复制别人答案充数,那些我看不懂,我要你的详细思路,马上要高考了求各路大神帮助,小弟感激不尽.
秋的声音 1年前 已收到1个回答 举报

小火柴2001 花朵

共回答了16个问题采纳率:100% 举报

你从1开始考虑.
设1排在第k位 ,
则1≥k-2
k≤3
所以k=1或2 或3
即1有3种排法
设2排在第m位
则2≥m-2
m≤4
所以m=1,2,3,4 但数字1在1,2,3位中必定要占一位
所以m有3种
即2有2种排法
同理,3,4,5……n-2都各有3种排法
对于n-1只剩下2个位置,所以2种
对于n只剩下1个位置,1种
不同排列有2* 3^(n-2)种

1年前 追问

9

秋的声音 举报

m≤4 所以m=1,2,3,4 但数字1在1,2,3位中必定要占一位 即2有2种排法 此处2不应该是3种排法吗? 话说为什么是相乘,能帮忙解释下题意吗?

举报 小火柴2001

抱歉那是我写错了,之前我答了一到差不多的题。 2有3种排法 至于为什么相乘, 具体来说 1排第1位 2排第2或3或4位 1排第2位 2排第1或3或4位 1排第3位 2排第1或2或4位 你看,1有3种排法,1的每一种排法后,2都有3种排法,所以是3乘3 用书上的话说,这样计算是先排1,再排2,再排3,……是一步一步排的,所以是 分步计数原理,用乘法法则(就是乘)。
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.026 s. - webmaster@yulucn.com