附加题.10张卡片上分别写有0到9这10个数,先将它们从左到-查字典问答网
分类选择

来自孔德庆的问题

  附加题.10张卡片上分别写有0到9这10个数,先将它们从左到右排成一排,再采用交换相邻两张卡片位置的方法对它们进行操作,规则如下:当相邻两张卡片左边卡片上的数比右边卡片上的数

  附加题.

  10张卡片上分别写有0到9这10个数,先将它们从左到右排成一排,再采用交换相邻两张卡片位置的方法对它们进行操作,规则如下:当相邻两张卡片左边卡片上的数比右边卡片上的数大时,交换它们的位置,否则不进行交换.若规定将相邻两张卡片交换一次位置称为1次操作,那么无论开始时这10张卡片的排列顺序如何,至多经过______次操作,就能将它们按从小到大的顺序排列.

1回答
2020-05-08 09:21
我要回答
请先登录
陈薇

  将数最小的一张卡片调到最左边,至多需要9次操作,

  将数次小的一张卡片调到左边第2张,至多需要8次操作,

  依此类推,至多经过9+8+7+6+5+4+3+2+1=45次操作,能将它们按从小到大的顺序排列.

  故答案为:45.

2020-05-08 09:24:03

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •