背景
"如果兩個(gè)人相差一秒出生, 其中一個(gè)是小孩, 那么另一個(gè)也是小孩. 由此可以推論, 所有人均是小孩."
問(wèn)題
數(shù)計(jì)系是一個(gè)由N個(gè)人組成的大家庭, 分別為1, 2, 3, ..., N歲.
有一次系主任想為全系拍張合照. 需要所有學(xué)生站成一排.
起先他想按他們的歲數(shù)從小到大安排, 但后來(lái)又覺(jué)得這樣不自然.
于是他建議按如下方案站排:
1歲的在最左邊.
每相鄰兩人不得相差超過(guò)2歲.
這樣學(xué)生的歲數(shù)看起來(lái)顯得很平均(25歲和27歲的人差別很難看出).
存在多種方案滿足此要求.
攝影師不想違反系主任的意愿, 就為每種可能的安排分別拍了一張照片.
整數(shù)N, 1<=N<=55.
所拍照片張數(shù).
4
4
本次比賽為鹽城師范學(xué)院第七屆編程比賽,共七題,前三道題為簽到題,請(qǐng)選手們踴躍作答,后四題量力而行