有 KKK 个机器人初始分别位于数轴上x1,x2,...,xKx_1,x_2,...,x_{K}x1,x2,...,xK 的整点位置, 接下来会经历 NNN 秒,每一秒都会发生如下事件: 每个机器人分别有一半的概率停住不动,有一般的概率往坐标轴正方向移动一单位距离,每个机器人的移动是同时进行的, 问机器人互相不碰撞的概率是多少,对 9982443539982443539
有 KKK 个机器人初始分别位于数轴上x1,x2,...,xKx_1,x_2,...,x_{K}x1,x2,...,xK 的整点位置。 接下来会经历 NNN 秒,每一秒都会发生如下事件: 每个机器人分别有一半的概率停住不动,有一般的概率往坐标轴正方向移动一单位距离。每个机器人的移动是同时进行的。 问机器人互相不碰撞的概率是多少。对 998244353998244353998244353 取模。
(图片来源网络,侵删)