证明5个任意数中必有3个数和能被三整除
证明:
把自然数按除以3后的余数分为:0,1,2
现任意抽取5个数,如果5个数中出现了3个同类的,则这3个数相加必然被3整除;如果5个数中找不到3个同类的数,那么必然是其中两类数各有两个,还有一个数在剩下的那类里面,比如1个余0的,2个余1的,2个余2的或者2个余0的,2个余1的,1个余2的,等等组合.不论组合怎样,总能找到1个余0的,1个余1的,1个余2的,这三个数相加就能被3整除
所以总能找到3个数的和被3整除
Copyright 2011-2020 © MallocFree. All rights reserved.