数学研发网设为首页收藏本站
切换到窄版

 找回密码
 欢迎注册
数学研发论坛»论坛 › 【算法研发】 › 算法交流 › 最小集合
12
返回列表 发新帖
楼主: aimisiyou

[求助] 最小集合

[复制链接]
northwolves
发表于 昨天 15:13 | 显示全部楼层
k=12: {1, 2, 3, 5, 8, 13, 21, 30, 39, 53, 74, 95}
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

northwolves
发表于 昨天 15:14 | 显示全部楼层
求{1, 2, ..., 100}没有等和对的最大子集
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

northwolves
发表于 昨天 16:25 | 显示全部楼层
k=13:  {1,2,12,18,22,35,43,58,61,73,80,85,87}
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

aimisiyou
 楼主| 发表于 昨天 16:51 | 显示全部楼层
northwolves 发表于 2025-11-25 16:25
k=13:  {1,2,12,18,22,35,43,58,61,73,80,85,87}

不是等价的。我找到了(18 36 44 48 49 50 52 59 69 94)，然后再加入一个数必然存在a+b=c+d.

点评

aimisiyou
所选的数集中不仅两两和值均不等，且若再加入一个数据，必然存在a+b=c+d。  发表于 昨天 17:19
aimisiyou
是的。但我想找到最小的抽屉。  发表于 昨天 17:11
northwolves
9楼我提供的11个数字也是满足要求的  发表于 昨天 17:05
northwolves
说明k=10有解。但k最大可以取到13，并不矛盾  发表于 昨天 17:02
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

12
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2025-11-26 04:12 , Processed in 0.020907 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2025 Discuz! Team.

快速回复 返回顶部 返回列表