?,b2?,?,bn?． 生成列为b1??b2????bn?)?(b1?b2???bn) 所以 (b1?[g(a1?ak)?g(a2?ak)???g(ak?1?ak)]?[g(ak?a1)?g(ak?a2)???g(ak?ak?1)] ?? 2[g(aa)?g()??gk(a??k?1ka?2a?k1a)]??2bk?2． ??????
12分
因此，经过一次变换?后，整个排列的各项满意指数之和将至少增加2． 因为ai的满意指数bi?i?1，其中i?1,2,3,?,n，
所以，整个排列的各项满意指数之和不超过1?2?3???(n?1)?即整个排列的各项满意指数之和为有限数，
所以经过有限次变换?后，一定会使各项的满意指数均为非负数． ??????14分
版权所有：高考资源网(www.ks5u.com)
(n?1)n， 2