找回密码
 欢迎注册
楼主: mathe

[讨论] 毒酒问题(加强版)

  [复制链接]
 楼主| 发表于 2018-5-7 11:17:47 | 显示全部楼层
A054961问题对于较小的项同样我们可以把所有不等价的解找出
n=0: 只有1个解 {0}
n=1: 只有1个解 {1 0}
n=2: 只有1个解 {2 1 0}
n=3: 只有1个解 {4 2 1 0}
n=4: 只有1个解 {8 4 2 1 0}
n=5:    有2个解{10 8 4 2 1 0}  {12 11 c 6 9 0}
n=6:    有2个解{30 a 5 2c 23 19 16 0} {2 1 24 18 32 29 e 15}
n=7:    有3个解{9 5 3 18 44 22 68 34 52 0} {21 22 18 14 a 5 70 49 46 0} {40 21 22 18 14 a 5 70 49 46}
n=8:    有2个解{c0 30 9 6 a8 92 85 64 51 4a 23 1c 0} {2 1 c0 24 18 8c 70 a2 91 4a 45 16 29}
n=9: 只有1个解{100 21 18 6 1c0 85 43 68 b0 54 8a 115 10b 164 1a2 2d 33}
结果在: A304041
而对应的不使用等价关系的所有解的数目在A054962

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2019-8-22 07:37:15 | 显示全部楼层
发现在 https://pastebin.com/4yDd1XvG 有人宣称用28个囚犯解决了1000瓶酒

点评

其实我在想……如果国王生日在20天之后呢……如果已知还会有另一个人在9.9天之后再对某一桶酒下毒呢  发表于 2019-8-22 10:03
我觉得不存在本质的区别,说明人家也找出了很不错的算法  发表于 2019-8-22 09:06
可是……1L的结果说,27个就够了啊……  发表于 2019-8-22 08:22
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2019-12-24 08:02:32 | 显示全部楼层
你的链接无法访问。
手工构造本论坛应该只达到33人,我觉得很难进一步改进。
可以查看 https://emathgroup.github.io/blog/two-poisoned-wine ,这里面的内容整理过了,看起来更加方便些,当然细节还得从本论坛找。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2020-1-12 07:58:46 | 显示全部楼层
https://quuxplusone.github.io/blog/code/2020-01-10-wolfy-out.txt
记录了一些两瓶以及更多毒酒问题的记录,昨天将我们的数据也添加了

https://quuxplusone.github.io/bl ... -sheep-with-tables/
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2024-5-2 11:48 , Processed in 0.055297 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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