•デイアルゴリズムの組み合わせと順列[全表示]•第四十一期

▎配置

「導入」

  問題について考えます:

その場所を手配する方法GZR、LSH、HZA、:あなたの目は今3人がいますか?

  明らかに、法律の行があります:

GZR、LSH、HZA

GZR、HZA、LSH

HZA、LSH、GZR

HZA、GZR、LSH

LSH、GZR、HZA

LSH、HZA、GZR

  6種類の合計。

 ☞ 「定義」

  放電順序それということではないですか?私は、用語の定義を思い付くする必要がないと考えています。

  しかし、注意すべき唯一のものは:配列順序が懸念されます。

 ☞ "解決選択されたn個のN。"

  だから、私たちのプログラムはどのように行う多くの個人の数nに配置されましたか?

  明らかに、N個の個別の実施形態があります。

  N-1のプログラムの第二個体の種類;

  そこに第3のn-2プログラムの種類。

  ......

  n個の個々のプログラムの一種。

  乗算原理によると、プログラムの合計数をn *は(n-1)*(N-2)* ... * 2 * 1。

  発見されましたか?このnはありません!

 ☞ "N解決選択されたm。"

  それでも上記の考え方ではなく、n個!A.

  nは:今、私たちは考える必要があります!この場合、複数の乗算何回?

  もちろん(nm)があります!タイムズ紙は、マルチ乗っているので、n個あります!/(NM)!スキーム。

▎順列の数

  m個のnが、我々ができたときに示されます。

  5の例では、番号3の位置は、そこに配置されているプログラム。

▎組み合わせ

 ☞ 「導入」

  以下の質問について考えて:

中国の農村部の犬である3匹の子犬、柴犬、ラブラドールがあります。

しかし、今だけ2犬のおやつ、とても公平であるために、犬が1だけを食べることができ、二匹の犬は、その1の残りの部分を食べるだけの時間はわずか次回することができます。

そこで質問です:どのように多く分布プログラムのいくつかの種? 

   これは、問題のポートフォリオです。

 ☞ 「定義」

  ただ問題では、問題は、選択肢の数を超えるまだですが、同じではありません。

  犬を食べるには食べることですので、私は順序を気にしない、とだけ配置は、オーダーを懸念しています。

  したがって、異なる場所の組み合わせ及び配置は、順序は次のようであるかどうかを懸念しています。

 ☞ 「解決」

  コントラストは、ポートフォリオの数が何を見つけるだけでどのように迅速に配置されましたか?

  配置されたのと同じ組み合わせを見つけるのは難しいことではありませんカウントされます結果がの配置によって分割されている限り、それは。

  だから、式は次のとおりです

▎組み合わせの数

 「表記」

  そのシンボルの符号Cは、ちょうど組み合わせであり、同一の構成を使用します。

  すなわち、示されたプログラムのM nの順列の選択された数です


 ☞『通项公式』

  今私は、n-1を考えていない番号はどのように選挙される前に、最初のn個の数字を気に。

  もちろん、状況は2種類、選択または選択されていないのいずれかです。

  これは、から選択されなければならないの転送、およびから選択されてはならない移行。

  したがって、加算の原理に従って、一般的な用語の式は、このです

おすすめ

転載: www.cnblogs.com/TFLS-gzr/p/11336424.html