发行集问题

问题描述 投票:-2回答:1

您有一组数字{1,2,3 ...,33}您想将所有这些数字分配到11个大小为3的集合中。

为什么不可能在这11个集合中的每个集合中,两个较小的数字等于较大的数字?

math distribution
1个回答
0
投票

如果在所有11组中都成立,则子集总和也成立。从每组中取最大的数字;设置为H。剩下的数字一组L。由于L中的每一对在H中相加一个数字,所以sum(L)== sum(H)。

所有33个数字的总和为561。您不能将此奇数和划分为两组相等的和。

Q.E.D。

© www.soinside.com 2019 - 2024. All rights reserved.