IBM Ponder This #158 · 2011 年 6 月

2010 年 IBM Global Entrepreneur of the Year 获奖者 Streetline 的停车系统（参见 here）启发了本期主题。题目由 Yaniv Shmueli 推荐。

圆周长为 100 个单位，划分成 100 个长度为 1 的位置。每辆车长 2，只要相邻两个位置都空着就能停车，不需要额外操作空间。

开始时全空，每次来一辆车，在所有当前可用、与单位位置对齐的停车位置中随机选择一个，直到再也停不下。最终停入的车辆数期望是多少？

解答

认真尝试后再打开

待补充。