第5問

人を円周上で番号付けし、初期硬貨数を $c_i$、$d_i=c_i-k$ とする。総数が $nk$ なので $\sum_{i=1}^nd_i=0$。番号を付け替えて $d_1\ge0$ とする。