小铃铛 发表于 2018-4-26 18:34:12

本帖最后由 小铃铛 于 2018-4-26 19:06 编辑

看门的把客人送来的橘子都剥了皮,再拿来给主人,还振振有词地说,剥了皮的橘子和原来的橘子是一样的,还“”黑白配“,真太搞笑了!

KeyTo9_Fans 发表于 2018-4-26 20:40:40

关于$n$轮游戏($n=0,1,2,...$)最多能胜多少轮,可以参考以下数列:

http://oeis.org/search?q=0%2C0%2C1%2C1%2C2%2C3%2C3%2C4%2C5%2C6%2C6%2C7%2C8%2C9&language=english&go=Search

由于上述数列的定义与楼主的问题不一致,

我猜测楼主的问题对应的数列是一个尚未被收录的新数列,

该数列在第$14$项开始与上述数列不同。

Sirius 发表于 2018-4-27 10:53:01

这个问题直接处理不太容易,可以先从简单的做起。先考虑5轮赢3轮,7轮赢4轮,8轮赢5轮,9轮赢6轮,最后利用前面的铺垫,13轮赢9轮。题目有点像俄罗斯数学风格。

hujunhua 发表于 2018-4-28 23:34:20

有些听起来政治正确的东西,过于坚守反而真的很搞笑。楼主如此气盛,想必还年轻,衷心祝愿您品味越长越高上,目光渐行渐远大。

小铃铛 发表于 2018-4-29 09:23:08

也不脸红。真是无耻无敌

王守恩 发表于 2018-4-29 18:11:22

下面的策略,算不算犯规,我也不知道。
第 2 轮: B 可以知道,后面的 12 轮只要出同 1 种颜色就能能确保赢取 6 轮。
还剩 6 轮,按 1:1 可以赢取 3 轮。是否允许 B 和 C 先算计好,2 种颜色各代表什么数。

KeyTo9_Fans 发表于 2018-5-2 15:57:28

王守恩 发表于 2018-4-29 18:11
KeyTo9_Fans!可否给9轮赢取6轮的解法?谢谢!

$9$局胜$6$局的策略如下。

我们用$1$表示黑,用$0$表示白。

除去第$1$局,$A$的出手有$2^8=256$种情况。

如果是以下$128$种情况,那么第$1$局$C$出$1$,否则出$0$:
    1: 00101001
    2: 00101010
    3: 00110101
    4: 00110110
    5: 01001001
    6: 01001010
    7: 01010101
    8: 01010110
    9: 01100000
   10: 01100001
   11: 01100010
   12: 01100011
   13: 01100100
   14: 01100101
   15: 01100110
   16: 01100111
   17: 01101000
   18: 01101011
   19: 01101100
   20: 01101101
   21: 01101110
   22: 01101111
   23: 01110000
   24: 01110001
   25: 01110010
   26: 01110011
   27: 01110100
   28: 01110111
   29: 01111000
   30: 01111001
   31: 01111010
   32: 01111011
   33: 01111100
   34: 01111101
   35: 01111110
   36: 01111111
   37: 10001001
   38: 10001010
   39: 10010101
   40: 10010110
   41: 10100000
   42: 10100001
   43: 10100010
   44: 10100011
   45: 10100100
   46: 10100101
   47: 10100110
   48: 10100111
   49: 10101000
   50: 10101011
   51: 10101100
   52: 10101101
   53: 10101110
   54: 10101111
   55: 10110000
   56: 10110001
   57: 10110010
   58: 10110011
   59: 10110100
   60: 10110111
   61: 10111000
   62: 10111001
   63: 10111010
   64: 10111011
   65: 10111100
   66: 10111101
   67: 10111110
   68: 10111111
   69: 11000000
   70: 11000001
   71: 11000010
   72: 11000011
   73: 11000100
   74: 11000101
   75: 11000110
   76: 11000111
   77: 11001000
   78: 11001011
   79: 11001100
   80: 11001101
   81: 11001110
   82: 11001111
   83: 11010000
   84: 11010001
   85: 11010010
   86: 11010011
   87: 11010100
   88: 11010111
   89: 11011000
   90: 11011001
   91: 11011010
   92: 11011011
   93: 11011100
   94: 11011101
   95: 11011110
   96: 11011111
   97: 11100000
   98: 11100001
   99: 11100010
100: 11100011
101: 11100100
102: 11100101
103: 11100110
104: 11100111
105: 11101000
106: 11101001
107: 11101010
108: 11101011
109: 11101100
110: 11101101
111: 11101110
112: 11101111
113: 11110000
114: 11110001
115: 11110010
116: 11110011
117: 11110100
118: 11110101
119: 11110110
120: 11110111
121: 11111000
122: 11111001
123: 11111010
124: 11111011
125: 11111100
126: 11111101
127: 11111110
128: 11111111
如果$C$第$1$局出了$1$,那么$B$第$2$、$3$、$4$局都出$1$。

然后$C$在第$2$、$3$、$4$局的出手和结果如下:
    1: 00101001, 出001, 赢1局
    2: 00101010, 出011, 赢1局
    3: 00110101, 出101, 赢1局
    4: 00110110, 出111, 赢1局
    5: 01001001, 出010, 赢1局
    6: 01001010, 出011, 赢1局
    7: 01010101, 出110, 赢1局
    8: 01010110, 出111, 赢1局
    9: 01100000, 出011, 赢2局
   10: 01100001, 出011, 赢2局
   11: 01100010, 出011, 赢2局
   12: 01100011, 出011, 赢2局
   13: 01100100, 出011, 赢2局
   14: 01100101, 出011, 赢2局
   15: 01100110, 出011, 赢2局
   16: 01100111, 出011, 赢2局
   17: 01101000, 出011, 赢2局
   18: 01101011, 出011, 赢2局
   19: 01101100, 出111, 赢2局
   20: 01101101, 出101, 赢1局
   21: 01101110, 出110, 赢1局
   22: 01101111, 出111, 赢2局
   23: 01110000, 出011, 赢2局
   24: 01110001, 出001, 赢1局
   25: 01110010, 出010, 赢1局
   26: 01110011, 出011, 赢2局
   27: 01110100, 出111, 赢2局
   28: 01110111, 出111, 赢2局
   29: 01111000, 出111, 赢2局
   30: 01111001, 出111, 赢2局
   31: 01111010, 出111, 赢2局
   32: 01111011, 出111, 赢2局
   33: 01111100, 出111, 赢2局
   34: 01111101, 出111, 赢2局
   35: 01111110, 出111, 赢2局
   36: 01111111, 出111, 赢2局
   37: 10001001, 出100, 赢1局
   38: 10001010, 出101, 赢1局
   39: 10010101, 出110, 赢1局
   40: 10010110, 出111, 赢1局
   41: 10100000, 出101, 赢2局
   42: 10100001, 出101, 赢2局
   43: 10100010, 出101, 赢2局
   44: 10100011, 出101, 赢2局
   45: 10100100, 出101, 赢2局
   46: 10100101, 出101, 赢2局
   47: 10100110, 出101, 赢2局
   48: 10100111, 出101, 赢2局
   49: 10101000, 出101, 赢2局
   50: 10101011, 出101, 赢2局
   51: 10101100, 出111, 赢2局
   52: 10101101, 出011, 赢1局
   53: 10101110, 出110, 赢1局
   54: 10101111, 出111, 赢2局
   55: 10110000, 出101, 赢2局
   56: 10110001, 出001, 赢1局
   57: 10110010, 出100, 赢1局
   58: 10110011, 出101, 赢2局
   59: 10110100, 出111, 赢2局
   60: 10110111, 出111, 赢2局
   61: 10111000, 出111, 赢2局
   62: 10111001, 出111, 赢2局
   63: 10111010, 出111, 赢2局
   64: 10111011, 出111, 赢2局
   65: 10111100, 出111, 赢2局
   66: 10111101, 出111, 赢2局
   67: 10111110, 出111, 赢2局
   68: 10111111, 出111, 赢2局
   69: 11000000, 出110, 赢2局
   70: 11000001, 出110, 赢2局
   71: 11000010, 出110, 赢2局
   72: 11000011, 出110, 赢2局
   73: 11000100, 出110, 赢2局
   74: 11000101, 出110, 赢2局
   75: 11000110, 出110, 赢2局
   76: 11000111, 出110, 赢2局
   77: 11001000, 出110, 赢2局
   78: 11001011, 出110, 赢2局
   79: 11001100, 出111, 赢2局
   80: 11001101, 出011, 赢1局
   81: 11001110, 出101, 赢1局
   82: 11001111, 出111, 赢2局
   83: 11010000, 出110, 赢2局
   84: 11010001, 出010, 赢1局
   85: 11010010, 出100, 赢1局
   86: 11010011, 出110, 赢2局
   87: 11010100, 出111, 赢2局
   88: 11010111, 出111, 赢2局
   89: 11011000, 出111, 赢2局
   90: 11011001, 出111, 赢2局
   91: 11011010, 出111, 赢2局
   92: 11011011, 出111, 赢2局
   93: 11011100, 出111, 赢2局
   94: 11011101, 出111, 赢2局
   95: 11011110, 出111, 赢2局
   96: 11011111, 出111, 赢2局
   97: 11100000, 出111, 赢3局
   98: 11100001, 出111, 赢3局
   99: 11100010, 出111, 赢3局
100: 11100011, 出111, 赢3局
101: 11100100, 出111, 赢3局
102: 11100101, 出111, 赢3局
103: 11100110, 出111, 赢3局
104: 11100111, 出111, 赢3局
105: 11101000, 出111, 赢3局
106: 11101001, 出111, 赢3局
107: 11101010, 出111, 赢3局
108: 11101011, 出111, 赢3局
109: 11101100, 出111, 赢3局
110: 11101101, 出111, 赢3局
111: 11101110, 出111, 赢3局
112: 11101111, 出111, 赢3局
113: 11110000, 出111, 赢3局
114: 11110001, 出111, 赢3局
115: 11110010, 出111, 赢3局
116: 11110011, 出111, 赢3局
117: 11110100, 出111, 赢3局
118: 11110101, 出111, 赢3局
119: 11110110, 出111, 赢3局
120: 11110111, 出111, 赢3局
121: 11111000, 出111, 赢3局
122: 11111001, 出111, 赢3局
123: 11111010, 出111, 赢3局
124: 11111011, 出111, 赢3局
125: 11111100, 出111, 赢3局
126: 11111101, 出111, 赢3局
127: 11111110, 出111, 赢3局
128: 11111111, 出111, 赢3局
把赢$1$局的情况挑出来,结果如下:
    1: 00101001, 出001, 赢1局
    2: 00101010, 出011, 赢1局
    3: 00110101, 出101, 赢1局
    4: 00110110, 出111, 赢1局

    5: 01001001, 出010, 赢1局
    6: 01001010, 出011, 赢1局
    7: 01010101, 出110, 赢1局
    8: 01010110, 出111, 赢1局

   20: 01101101, 出101, 赢1局
   21: 01101110, 出110, 赢1局
   24: 01110001, 出001, 赢1局
   25: 01110010, 出010, 赢1局

   37: 10001001, 出100, 赢1局
   38: 10001010, 出101, 赢1局
   39: 10010101, 出110, 赢1局
   40: 10010110, 出111, 赢1局

   52: 10101101, 出011, 赢1局
   53: 10101110, 出110, 赢1局
   56: 10110001, 出001, 赢1局
   57: 10110010, 出100, 赢1局

   80: 11001101, 出011, 赢1局
   81: 11001110, 出101, 赢1局
   84: 11010001, 出010, 赢1局
   85: 11010010, 出100, 赢1局
这些情况$B$都可以根据$A$和$C$的出手,唯一确定$A$在剩余$5$局的出手,从而赢下剩余$5$局,一共赢得$6$局。

把赢$3$局的情况挑出来,结果如下:
   97: 11100000, 出111, 赢3局
   98: 11100001, 出111, 赢3局
   99: 11100010, 出111, 赢3局
100: 11100011, 出111, 赢3局
101: 11100100, 出111, 赢3局
102: 11100101, 出111, 赢3局
103: 11100110, 出111, 赢3局
104: 11100111, 出111, 赢3局
105: 11101000, 出111, 赢3局
106: 11101001, 出111, 赢3局
107: 11101010, 出111, 赢3局
108: 11101011, 出111, 赢3局
109: 11101100, 出111, 赢3局
110: 11101101, 出111, 赢3局
111: 11101110, 出111, 赢3局
112: 11101111, 出111, 赢3局
113: 11110000, 出111, 赢3局
114: 11110001, 出111, 赢3局
115: 11110010, 出111, 赢3局
116: 11110011, 出111, 赢3局
117: 11110100, 出111, 赢3局
118: 11110101, 出111, 赢3局
119: 11110110, 出111, 赢3局
120: 11110111, 出111, 赢3局
121: 11111000, 出111, 赢3局
122: 11111001, 出111, 赢3局
123: 11111010, 出111, 赢3局
124: 11111011, 出111, 赢3局
125: 11111100, 出111, 赢3局
126: 11111101, 出111, 赢3局
127: 11111110, 出111, 赢3局
128: 11111111, 出111, 赢3局
这些情况只需要在剩余$5$局里赢得$3$局即可,可以轻松达成,一共赢得$6$局。

然后对于赢$2$局的情况,可以按照$A$和$C$的出手,划分如下:
    9: 01100000, 出011, 赢2局
   10: 01100001, 出011, 赢2局
   11: 01100010, 出011, 赢2局
   12: 01100011, 出011, 赢2局
   13: 01100100, 出011, 赢2局
   14: 01100101, 出011, 赢2局
   15: 01100110, 出011, 赢2局
   16: 01100111, 出011, 赢2局
   17: 01101000, 出011, 赢2局
   18: 01101011, 出011, 赢2局
   23: 01110000, 出011, 赢2局
   26: 01110011, 出011, 赢2局

   19: 01101100, 出111, 赢2局
   22: 01101111, 出111, 赢2局
   27: 01110100, 出111, 赢2局
   28: 01110111, 出111, 赢2局
   29: 01111000, 出111, 赢2局
   30: 01111001, 出111, 赢2局
   31: 01111010, 出111, 赢2局
   32: 01111011, 出111, 赢2局
   33: 01111100, 出111, 赢2局
   34: 01111101, 出111, 赢2局
   35: 01111110, 出111, 赢2局
   36: 01111111, 出111, 赢2局

   41: 10100000, 出101, 赢2局
   42: 10100001, 出101, 赢2局
   43: 10100010, 出101, 赢2局
   44: 10100011, 出101, 赢2局
   45: 10100100, 出101, 赢2局
   46: 10100101, 出101, 赢2局
   47: 10100110, 出101, 赢2局
   48: 10100111, 出101, 赢2局
   49: 10101000, 出101, 赢2局
   50: 10101011, 出101, 赢2局
   55: 10110000, 出101, 赢2局
   58: 10110011, 出101, 赢2局

   51: 10101100, 出111, 赢2局
   54: 10101111, 出111, 赢2局
   59: 10110100, 出111, 赢2局
   60: 10110111, 出111, 赢2局
   61: 10111000, 出111, 赢2局
   62: 10111001, 出111, 赢2局
   63: 10111010, 出111, 赢2局
   64: 10111011, 出111, 赢2局
   65: 10111100, 出111, 赢2局
   66: 10111101, 出111, 赢2局
   67: 10111110, 出111, 赢2局
   68: 10111111, 出111, 赢2局

   69: 11000000, 出110, 赢2局
   70: 11000001, 出110, 赢2局
   71: 11000010, 出110, 赢2局
   72: 11000011, 出110, 赢2局
   73: 11000100, 出110, 赢2局
   74: 11000101, 出110, 赢2局
   75: 11000110, 出110, 赢2局
   76: 11000111, 出110, 赢2局
   77: 11001000, 出110, 赢2局
   78: 11001011, 出110, 赢2局
   83: 11010000, 出110, 赢2局
   86: 11010011, 出110, 赢2局

   79: 11001100, 出111, 赢2局
   82: 11001111, 出111, 赢2局
   87: 11010100, 出111, 赢2局
   88: 11010111, 出111, 赢2局
   89: 11011000, 出111, 赢2局
   90: 11011001, 出111, 赢2局
   91: 11011010, 出111, 赢2局
   92: 11011011, 出111, 赢2局
   93: 11011100, 出111, 赢2局
   94: 11011101, 出111, 赢2局
   95: 11011110, 出111, 赢2局
   96: 11011111, 出111, 赢2局
由于这$6$组划分是同构的,因此解决其中$1$组即可,不妨以这组为例:
    9: 01100000, 出011, 赢2局
   10: 01100001, 出011, 赢2局
   11: 01100010, 出011, 赢2局
   12: 01100011, 出011, 赢2局
   13: 01100100, 出011, 赢2局
   14: 01100101, 出011, 赢2局
   15: 01100110, 出011, 赢2局
   16: 01100111, 出011, 赢2局
   17: 01101000, 出011, 赢2局
   18: 01101011, 出011, 赢2局
   23: 01110000, 出011, 赢2局
   26: 01110011, 出011, 赢2局
对于这组划分,$B$在第$5$、$6$局出$0$,

然后$C$在第$5$、$6$局的出手和结果如下:
    9: 01100000, 出00, 赢4局
   10: 01100001, 出00, 赢4局
   11: 01100010, 出00, 赢4局
   12: 01100011, 出00, 赢4局
   13: 01100100, 出00, 赢4局
   14: 01100101, 出10, 赢3局
   15: 01100110, 出01, 赢3局
   16: 01100111, 出00, 赢4局
   17: 01101000, 出00, 赢3局
   18: 01101011, 出01, 赢3局
   23: 01110000, 出00, 赢3局
   26: 01110011, 出10, 赢3局
把赢$3$局的情况挑出来,结果如下:
   14: 01100101, 出10, 赢3局
   15: 01100110, 出01, 赢3局
   17: 01101000, 出00, 赢3局
   18: 01101011, 出01, 赢3局
   23: 01110000, 出00, 赢3局
   26: 01110011, 出10, 赢3局
这些情况$B$都可以根据$A$和$C$的出手,唯一确定$A$在剩余$3$局的出手,从而赢下剩余$3$局,一共赢得$6$局。

然后对于赢$4$局的情况:
    9: 01100000, 出00, 赢4局
   10: 01100001, 出00, 赢4局
   11: 01100010, 出00, 赢4局
   12: 01100011, 出00, 赢4局
   13: 01100100, 出00, 赢4局
   16: 01100111, 出00, 赢4局
由于$A$和$C$的出手都是$00$,不能进一步划分了,于是$B$在第$7$局一律出$0$,

然后对于以下情况,$C$在第$7$局也出$0$,于是又可以赢下$1$局:
    9: 01100000, 出0, 赢5局
   10: 01100001, 出0, 赢5局
   11: 01100010, 出0, 赢5局
   12: 01100011, 出0, 赢5局
然后剩余$2$局还可以赢下$1$局,一共赢得$6$局。

而对于以下情况,第$7$局会输:
   13: 01100100, 出0, 赢4局
   16: 01100111, 出1, 赢4局
但是$C$可以在第$7$局传递$1$个信号,用来指示最后$2$局$A$是$00$还是$11$,然后赢下最后$2$局,一共赢得$6$局。

其余$5$组划分类似解决。

如果$C$在第$1$局出了$0$,那么对应$A$的另外$128$种情况是同构的,类似解决即可。

综上所述,$B$和$C$对于$A$在$9$局里所有可能的出手都可以赢下$6$局。

KeyTo9_Fans 发表于 2018-5-2 16:23:12

对于$13$局赢$9$局的问题,我的猜想是无解。

证明无解的大致思路如下:

如果$1$局都不能输,那么只能解决掉$1$种情况。

如果$n$局可以输$1$局,那么这局可以输在$n$个位置的任意一个位置,并且可以传递$1$个信号,用于区分后续的$2$种情况,于是一共可以解决掉$2n$种情况。

如果可以输$2$局,那么枚举第$1$局所输的位置,并枚举传递的信号如何划分剩余情况,使得划分后的情况符合只输$1$局的特征,从而得出$n$局可以输$2$局可以解决的情况数的通项公式。

在此基础上继续推导输$3$局、输$4$局可以解决的情况数的通项公式。

最后得出$13$局输$4$局能解决的情况数不足$2^12=4096$种,从而得出无解的结论。

#####

严格证明如下:

如果$1$局都不能输,那么只能解决掉$1$种情况。

如果$n$局可以输$1$局,那么这局可以输在$n$个位置的任意一个位置,并且可以传递$1$个信号,用于区分后续的$2$种情况,于是一共可以解决掉$2n$种情况。

设$n$局可以输$2$局能解决的情况数是$f_2(n)$,

那么:

如果要拿下第$1$局,那么就会去到$(n-1)$局可以输$2$局的局面,可以解决掉$f_2(n-1)$种情况;

如果不拿下第$1$局,那么就可以传递$1$个信号,把剩余情况一分为二,变成$2$组$(n-1)$局可以输$1$局的情况,一共可以解决掉$2*2(n-1)$种情况;

于是从$f_2(5)=2^5=32$开始,可以推导出$f_2(6)=52$,$f_2(7)=76$,$f_2(8)=104$,$f_2(9)=136$,$f_2(10)=172$,$f_2(11)=212$,$f_2(12)=256$。

设$n$局可以输$3$局能解决的情况数是$f_3(n)$,

那么:

如果要拿下第$1$局,那么就会去到$(n-1)$局可以输$3$局的局面,可以解决掉$f_3(n-1)$种情况;

如果不拿下第$1$局,那么就可以传递$1$个信号,把剩余情况一分为二,变成$2$组$(n-1)$局可以输$2$局的情况,一共可以解决掉$2*f_2(n-1)$种情况;

于是从$f_3(8)=2^8=256$开始,可以推导出$f_3(9)=464$,$f_3(10)=736$,$f_3(11)=1080$,$f_3(12)=1504$。

当局数为$13$时,

由于第$1$局不可能拿下,只能用来传递信号,把其余$12$局的$2^12=4096$种情况一分为二,变成$2$组$12$局可以输$3$局的情况。

而$12$局可以输$3$局最多只能解决掉$f_3(12)=1504$种情况,因此$2$组$12$局可以输$3$局的局面最多只能解决掉$2*1504=3008$种情况,不足$2^12=4096$种。

因此$13$局赢$9$局无解。

#####

上述推理有误,重新打表,结果如下:
   n 1 23456   7   8   910   11   12   13
f0(n) 1 1 1111   1   1   1   1    1    1    1
f1(n) 2 4 69 12 1518212427   30   33   36
f2(n) 2 4 8 16 32 5694 148 211 283364454553
f3(n) 2 4 8 16 32 64 128 256 512 934 1590 2682 4044
由于$f_3(12)=2682\geq 2048$,因此$12$局输$3$局能解决的情况数量是足够的,不能证明$13$局赢$9$局无解。

但是能解决的情况数量足够不代表可以覆盖$A$所有可能的出手,

需要仔细分配,使得重复部分不能太多,才可以覆盖掉$A$所有可能的出手。

而$f_3(13)=4044<4096$,因此可以证明$14$局赢$10$局无解,楼主的数列是新数列,从第$14$项开始与参考数列不一样。

#####

把表格扩大,结果如下:
   n1 2 3456   7   8   9   10   11   12   13    14    15    16    17   18
f0(n) 1 1 1111   1   1   1    1    1    1    1   1   1   1   1      1
f1(n) 2 4 69 12 15182124   27   30   33   36    39    42    45    48   51
f2(n) 2 4 8 16 32 5694 148 211283364454553   661   778   9041039   1183
f3(n) 2 4 8 16 32 64 128 256 512934 1590 2682 404457037686 10020 1273215849
f4(n) 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16280 27790 48140 78200 116396
由于$f_4(17)=78200\geq 65536$,因此该问题的下一个难点是$18$局赢$13$局。

由于$f_4(18)=116396<131072$,由此可以知道$19$局是不可能赢$14$局的。

由此可以猜测该数列的前$20$项如下:

n0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
a(n) 0 0 1 1 2 3 3 4 5 667899 10 11 12 13 13 14

#####

继续把表格扩大,得到$n$局赢$a_n$局的上界如下:
n an
2 1
5 3
9 6
13 9
18 13
23 17
28 21
33 25
38 29
43 33
48 37
53 41
58 45
63 49
68 53
73 57
78 61
83 65
88 69
94 74
99 78
104 82
109 86
114 90
119 94
125 99
130 103
135 107
140 111
145 115
150 119
156 124
161 128
166 132
171 136
176 140
182 145
187 149
192 153
197 157
203 162
208 166
213 170
218 174
223 178
229 183
234 187
239 191
244 195
250 200
255 204
260 208
265 212
270 216
276 221
281 225
286 229
291 233
297 238
302 242
307 246
312 250
318 255
323 259
328 263
333 267
339 272
344 276
349 280
354 284
359 288
365 293
370 297
375 301
380 305
386 310
391 314
396 318
401 322
407 327
412 331
417 335
422 339
428 344
433 348
438 352
443 356
449 361
454 365
459 369
464 373
470 378
475 382
480 386
485 390
491 395
496 399
501 403
506 407
512 412
517 416
522 420
527 424
533 429
538 433
543 437
548 441
554 446
559 450
564 454
570 459
575 463
580 467
585 471
591 476
596 480
601 484
606 488
612 493
617 497
622 501
627 505
633 510
638 514
643 518
648 522
654 527
659 531
664 535
669 539
675 544
680 548
685 552
690 556
696 561
701 565
706 569
712 574
717 578
722 582
727 586
733 591
738 595
743 599
748 603
754 608
759 612
764 616
769 620
775 625
780 629
785 633
790 637
796 642
801 646
806 650
812 655
817 659
822 663
827 667
833 672
838 676
843 680
848 684
854 689
859 693
864 697
869 701
875 706
880 710
885 714
890 718
896 723
901 727
906 731
912 736
917 740
922 744
927 748
933 753
938 757
943 761
948 765
954 770
959 774
964 778
969 782
975 787
980 791
985 795
991 800
996 804
由于能解决的情况数不够就一定无解,因此把上表所列的$n$局赢$a_n$局改成$(n+1)$局赢$(a_n+1)$局后一定无解,

也就是$3$局赢$2$局、$6$局赢$4$局、$10$局赢$7$局、$14$局赢$9$局、$19$局赢$14$局、$24$局赢$18$局、……、一定无解。

但是能解决情况数足够只是有解的必要条件,能否凑出$A$所有可能的出手,还需要进一步验证。

王守恩 发表于 2018-5-2 17:20:08

KeyTo9_Fans 发表于 2018-5-2 16:23
对于$13$局赢$9$局的问题,我的猜想是无解。

证明无解的大致思路如下:


根据你12楼给出的链接,我猜测链接数列规律可能是这样,
5 局赢 3 局
9 局赢 6 局
14局赢10局
20局赢15局
27局赢21局
35局赢28局
44局赢36局
54局赢45局
65局赢55局
77局赢66局
90局赢78局
问题:
1, 14 局赢 10 局比 13 局赢 9 局还难,
2,反复利用 3 局赢 2 局的方案是不够的
3,要不,就是给出的链接有问题。

小铃铛 发表于 2018-5-3 08:17:26

本帖最后由 小铃铛 于 2018-5-3 08:50 编辑

.
页: 1 [2] 3 4 5
查看完整版本: 智取“黑白配”