順列の定義
順位 特定の順序でのオブジェクトの配置を指します 。 これは、注文が重要なときにアイテムのセットを配置できる方法を把握する方法です。
キーポイント:
* 注文問題: 順列は、オブジェクトの順序に関係しています。 2つのオブジェクトを交換すると、順列が変更されます。
* 交換なしの選択: 順列でオブジェクトを使用すると、再度使用できません。
例:
A、B、およびCの3つの文字があるとしましょう。これらの文字のすべての可能な順列を見つけたいと思います。順列は次のとおりです。
* ABC
* ACB
* bac
* BCA
* タクシー
* CBA
順列のための式:
一度に撮影した * n *オブジェクトの順列の数は次のとおりです。
npr =n! /(n-r)!
どこ:
* n! * n *(n!=n *(n-1) *(n-2) * ... * 2 * 1)の要因を表します
* r 一度に配置されるオブジェクトの数を表します。
簡単な言葉で:
順列は、グループからいくつかのアイテムを選択し、さまざまな方法で配置するようなものです。
