Permutation Calculator は、オブジェクトを再利用せずに、n 個の異なるオブジェクトから選択された r 個のオブジェクトの順序付けされた配置の数である P(n, r) を計算します。式はn! / (n − r)!連続する整数の short 積に変換され、ツールでは展開されて表示されます。
順列では順序が重要です
順列は配置を考慮するため、異なる順序で同じオブジェクトを選択すると、異なる結果が生成されます。 9 委員会メンバーから会長、副会長、会計を選出することは、同じ 3 人が異なる役割に配置されても異なる結果としてカウントされるため、順列の問題になります。 n = 9、r = 3 を入力して、P(9, 3) を計算します。
P(9, 3) を段階的に計算します
P(9, 3) = 9! / (9 − 3)! = 9! / 6!。 6 以降のすべての因子は分子と分母の両方に現れるため、相殺され、9 × 8 × 7 が残り、504 と等しくなります。
Permutation Calculator は、このキャンセルを明示的に書き出し、なぜ n の上位 r 個の因数だけを使用するのかを示します。完全な階乗を計算してから除算する必要はなく、生き残ることができます。
カウントダウン乗算のショートカットを読む
階乗表記を使用せずに順列を計算する同等の方法は、n にその下の各整数を乗算し、合計を r 倍することです。 P(9、3)の場合: 9 で開始し、8 (1 少ない)、次に 7 (再び 1 少ない) を掛け、3 因数の後で停止します。
このショートカットは、直接カウント ロジックに一致します。つまり、最初の役割の9 の選択肢、2 番目の役割の残りの選択肢、8 3 番目の役割の残りの選択肢、7 です。
エッジケースに対処する
P(n, 0) は常に 1 と等しくなります。これは、ゼロ項目を配置する方法が 1 つだけあるからです。それは、何もしないことです。すべてのアイテムが配置され、何も残らないため、P(n, n) は常に n! と等しくなります。
Permutation Calculator は、r が n を超えるたびに範囲外エラーを返します。これは、反復を許可せずに n 個を超える順序付けされた位置を埋めるのに十分な個別のオブジェクトがないためです。
このよくある間違いを避けてください
順列と組み合わせを混同すると、問題が実際に順序を重視する場合は常に、実際の結果の数が過小評価されます。明確な役割を持たずに一緒に委員会の委員を務める3 人を選択することは、C(9, 3) = 84 の組み合わせになります。
これらの同じ人々の 3 を 3 に個別の役割を割り当てることは順列であり、P(9, 3) = 504 となり、3 の各グループを3 の役割に配置できるため、6 倍の大きさになります。 = 6 さまざまな方法。
2 番目の例を見てみる
レースの 10 出走馬の中から上位 4 の完走者をランク付けすることを検討してください。ここで、1 位、2 位、3 位、4 位はすべて異なる結果です。これは P(10, 4) = 10 です! / 6! = 10 × 9 × 8 × 7 = 5、040。
Permutation Calculator は、最終積が表示される前に、10 から 7 までの乗算チェーンが表示されるように、4 つの降順因数のそれぞれをレイアウトします。 r = 4 係数が乗算され、埋められている 4 つのランク付けされたポジションに一致することに注目してください。
順列を実際の順序付け問題に結び付ける
順列は、固定数の異なるスロットがそれぞれ、より大きなプールから異なるアイテムを受け取る必要がある場合に必ず表示されます。たとえば、名簿から選ばれた選手に打順を割り当てる場合、タスクのサブセットを順序付けられたタイムスロットにスケジュールする場合、または各桁の位置が一意である必要があるシリアル番号を発行する場合です。
繰り返しのテストは、選択した 2 つのアイテムを異なるスロットに交換することで結果が変わるかどうかです。存在する場合、カウントには P(n, r) が必要です。スロットを交換しても変化がない場合、問題には代わりに C(n, r) が必要です。
よくある質問
順列の公式は何ですか?
順列の公式は P(n, r) = n! / (n − r)!、ここで、n は利用可能な個別アイテムの総数、r は順番に並べられた数です。
P(9, 3)はどのように計算しますか?
P(9, 3) を計算するには、9 を割ります。 6! により、9 × 8 × 7 に相殺され、504 と等しくなります。
順列において順序が重要であるとはどういう意味ですか?
順列における順序が重要であるということは、選択されたアイテムの同じセットを異なる方法で配置すると、個別にカウントされた別個の結果が生成されることを意味します。同じ 2 人が選ばれたとしても、「最初にアレックス、二番目にサム」を割り当てることは、「最初にサム、二番目にアレックス」とは異なります。
P(n, n) とは何ですか?
P(n, n) は n に等しい!正確には、n 個の使用可能なアイテムをすべて配置すると、アイテムが除外されずにすべてのアイテムが使用されるためです。 P(5, 5) = 5! = 120。
順列において r が n より大きくなることはありますか?
n 個を超える位置を占めるのに十分な個別の項目がないため、繰り返しのない順列では R を n より大きくすることはできません。 Permutation Calculator は、この場合にゼロを返すのではなく、範囲外としてフラグを立てます。
順列は組み合わせとどう違うのですか?
順列は順序付けられた配置をカウントし、常に r!対応する組み合わせよりも 1 倍大きく、順序に関係なく同じ選択をカウントします。選択したアイテムに個別の役割、ランク、またはポジションが割り当てられる場合は、必ず順列を使用します。
P(10、4)とは何ですか?
P(10, 4) は 10 に等しい! / 6! は、10 × 9 × 8 × 7 に簡略化され、10 から選択された4 項目の順序付けされた配置である5,040 に相当します。
電卓で n と r を入力する順序は重要ですか?
はい、n は常にプールの合計サイズ、r は埋まったポジションの数でなければなりません。間違った順序で入力すると、解く方程式が変更され、n が r と等しくない限り、異なる不正確な結果が生成されます。
順列問題で異なる役割やランクが頻繁に言及されるのはなぜですか?
順列の問題では、明確な役割やランクについて言及することがよくあります。これは、その言語がまさに順序が重要であることを示すものであるためです。各選択項目に役割、ランク、ポジションのラベルなどの特徴が付加されていない場合、問題は代わりに組み合わせを求めている可能性が高くなります。
まとめ
順列計算機は P(n, r) = n! を計算します。 / (n − r)! n 個の利用可能な項目から r 個の異なる項目を順序付けて選択し、階乗比を r の連続する整数の short 積に拡張します。
n と r を入力して正確な数を取得します。選択したアイテムに個別の役割やランクを割り当てることは、組み合わせではなく順列が正しい式であることを示す信号であることに注意してください。