北京市西城区高三二模数学理科含答案

?,b2?,列为b1?． ,bn?)?(b1?b2??bn?bn)

?g(ak?ak?1)]??b2??所以 (b1?[g(a1?ak)?g(a2?ak)??g(ak?1?ak)]?[g(ak?a1)?g(ak?a2)? ??2[g(a?gk(a?k?a1)?g(ka?2a)??k1a )]??2bk?2． ………………11分

因此，经过一次变换?后，整个排列的各项满意指数之和将至少增加2． 因为ai的满意指数bi?i?1，其中i?1,2,3,,n，

所以，整个排列的各项满意指数之和不超过1?2?3?即整个排列的各项满意指数之和为有限数，

?(n?1)?(n?1)n， 2所以经过有限次变换?后，一定会使各项的满意指数均为非负数． ………………13分

第 13 页 共 13 页