IBM Research

谜题   IBM-156

二十节塑料蛇的弯折方式

IBM Research · Ponder This · 2011 年 4 月

IBM Ponder This #156 · 2011 年 4 月

一条塑料蛇由 20 条线段依次连接而成。第一处关节固定向左转,剩下 18 处关节各可向左或向右转 90°。

有多少种弯折方式,使蛇不会与自身重叠或接触?本题受 Vi Hart 的 beautiful blog 启发。

附加问题:把答案减去英文字母的数量,所得数与 2010 年有什么联系?

解答

认真尝试后再打开

待补充。