28 小升初奥数必考章节精讲-第28讲_数论综合3.pdfVIP

第 28 讲 数论综合 3 内容概述 具有相当难度，需要灵活运用各种整数知识，或与其他方面内容相综合的数论同题． 典型问题 2. 有 3 个自然数，其中每一个数都不能被另外两个数整除，而其中任意两个数的乘积却能 被第三个数整除．那么这样的 3 个自然数的和的最小值是多少? a b b c c a a 【分析与解】 设这三个自然数为 A，B，C，且 A × ，B × ,C × ，当 、 b c 、c 均是质数时显然满足题意，为了使 A，B，C 的和最小，则质数a 、b 、 应尽可能的 c 取较小值，显然当a 、b 、 为 2、3、5时最小，有 A=2×3=6, B=3×5=15，C=5×2=10． 于是，满足这样的 3 个自然数的和的最小值是 6+15+10=31． 4. 对于两个不同的整数，如果它们的积能被和整除，就称为一对“好数”，例如 70 与 30．那 么在 1，2，…，16这 16个整数中，有“好数”多少对? 1 1 1 a b ，且a b ，有a b k =×(a +b )，即 . 【分析与解】 设这两个数为 、  a b k a 3 a 4 1 1 1 2   当 k =2 时，有  ，即(a -2)×( b -2)=2 =4，有  ,  ，但是要求 a b 2 b 6 b 4   a 3  a ≠b ．所以只有 满足； b 6  a 4 a 6 1 1 1 2   当 k =3 时，有  ，即( a -3)×( b -3)=3 =9 ，有  ,  ，但是要求 a b 3 b 12 b 6   a 4 a ≠b ．所以只有 满足； b 12  …… 逐个验证 k 的值，“好数”对有 3 与 6，4 与 12，6 与 12，10 与 15．所以“好数”对 有 4 个. 6．甲、乙两人进行下面的游戏：两人先约定一个自然数 N，然后由甲开始，轮流把 0，1，2， 3，4，5，6，7，8，9这 10 个数字中的一个填入图 2