2.899899第100位9前面第四个数是什么么数

最新人教版一年级下册第四单元《100以内数的认识》单元测试

4.2分 (超过78%的文档) 6阅读 1下载 上传 9页

1、由于目标数列是所有左边的数嘟小于右边的数即为1,2…,99100,故交换次数的多少显然取决于原始数列的排列情况原始数列中相邻两项的左边数大于右边数的情况樾少,需要交换的次数就越少反之则越多。于是只要从最极端的两种情况入手就能解决问题

情形一:左边数大于右边数的情况最少的排列为(除了第6和第94项外其余各项均从小到大排列):1,23,45,606,7…,5961,62…,93…98,9495,9697,99100。

要达到要求只要将60交换到59之后,98交换到97之后即可前者需将60依次与6,7…,59交换需59-6+1=54次,后者需将98依次与9495,9697交换,需97-94+1=4次共需54+4=58次。这就是所需的最少交换次数

情形二:左边数大于右边数的情况最少的排列为(除了第6和第94项外其余各项均从大到小排列):100,9997,9695,6094,93…,6261,59…,798,65,43,21。

要达到要求则每个数都要与右边比自己小的任一数交换一次。于是100,9997,9695要分别交换99,9896,9594次;60,59…,32,要分别交换5958,…2,1次;由于在60之后故94,93…,6261只要分别交换92,91…,6059次;而98只要交换6次。所以所需的最多交换次数为:



我要回帖

更多关于 7是谁前面的第3个数 的文章

 

随机推荐