枚举法练习9_奥数计数问题_奥数知识点-查字典奥数网
 
请输入您要查询的关键词

枚举法练习9

2015-11-16 11:50:39     标签:枚举法

是否存在自然数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三类,这样只要按类一一枚举就可以了。

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
猜你喜欢