35构造与论证(一)汇总.docxVIP

第35讲 圧仝构造巧论证(I ) 【内容概述】I 各种探讨给定要求能否实现，设计最佳安排和选择方案的组合问题?这里的最佳通常指 某个量达到最大或最小?解题时，既要构造出取得最值的具体实例，又要对此方案的最优性进 行论证?论证中的常用手段包括抽屉原则、整除性分析和不等式估计. 【典型 錘:綾级敷 1.5卷本百科全书按从第 1卷到第5卷的递增序号排列，今要将它们变为反序排列，即从第 5 卷到第1卷?如果每次只能调换相邻的两卷，那么最少要调换多少次 ？ 【分析与解】 因为必须是调换相邻的两卷，将第 5卷调至原来第1卷的位置最少需4 次，得到的顺序为 51234; 现在将第4卷调至此时第I卷的位置最少需3次，得到的顺序为 54123; 现在将第3卷调至此时第I卷的位置最少需2次，得到的顺序为 54312; 最后将第I卷和第2卷对调即可. 所以，共需调换 4+3+2+仁10次. ㈱酸级数：車車車拿 E 19曲牟罷十五届全俄盘学龛舐匹丸丸年缄第1魏 有3堆小石子，每次允许进行如下操作：从每堆中取走同样数目的小石子，或是将其中的某 一石子数是偶数的堆中的一半石子移入另外的一堆?开始时，第一堆有 1989块石子，第二堆 有989块石子，第三堆有 89块石子.问能否做到： (1某2堆石子全部取光？ (23堆中的所有石子都被取走 ？ 【分析与解】 (1 可以，如(1989 , 989, 89 (19