全部评论
取两堆667个, 如果不平衡则得到目标分组, 如果平衡, 假设每堆中有a个铝制球, 则剩余666个中有(1000-2a)个铝制球, 取其中一堆为一组, 再从另一堆中取一个球加入剩余的球中构成另一组, 由于a = 1000 - 2a以及 a = 1000 - 2a + 1 均无解, 故两堆的铝制球数目一定不同, 得到目标分组.
分成相同数量两堆放上去称,然后每边合一个往外取?观察平衡状态来判断?😂
这是小学的题目吗?
相关推荐
点赞 评论 收藏
分享
10-25 09:58
中国科学技术大学 算法工程师 点赞 评论 收藏
分享