奥数常考的十项内容第五讲数论综合.pdfVIP

第五讲 数论综合 及知识点多、解题过程比较复杂的整数综合题，以及基本依靠数论手段求解的其他类型问题． 1．如果把任意n 个连续自然数相乘，其积的个位数字只有两种可能，那么n 是多少? 【分析与解】 我们知道如果有5 个连 续的自然数，因为其内必有2 的倍数，也有5 的倍数，则它们乘积的个位数字只能是0。 所以n 小于5． :当n 为4 时，如果其内含有5 的倍数(个位数字为O 或5)，显然其内含有2 的倍数， 那么它们乘积的个位数字为0； 如果不含有5 的倍数，则这4 个连续的个位数字只能是1，2，3，4 或6，7，8，9；它们的积的个 位数字都是4； 所以，当n 为4 时，任意4 个连续自然数相乘，其积的个位数字只有两科可能． ：当n 为3 时，有1×2×3 的个位数字为6，2×3×4 的个位数字为4，3×4×5 的个 位数字为0，……，不满足． ：当n 为2 时，有1×2，2×3，3×4，4×5 的个位数字分别为2，6，4，0，显然不 满足． 至于n 取1 显然不满足了． 所以满足条件的n 是4． 2．如果四个两位质数a，b，c，d 两两不同，并且满足，等式a+b=c+d．那么， (1)a+b 的最小可能值是多少? (2)a+b 的最大可能值是多少? 【分析与解】两位的质数有11，13，17，19，23，29，3l，37，41，43，47，53，59，6l， 67，71，73，79，83，89，97． 可得出，最小为11+19=13+17=30，最大为97+71=89+79=168． 所以满足条件的a+b 最小可能值为30，最大可能值为168． 3．如果某整数同时具备如下3 性质： ①这个数与1 的差是质数； ②这个数除以2 所得的商也是质数； ③这个数除以9 所得的余数是5． 那么我们称这个整数为幸运数．求出所有的两位幸运数． 【分析与解】 件①也就是这个数与1 的差是2 或奇数，这个数只能是3 或者偶数，再根据 件③， 除以9 余5，在两位的偶数中只有14，32，50，68，86 这5 个数满足条件． 其中86 与50 不符合①，32 与68 不符合②，三个条件都符合的只有14． 所以两位幸运数只有14． 4．在555555 的约数中，最大的三位数是多少? 【分析与解】555555=5×111×1001 =3×5×7×11×13×37 显然其最大的三位数约数为777． 5．从一张长2002 毫米，宽847 毫米的长方形纸片上，剪下一个边长尽可能大的正方形，如果剩下的 部分不是正方形，那么在剩下的纸片上再剪下一个边长尽可能大的正方形．按照上面的过程不断地重复， 最后剪得正方形的边长是多少毫米? 【分析与解】 从长2002 毫米、宽847 毫米的长方形纸板上首先可剪下边长为847 毫米的正方形，这样 的正方形的个数恰好是 2002 除以 847 所得的商．而余数恰好是剩下的长方形的宽，于是有： 2002÷847=2……308，847÷308=2……231，308÷231=1……77．231÷77=3． 不难得知，最后剪去的正方形边长为77 毫米． 6．已知存在三个小于20 的自然数，它们的最大公约数是 1，且两两均不互质．请写出所有可能的 答案． 【分析与解】 设这三个数为a、b、c，且a＜b＜c，因为两两不互质，所以它们均是合数． 小于20 的合数有4，6，8，9，10，12，14，15，16，18．其中只含 1 种因数的合数不满足，所 以只剩下6，10，12，14，15，18 这6 个数，但是14=2×7，其中质因数7 只有 14 含有，无法找到两 个不与14互质的数． 所以只剩下6，10，12，15，18这5 个数存在可能的排列． 所以，所有可能的答案为(6，10，15)；(10，12，15)；(10，15，18)． 7．把26，33，34，35，63，85，91，143 分成 干组，要求每一组中任意两个数的最大公约数是 1．那么最少要分成多少组? 【分析与解】26=2×13，33=3×11，34=2×17，35=5×7，63=32 ×7，85=5×17，91=7×13，143=11×13． 由于质因数13 出现在26、91、1