1 . 我们称各项均不相等的正项数列
为“冒泡数列”,对任意冒泡数列,我们按如下步骤进行操作,称为“冒泡操作”
比较
的大小,若
,则交换
的位置;
设前述所有步骤后数列变为
,比较
的大小,若
,则交换
的位置,再继续比较
的大小,若
,再交换
;
设前述所有步骤后数列变为
,比较
的大小,若
,则交换
的位置,再继续比较
的大小,
,直到比较得到
时或者
调整位置至首位时停止比较和交换位置,并进行下一步;
设前述所有步骤后数列变为
,比较
的大小,若
,则交换
的位置,再继续比较
的大小,…,直到比较得到
或者
调整位置至首位时结束操作.
(1)请对数列
5,3,2,9,7作冒泡操作,可表示为
请写出操作结束后得到的数列,并计算交换位置的次数.
(2)对于某个
项冒泡数列
当其完成冒泡操作时的总的交换位置的次数称为其“交换复杂度”,记为![](https://staticzujuan.xkw.com/quesimg/Upload/formula/2a802b2e8db56dfb2f367fbbd9c4fe0f.png)
(i)求
的最小值和最大值;
(ii)对于某个
项冒泡数列
及其各项全排列产生的所有不同数列,其交换复杂度的平均数记为
,求
的通项.
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/be8e9680996fdd9e3a40f62d810e92e8.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/0aa559d2ca921738d0c6c51f3a036880.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/c0158862238e250d2a2598b7d4ecd148.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/43ade3a1d01605706801e238726e55fb.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/c0158862238e250d2a2598b7d4ecd148.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/b0cfe1386cf3dae99d19bf57895c9f67.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/5a25a0b38f47e113fd4dd76832de690a.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/32fee2a3f8c67509707271a3f266a8af.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/8784badc8cc600bef381da22d1c628d9.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/32fee2a3f8c67509707271a3f266a8af.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/0525db7ca68c21dfe7a1c4b543b4bee7.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/9017d3641140e0692048ddbab24d1d6e.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/0525db7ca68c21dfe7a1c4b543b4bee7.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/5356eacad97dae1c7e865903171245ce.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/ee15a08d7dc7c77ea81607b1f214c092.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/1ebefe3e26bef1c8422bfe5a472e0d4a.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/d9bc971d069730aa97e8734fc884e3ed.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/1ebefe3e26bef1c8422bfe5a472e0d4a.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/240e1ed0392e64705738776ff88b1623.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/07096af3b99fd1cb11c31f19a2c6408e.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/ae0d398803d6a57b99fbb7994edc767b.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/b4b8d5b6045219ea4527202ab131bb2e.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/8ed3a0a9f46932f86611d64711d81c7b.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/cace8ff9678eca7c3386f280c4ed8c9c.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/13a67cfcf87e8b88246d7c8e101041bf.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/4a0be03feff9bfb3b2f45a34b6fc2578.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/13a67cfcf87e8b88246d7c8e101041bf.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/d151f7e01f394c4547e8065de1adb689.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/c5aeba46b164eea610a02251cdbfba03.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/96abfe2da27a63e6affb19a0c80236d9.png)
(1)请对数列
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/569675dd7b2aca2732324f4bea5c02e1.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/6acd875285006bca9792d6ffbea60191.png)
(2)对于某个
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/b6a24198bd04c29321ae5dc5a28fe421.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/5be66b629b36c5fe55ff234ad59bffff.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/2a802b2e8db56dfb2f367fbbd9c4fe0f.png)
(i)求
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/94511620a0ee01ebcc8ac2f3a47ac87d.png)
(ii)对于某个
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/b6a24198bd04c29321ae5dc5a28fe421.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/bf83e20035c3afd6d26ebfd53d768a70.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/de53713b20a2f956c2590ce71fb69c37.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/de53713b20a2f956c2590ce71fb69c37.png)
您最近一年使用:0次