美团点评是综合性生活服务平台,覆盖吃喝玩乐,在休闲娱乐版块,有很多轰趴、桌游、密室逃脱类的项目,适合多人一起玩,下面就是出自团队游戏场景中的一个问题,有 n 个人排成一排,一开始全部面向前方,然后大家一起转身,随机朝左或是朝右转,转身后,不断检查队列,如果存在两个面对面的相邻的人,则将这两个人从队列中消除;直到不存在两个面对面的相邻的人。
美团点评是综合性生活服务平台,覆盖吃喝玩乐。在休闲娱乐版块,有很多轰趴、桌游、密室逃脱类的项目,适合多人一起玩。下面就是出自团队游戏场景中的一个问题。 有 n 个人排成一排,一开始全部面向前方,然后大家一起转身,随机朝左或是朝右转。 转身后,不断检查队列,如果存在两个面对面的相邻的人,则将这两个人从队列中消除;直到不存在两个面对面的相邻的人。 例如 > 表示向右, < 表示向左 队列“>>><<<”的消除过程为,“>>><<<”到“>><<”到“><”到“”(每次去除一对),最后剩下人数为0。 队列“>><><<<>”的消除过程为,“>><><<<>”到“>><<<>”到“><<>”到“<>”(每次去除一对),最后剩下人数为2 求最后剩下人数的期望值。

(图片来源网络,侵删)
标签: HBC13333配对游戏题解