過去ログ

今年から高齢者
交差しないためには、隣へ移るか、反対側へ移るか(ジャンプする)の2とおりしかない。
隣へ移る場合を1、反対側へ移る場合を2として、n角形の1,2の並びからn+1角形のの並びを作る場合には、最初に1を加えて、次の数を1のままと、2に変えた並びを作る。これを3角形から順に増やして行く。
3角---4角----5角---6角----7角
11----111---1111--11111--111111
------------------12111--112111
------------1211--11211--111211__×
------------------12211--112211
------121---1121--11121--111121
------------------12121--112121
------------1221--11221--111221
------------------12221--112221
11----111---1111--11111--121111__×
------------------12111--122111__×
------------1211--11211--121211__×
------------------12211--122211__×
------121---1121--11121--121121
------------------12121--122121
------------1221--11221--121221__×
------------------12221--122221
6角から7角への増加は対称であり、片方のみを表示した。
(同じ並びか)逆からみて同じ並びのものを省けば
111111, 112111, 112211, 111121, 112121,
111221, 112221, 121121, 122121, 122221
の10個となった。

   12月12日(木) 3:40:46     41229

過去問題一覧へ戻る