枚举法练习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时，因为n2÷3余1，n÷3余2，所以
　　（n2＋n＋2）÷3余2。
　　因为所有的自然数都在这三类之中，所以对所有的自然数n，（n2＋n＋2）都不能被3整除。
　　分析与解：枚举法通常是对有限种情况进行枚举，但是本题讨论的对象是所有自然数，自然数有无限多个，那么能否用枚举法呢？我们将自然数按照除以3的余数分类，有整除、余1和余2三类，这样只要按类一一枚举就可以了。