35构造与论证(一).docxVIP

精品文档 精品文档 PAGE # 枸造与矗Hl 【内容概述】 各种探讨给定要求能否实现，设计最佳安排和选择方案的组合问题.这里的最佳通常指某个量达到最 大或最小?解题时，既要构造出取得最值的具体实例，又要对此方案的最优性进行论证?论证中的常用手 段包括抽屉原则、整除性分析和不等式估计. 1. 5卷本百科全书按从第1卷到第5卷的递增序号排列，今要将它们变为反序排列， 即从第5卷到第1卷?如 果每次只能调换相邻的两卷，那么最少要调换多少次 ？ 【分析与解】 因为必须是调换相邻的两卷，将第 序为51234; 5卷调至原来第1卷的位置最少需 4次，得到的顺 现在将第 4卷调至此时第I卷的位置最少