Permutations Calculator は、任意の有効な n および r に対して P(n, r) を計算し、小さい場合は結果を直接リストし、大きい場合は完全な階乗展開を表示します。基礎となる式、n! / (n − r)! は、n から選択された r 項目の順序付けされた配置を繰り返しなしでカウントします。
小さい入力と大きい入力の順列を計算する
n と r が小さい場合、Permutations Calculator はカウントの背後にあるロジックを直接列挙できます。棚 2 に 4 の本を一度に配置すると、P(4, 2) = 4 × 3 = 12 になります。これは、4 の選択肢があるためです。 1位は3、2位は残りの選択肢です。
P(20, 5) などの大きな入力の場合、直接リストすることは現実的ではないため、ツールは階乗比 20 に依存します。 / 15!、これは 20 × 19 × 18 × 17 × 16 にキャンセルされ、1、860、480 に等しい。
任意のサイズの階乗比を拡張します
階乗比 n! / (n − r)!すべては (n − r)! であるため、常に n! の r 個の最大因数の積になります。下向きは分子と分母の間でキャンセルします。
これは、Permutations Calculator が大きな n の完全な階乗を計算する必要がないことを意味します。 r 項を掛け合わせるだけなので、n が数百に達した場合でも算術演算を管理可能に保ちます。
r とともに順列がどのように増加するかを追跡する
n を固定して r を増加させると、位置が追加されるたびにさらに 1 つの縮小係数が乗算されるため、置換カウントが急速に増加します。 P(10、1) = 10、P(10、2) = 90、P(10、3) = 720、およびP(10, 4) = 5,040。 r が n に近づくと、乗算に利用できる残りの係数が 1 に向かって縮小するため、成長率は遅くなります。
順序付けとスケジュール設定に順列を使用する
順列は、順序、ランク、またはスケジュールに関する質問に答えます。 6 の曲を 6 曲のプレイリストの順序に並べると、P(6, 6) = 6 になります! = 720 合計注文数。 3 の個別の会議に使用可能なタイム スロットの 3 のスケジュール (どの会議がどのスロットを占めるかが重要である場合) は、P(8, 3) = 336 です。
文章題で順序付け言語を認識することは、組み合わせではなく順列に到達するための合図です。
このよくある間違いを避けてください
実際には順序を区別しない問題に順列公式を適用すると、結果の実際の数が過大にカウントされます。 3 チーム メンバーが会議に一緒に出席するように選ばれ、誰がどの「順序」で出席するかを区別しない場合、正しいカウントは C(8, 3) = 56 であり、P(8, 3) = 336 ではありません。
順列数はまさに 3 です!この場合、 = 6 倍は大きすぎます。問題が発生しない場合、同じ 3 人のすべての並べ替えを別の結果として扱うためです。
コード割り当ての例を見てみる
3 の異なるアクセス コードを 12 の従業員の 3 に割り当てると、各従業員は特定の個別のコードを受け取ります。 P(12, 3) = 12 × 11 × 10 = 1、320。
Permutations Calculator は、直接カウント引数を反映して、12 から始まる 3 つの降順因子をレイアウトします。最初のコードには 12 の選択肢があり、2 番目のコードには 11 が残り、3 番目のコードには 10 が残ります。これは、各コードが異なる従業員に送信され、繰り返されるものがないためです。
「繰り返しなし」条件の役割を理解する
この式で計算されるすべての順列は、n 個の項目のそれぞれが r 個の位置で最大 1 回使用できることを前提としています。そのため、乗算係数は一定ではなくカウントダウンされます。
代わりに、同じ項目が複数の位置を埋めることを許可する問題 (数字が繰り返される PIN コードなど) では、n! ではなく別の置換付き式 n^r が必要です。 / (n − r)!、残りのオプションのプールがピックごとに縮小しなくなるためです。
よくある質問
大きな数の順列をどのように計算しますか?
大きな数値の順列を計算するには、n! を展開します。 / (n − r)!共有階乗尾部をキャンセルし、n の最大 r 個の因数の積だけを残すことによって。 P(20, 5) は、完全な 20 を必要とするのではなく、20 × 19 × 18 × 17 × 16 に減少します。計算される。
P(4、2)とは何ですか?
最初の位置には 4 の選択肢があり、2 番目の位置には残りの選択肢 3 があるため、P(4, 2) は 12 と等しくなります: 4 × 3 = 12。
なぜ順列は組み合わせよりも速く成長するのでしょうか?
順列は、選択された項目のすべての順序を個別にカウントするのに対し、組み合わせはそのカウントを r で割るため、組み合わせよりも速く増加します。すべての注文を 1 つの結果として扱います。 r! であるため、r が大きくなるにつれて 2 つの間のギャップは広がります。早く成長します。
順列で取り得る最大の r はいくらですか?
繰り返しのない順列で取り得る最大の r は n そのものであり、P(n, n) = n! となります。すべての位置を埋めるのに十分な個別の項目がないため、n を超える r には有効な配置がありません。
順列はスケジュールの問題で使用されますか?
並べ替えは、特定の項目を特定の時間帯や位置に割り当てることが重要な場合に、スケジュールの問題で常に使用されます。たとえば、どの会議がどこに行くかを追跡する方法で、3 の個別の会議を、8 の利用可能な部屋の 3 に割り当てるなどです。
プレイリスト内の6 の個別の曲には、いくつのアレンジメントがありますか?
P(6, 6) = 6 であるため、プレイリストには 6 の個別の曲に対する 720 のアレンジメントがあります。 = 720、すべての曲を特定の順序で 1 回だけ使用します。
P(12、3)とは何ですか?
P(12, 3) は、12 × 11 × 10 に等しくなります。これは、12 の使用可能なオプションのうち、重複のない3 の個別の項目の順序付き割り当てをカウントした、1、320 です。
順列を使用すると、同じ項目を複数回選択できますか?
通常の順列。n! として計算されます。 / (n − r)! では、同じ項目を複数回選択することはできません。反復を許可する問題では、代わりに別個の置換付き式 n^r が必要です。
まとめ
順列計算機は P(n, r) = n! を計算します。 / (n − r)!任意の有効な n と r について、階乗比を r 項の積に換算することで、大きな順列も計算可能になります。
問題が選択した項目の順序、ランク、または特定の割り当てを追跡する場合は常にこれを使用し、一致する組み合わせの数よりも r! 倍早く増加することが予想されます。