順列とは
順列とは異なるn個の中からr個を選んで「一列に並べる」場合の数です。順番や位置が関係する場合、つまり並べ方は何パターンあるかと聞かれた場合は「順列」になります。
そのため、整数の順番を変えると別の整数になる問題は「順列」の問題となります。異なるn個の中からr個を選んで一列に並べる順列は、英単語「Permutation(順列)」の頭文字であるPをとって、以下のように表されます。
例えば、「5人の学生の内の3人を選んで一列に並べる問題」や「5枚のカード(1,2,3,4,5)から、3枚を選んで一列に並べる問題」は順列になりますのでそれぞれ以下のように求められます。
Pythonで順列を計算しよう
Pythonではmath
モジュールのfactorial()
を用いて、順列を算出出来ます。
import math
n = 5
r = 3
print(math.factorial(n) // math.factorial(n - r))
出力結果
60
Pythonや統計を効率よく学ぶには?
Pythonや統計を効率よく学ぶには、普段からPythonや統計学を用いて業務をしている現役のデータサイエンティストに質問できる環境で学ぶことです。
質問し放題かつ、体系的に学べる動画コンテンツでデータ分析技術を学びたい方は、オンラインで好きな時間に勉強できるAI Academy Bootcampがオススメです。受講料も業界最安値の35,000円(6ヶ月間質問し放題+オリジナルの動画コンテンツ、テキストコンテンツの利用可能)なので、是非ご活用ください。