一个集合有N个元素,证明存在一个子集,元素和能被N整除
问题描述:
一个集合有N个元素,证明存在一个子集,元素和能被N整除
思考了一个小时没有结果.TOT
答
这难道不是显然的吗?设这N个元素是:{a1,a2,...,aN}考察下面N个子集:{a1},{a1,a2},{a1,a2,a3},...,{a1,a2,a3,...,aN}这N个子集有个特点:后面的集合包含前面的.一共N个子集,要么有1个能被N整除,要么有2个除N后余数...