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

将一个数列按规定反序,问要移动多少次?有一个数列依次为1,2,3,4,5,6;现在需要将数列反方向排列,即:6,5,4,3,2,1;按规定,各数移动只能向旁边的空位移动或越过相邻的数移动到相邻的数旁的

题目详情
将一个数列按规定反序,问要移动多少次?
有一个数列依次为1,2,3,4,5,6;现在需要将数列反方向排列,即:6,5,4,3,2,1;按规定,各数移动只能向旁边的空位移动或越过相邻的数移动到相邻的数旁的空位上,问6个数一共要移动多少次?
▼优质解答
答案和解析
1、6各需移动5次,2、5各需3次,3、4各需1次.
而上述每对数,在彼此移动时都节省一次移动,所以,(5+3+1)*2-3=15次