小学六年级奥数系列讲座：构造与论证(含答案解析).pdfVIP

构造与论证 1 内容概述 各种探讨给定要求能否实现， 设计最佳安排和选择方案的组合问题． 这里的最佳通常指 某个量达到最大或最小． 解题时， 既要构造出取得最值的具体实例， 又要对此方案的最优性 进行论证．论证中的常用手段包括抽屉原则、整除性分析和不等式估计． 典型问题 2. 有 3 堆小石子， 每次允许进行如下操作： 从每堆中取走同样数目的小石子， 或是将其中的 某一石子数是偶数的堆中的一半石子移入另外的一堆．开始时，第一堆有 1989 块石子，第 二堆有 989 块石子，第三堆有 89 块石子．问能否做到： (1) 某 2 堆石子全部取光 ? (2)3 堆中的所有石子都被取走 ? 【分析与解】 (1) 可以， 如 (1989 ，989，89) (1900 ，900 ，0) (950 ，900 ，950) (50 ，0，50) (25 ，25 ，50) (O ，0，25) ．