第1問
オスロ銀行はアルミニウム貨（ と表す）と青銅貨（ と表す）の二種類の硬貨を発行している。マリアンヌは 枚のアルミニウム貨と 枚の青銅貨を任意の初期順序で一列に並べている。チェーンとは同じ種類の連続する硬貨からなる部分列のことである。固定された正の整数 に対して、マリアンヌは次の操作を繰り返し行う。左から 番目の硬貨を含む最長のチェーンを特定し、そのチェーンに含まれるすべての硬貨を列の左端に移動する。すべての初期順序に対して、操作の過程のある時点で左端の 枚がすべて同じ種類になるような組 （）をすべて求めよ。