順列
「順列」の英語
「順列」は英語で permutation と言います。数学や情報処理で、要素の順番を区別した並びを表す専門用語です。組合せとは異なり、順番を区別します。
「順列」の英語の使い分け
数学や情報処理で、要素の順番を区別して扱う専門用語です。
コアイメージ
要素の並び替えをすべて列挙すること、またはその一つ一つの並び
英英
A specific ordering of items, especially considered when listing all possible orders in computing or cryptography.
語源
permutationは、ラテン語permutare(完全に入れ替える)に由来し、近代数学や計算機科学で順序の組み合わせを表す語になった。
コラム
- パスワードの順列をすべて試す例のように、全探索では要素数nに対してn!通りになり計算量が急増する
「順列」のレベル別の例文
- 中学
There are six permutations of these three cards.
この3枚のカードの順列は6通りあります。
- 高校・英検2級
We calculated the number of permutations of these four letters.
- TOEIC・ビジネス
The system tests every possible permutation of the access code.
- 日常会話
How many permutations can you make with these three letters?
この3文字は何通りに並べられますか。