ある問題について、場合の数を組み合わせ的に数え上げることができるが、問題を大きくすると答えが爆発的に大きくなる現象を組合せ爆発と言います。