IBM Research

谜题   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。

解答

认真尝试后再打开

待补充。