六年级下册数学试题-超难奥数题之数论专题:穷举用技巧(含答案)人教版

  • 格式:pdf
  • 大小:172.04 KB
  • 文档页数:2

【例 2】【分析】
6 只能表示为 5 1 或 1 12 1 ,所以恰好有 6 个约数的数要么能表示成某个
质数的 5 次方,要么表示为某个质数的平方再乘以另一个质数,100 以内符合前者 的只有 32 ,符合后者的数枚举如下:
22 3 32 2 52 2 72 2
22 5 32 5 52 3
【例 3】 黑板上写有 1、2、3、……、100 这 100 个自然数,甲、乙二人轮流每次每人划去一个数, 直到剩下两个数为止。如剩下的两数互质则判甲胜,否则判乙胜。 ⑴乙先划甲后划,谁有必胜策略?必胜策略是怎样的? ⑵甲先划乙后划,谁有必胜策略?必胜策略是怎样的?
【例 4】 如果一个自然数的 2004 倍恰有 2004 个约数,这个自然数自己最少有多少个约数?
穷举用技巧
【例 1】
N 是一个各位数字互不相等的自然数,它能被它的每个数字整除。N 的最大值


【例 2】 如果连续 N 个自然数,每个自然数的数字和都不是 11 的倍数,则称这连续的 N 个自然数 为一条“龙”,n 为这条龙的长度。比如 1,2,3,…,28 就是一条龙,它的长度是 28。 问:龙的长度最长可以为多少?写出一条最长的龙。
1
测试题
【例 1】求所有能被 30 整除,且恰有 30 个不同约数的自然数。
【例 2】在1到100 中,恰好有 6 个约数的数有多少个?
答案:
【例 1】【分析】 由于 30 2 3 5 ,从质数的观点看整除,如果自然数 N 能被 30 整除,那么自然 数 N 至少含有三个质因数 2,3,5。设: N 2r1 3r2 5r3 。自然数 N 恰有 30 个不同的因数,根据约数的个数公式:((((r(1( 1 r2 1 r3 1 30 2 3 5 。注意到 2 3 5 是三个约数之积,由此可知自然数 N 中质因数的个数恰好有 3 个。因此((((r(1( 1 r2 1 r3 1 2 3 5 ,由此可知((((r1 r2 r3 必是((1( ( 2 4 的 一个排列。 综上所述,所求的自然数有: 2 32 54 , 2 34 52 , 22 3 54 , 24 3 52 , 24 32 5 , 22 34 5 。
22 7 32 7
22 11 33
8种 4种 2种 1种
所以符合条件的自然数一共有1 8 4 2 1 16 (种)。
2