1種類1個ずつ選んでおいて
重複組み合わせとかかな。
あるいは漸化式でいくのかな。