背景
"如果兩個人相差一秒出生, 其中一個是小孩, 那么另一個也是小孩. 由此可以推論, 所有人均是小孩."
問題
數(shù)計系是一個由N個人組成的大家庭, 分別為1, 2, 3, ..., N歲.
有一次系主任想為全系拍張合照. 需要所有學(xué)生站成一排.
起先他想按他們的歲數(shù)從小到大安排, 但后來又覺得這樣不自然.
于是他建議按如下方案站排:
1歲的在最左邊.
每相鄰兩人不得相差超過2歲.
這樣學(xué)生的歲數(shù)看起來顯得很平均(25歲和27歲的人差別很難看出).
存在多種方案滿足此要求.
攝影師不想違反系主任的意愿, 就為每種可能的安排分別拍了一張照片.
整數(shù)N, 1<=N<=55.
所拍照片張數(shù).
4
4