谜题 IBM-237
四人之间谣言传播的期望时间
IBM Research · Ponder This · 2018 年 1 月
IBM Ponder This #237 · 2018 年 1 月
Alice 起初知道一则传闻。六对人各在一个随机日期见面:Alice 与 Bob 的见面日 ab 在整数 1 至 AB 上均匀分布;ac、ad、bc、bd、cd 分别在 1 至 AC、AD、BC、BD、CD 上均匀分布。人物为 Alice、Bob、Charlie、Dave。
每次见面,如果有一人已知道传闻,就告诉另一人。
寻找 AB、AC、AD、BC、BD、CD,使 Dave 首次得知传闻的平均天数恰好为 425.36/69。
解答
认真尝试后再打开待补充。