枚举法练习9
标签：枚举法
是否存在自然数n，使得n2＋n＋2能被3整除？
当n能被3整除时，因为n2，n都能被3整除，所以
（n2＋n＋2）3余2；
当n除以3余1时，因为n2，n除以3都余1，所以
（n2＋n＋2）3余1；
当n除以 3余 2时，因为n23余1，n3余2，所以
（n2＋n＋2）3余2。
因为所有的自然数都在这三类之中，所以对所有的自然数n，（n2＋n＋2）都不能被3整除。
分析与解：枚举法通常是对有限种情况进行枚举，但是本题讨论的对象是所有自然数，自然数有无限多个，那么能否用枚举法呢？我们将自然数按照除以3的余数分类，有整除、余1和余2三类，这样只要按类一一枚举就可以了。
【枚举法练习9】相关文章：
★ 枚举法练习9