毒酒问题(加强版)

小铃铛

请问，现在哪里可以找到A(n,d,w)的详细数据，求链接

mathe

小铃铛 发表于 2018-3-30 15:02
请问，现在哪里可以找到A(n,d,w)的详细数据，求链接

你可以参考一下https://oeis.org/wiki/Index_to_OEIS:_Section_Aa#Andw

小铃铛

mathe 发表于 2018-3-29 16:06
10人22瓶酒情况我的程序总是搜索出包含两个只包含一个元素的集合，而找不到66楼中给出的解，说明程序还是有 ...

66#的6-10和11-12貌似构造方法不同。所以好像很难直接从11删解出10-【22】来，最多只能删解出10-【21】

mathe

https://oeis.org/A054961 已经把本帖数据更新进去了，但是提供的指向本帖的链接没有被采用，不知道是否因为网络访问有困难

小铃铛

Library "Nauty and Traces" is used to filter automorphism graph to verify a(9)=17.
a(13)>=55, a(14)>=62, a(15)>=70, a(16)>=90, a(17)>=112, a(18)>=140, a(19)>=180, a(20)>=226, a(21)>=279, a(22)>=353, a(23)>=444, a(24)>=558, a(25)>=679, a(26)>=879, a(27)>=1059. (End)

上午看还没这一段

王守恩

小铃铛 发表于 2018-4-3 15:57
Library "Nauty and Traces" is used to filter automorphism graph to verify a(9)=17.
a(13)>=55, a(14) ...

            k瓶酒中有m瓶毒酒， n个人可以保证把这m瓶毒酒找出l来
                1瓶毒酒  2瓶毒酒  3瓶毒酒  4瓶毒酒  5瓶毒酒  6瓶毒酒
    1个人        2            ×            ×            ×            ×            ×
    2个人        4            3            ×            ×            ×            ×
    3个人        8            4            4             ×            ×            ×
    4个人       16           5            5             5            ×            ×
    5个人       32           6            6             6            6            ×
    6个人       64           8            7             7            7            7
    7个人      128         10           9             8            8            8
    8个人      256         13         11            10           9            9
    9个人      512         17         14            12          10          10
  10个人    1024         22         17            14          12          11

小铃铛

"烦请小铃铛验算：
000000000001
000001001011
000001110001
000010000111
000010011001
000011010100
000011100010
000100010101
000100101001
000100110010
000101001100
000110001010
000110100100
001000001101
001000100011
001000111000
001001100100
001010010010
001011001000
001100000110
001101010000
010000010011
010000100110
010001000101
010001101000
010010001100
010010110000
010100011000
010101000010
011000001010
011000010100
100000100101
100010101000
100011000001
100100000011
100101100000
100110010000
101000010001
101001000010
101010000100
101100001000
110000001001
110001010000
110010000010
110100000100
111000100000 "
比如你发的这个，有这个特殊的码，而倒数第4个110001010000尾部却没有这个码

而这个：
“ 8个人      256         13         11            10           9            9
    9个人      512         17         14            12          10          10
  10个人    1024         22         17            14          12          11”

就没有这个码

mathe

result10to19.tgz (97.83 KB, 下载次数: 13)

2018-5-30 09:42 上传

点击文件名下载附件

10到19个人能够识别的酒瓶的当前找到的所有不同构的最优方案

小铃铛

不同构是否是指，比如6个人8桶酒的方案有：
0        3        C        15        1A        26        29        30
0        3        D        16        18        24        2A        31
...

这样算不同构吗？

mathe

A054961有另外一个类似的链接A286874
结果发现那个问题用这种进化的方法效果没那么好，其中 a(15) >= 40, a(16) >= 45我怎么也达不到
关于A286874，对于较小的项，我们可以求出所有不等价的解如下(所有{}内部数是16进制数)
n=0: 只有1个解 {0}
n=1: 只有1个解 {0 1}
n=2: 只有1个解 {1 2}
n=3: 只有1个解 {1 2 4}
n=4: 只有1个解 {1 2 4 8}
n=5: 只有1个解 {1 2 4 8 10}
n=6: 只有1个解 {1 2 4 8 10 20}
n=7,    有2个本质不同的解:{1 2 4 8 10 20 40}, {70 4a 45 2c 23 19 16}
n=8,    有4个本质不同的解:{1 2 4 8 10 20 40 80}, {80 70 4a 45 2c 23 19 16},{c0 2a 25 1c 13 70 49 46},{b0 89 86 64 51 4a 23 1c}
n=9, 只有1个解 {1c0 130 109 106 a8 92 85 64 51 4a 23 1c}
n=10,   有5个本质不同的解:{200 1c0 130 109 106 a8 92 85 64 51 4a 23 1c}, {300 a8 94 83 62 51 4c 25 1a 1c0 130 109 106}, {224 209 212 38 122 8c 51 105 46 83 148 190 e0}, {230 209 206 8a 45 103 128 114 58 a4 91 62 3c0}, {230 20a 205 121 a2 64 118 91 52 49 8c 106 1c0}
n=11,  有2个本质不同的解:{25 1a 43 450 160 244 c8 428 230 94 10c 406 111 209 a2 481 302}, {51 25 b 444 422 418 e0 92 8c 242 148 130 228 106 214 481 301}
这部分数据将提交到 A303977