谜题 IBM-156
二十节塑料蛇的弯折方式
IBM Research · Ponder This · 2011 年 4 月
IBM Ponder This #156 · 2011 年 4 月
一条塑料蛇由 20 条线段依次连接而成。第一处关节固定向左转,剩下 18 处关节各可向左或向右转 90°。
有多少种弯折方式,使蛇不会与自身重叠或接触?本题受 Vi Hart 的 beautiful blog 启发。
附加问题:把答案减去英文字母的数量,所得数与 2010 年有什么联系?
解答
认真尝试后再打开待补充。