奥数：第19讲 组合问题第04讲 (2).docVIP

第19讲 组合问题第04讲 构造与论证之二 例1 5卷本百科全书按从第1卷到第5卷的递增序号排列，今要将它们变为反序排列，即从第5卷到第1卷．如果每次只能调换相邻的两卷，那么最少要调换多少次? 答案 10次． 分析 注意到由原排列要变为反序排列，每一卷书都至少要与其余各卷书调换一次，即至少要调换=10次；再具体构造一种调换方案，恰好只需调换10次． 详解 考虑这5卷书的序号排列，原排列为1、2、3、4、5．现要将其调换为反序排列，即变为5、4、3、2、1．对于原排列中的每一个数，比如2、1至少要与2调换一次才能达成反序排列的状态，3、4、5这三个数分