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

来自孔德庆的问题

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

  附加题.

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

1回答
2020-05-0809:21
我要回答
提示:回答问题需要登录哦!
陈薇

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

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

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

  故答案为:45.

2020-05-08 09:24:03
大家都在问
最新问答