また、有名なアルゴリズム問題である「巡回セールスマン問題（複数の都市をすべて1回ずつ訪問して出発点に戻る最短ルートを求める問題）」などでも順列が登場します。訪問する都市の順番をすべて洗い出す必要があるため、都市の数が増えると順列の数（n!：階乗）が爆発的に増加し、スーパーコンピュータを使っても計算が終わらなくなる「組み合わせ爆発」という現象が起こります。このように、問題の計算量（解くための難しさ）を評価する上でも、順列の概念は欠かせない知識となっています。

試験では、順列の計算式を直接問う問題だけでなく、情報セキュリティやネットワークの問題と絡めた応用問題として出題される傾向があります。特に多いのが、「数字とアルファベットを組み合わせたパスワードを作る際、特定の条件（最初の文字はアルファベットなど）を満たすパターンは何通りあるか」を計算させる問題です。この場合、単なる順列の公式を丸暗記しているだけでは解けず、各桁に入り得る文字の数を論理的に掛け合わせていく（積の法則）という本質的な理解が求められます。