時計盤問題(1)を紹介します。
1からnまでのn個の数を円形に並べる。その配置において、隣接する3つの数からなる組の和(全部でn個ある)を求め、そのn個の和の中で最大値を配置の値T(n)とする。
配置によって、T(n)の値は変化するが、できるだけ小さい値となる配置を考察する。
配置{ p(1),p(2),p(3),…,p(n-1),p(n) }について、p(1)=1と固定し、
時計回りと反時計回りで一致する配置を同じものと見なすため、p(2)<p(n) とする。
問題(1)
n=4の場合、できるだけ小さい値となる配置を求めよ。