No.349

置物が最も多くある干支の数を $M$ とすると, $M \leq \lceil N/2 \rceil$ ならば条件を満たせる.

たとえば $N$ が奇数ならば, 置物の数が多い順に, $1, 3, 5, \dots, \lceil N/2 \rceil, 2, 4, 6, \dots, \lfloor N/2 \rfloor$ の場所に置いていけば同じ干支の置物が隣り合わないように並べることができる.