>>157
に補足します。>>151を読めば、どのような手を取るか判るはずです。
必勝パターンに入っている場合ですが、次の手を指します。（複数実現できる場合はどれでも可）
・合計を4+9kにする
・3または4を出して、合計を0,1,5+9kにする
・2または5を出して、合計を8+9kにする