08/01/30 22:31:43
nは正の整数とする．xy平面上にA(0,0),B(2^n,0),C(2^n,1),D(0,1)を4頂点とする長方形の紙がある．
この紙を直線x=2^(n-1)が折り目となるように谷折りにして新たな長方形をつくる．
この新たにできた長方形を直線x=2^(n-2)が折り目となるように谷折りにして新たな長方形をつくる．
このようにして，k回(k=1,2,…,n-1)折ってできた長方形をx=2^(n-k-1)が折り目となるように谷折りにして新たな長方形をつくっていく．
そして，n回折った後に紙を元通りに広げると，山型の折り目がついている箇所と谷型の折り目がついている箇所ができる．
(1) 谷型の折り目の個数をnで表せ．
(2) 3以上の任意のnにおいて，x=i,i+1,i+2,i+3(1≦i≦2^n-4)における折り目がすべて同じ形となるような整数iは存在しないことを示せ．