パズル万華鏡

面白いパズルの紹介と解説をします。

時計盤問題(1)

 時計盤問題(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) とする。

 

f:id:isemba:20151114182008j:plain

問題(1)

 n=4の場合、できるだけ小さい値となる配置を求めよ。

f:id:isemba:20151114182047j:plain