Lição 37 — Permutações e arranjos
Permutação total Pn = n!. Arranjo A(n,p). Quando a ordem importa.
Used in: 1.º ano EM (15 anos) · Equiv. Math A japonês · Equiv. Klasse 10 alemã
Rigorous notation, full derivation, hypotheses
定義と証明
階乗
「の階乗をで定義します。の場合、です。」— OpenStax Algebra and Trigonometry 2e, §11.7
階乗の増加:
n! の超指数的増加。Stirling近似:n! ≈ √(2πn)·(n/e)ⁿ。
単純順列
繰り返しのある順列
個のオブジェクトに対して、タイプ1の個、タイプ2の個、...、タイプの個(の場合):
「ARARA」のアナグラム(3つのA、2つのR):。
「個のオブジェクトの識別可能な順列の数。ただし、タイプ1の個の同一オブジェクト、タイプ2の個、...、タイプの個が存在する場合は、です。」— OpenStax Algebra and Trigonometry 2e, §11.7
単純な組み合わせ
円形順列
円の中の個のオブジェクト:。理由:「最初の位置」は恣意的です — すべてを一緒に回転させても新しい構成は生成されません。形式的には:1つのオブジェクトを位置に固定します;他の個のオブジェクトは自由に順列します。
解決済みの例
Exercise list
46 exercises · 11 with worked solution (25%)
- Ex. 37.1Application
を計算してください。
- Ex. 37.2Application
を計算してください。
- Ex. 37.3ApplicationAnswer key
「MAR」の何個のアナグラムが存在しますか?
- Ex. 37.4Application
「CASA」の何個のアナグラムが存在しますか?
- Ex. 37.5Application
「MISSISSIPPI」の何個のアナグラムが存在しますか?
- Ex. 37.6ApplicationAnswer key
を計算してください。
- Ex. 37.7Application
を計算してください。
- Ex. 37.8ApplicationAnswer key
7人の候補者から4人の行を作成できるのは何通りですか?
- Ex. 37.9Application
12人のアスリート間の1位、2位、3位受賞。何個の異なる表彰台が可能ですか?
- Ex. 37.10Application
から3桁の異なる数字を形成できるのは何個ですか?
- Ex. 37.11ApplicationAnswer key
等式を確認してください。
- Ex. 37.12Application
を解いてください。
- Ex. 37.13Application
をについて解いてください。
- Ex. 37.14ApplicationAnswer key
「CIDADE」の何個のアナグラムが存在しますか?
- Ex. 37.15Application
「BANANA」の何個のアナグラムが存在しますか?
- Ex. 37.16ApplicationAnswer key
数字から形成できる5つの異なる数字のパスワードは何個ですか?
- Ex. 37.17Application
3つの棚(各2冊)に6冊の異なる本を配置する方法は何通りですか?各棚内での順序を考慮しますか?
- Ex. 37.18Application
8人が円形のテーブルの周り。何個の異なる構成?
- Ex. 37.19Understanding
円形のテーブルの周りの人の順列がであり、ではない理由を正当化してください。
- Ex. 37.20Application
「AMOR」のアナグラムのいくつが文字Aで始まりますか?
- Ex. 37.21Application
「MATEMATICA」の何個のアナグラムが存在しますか?
- Ex. 37.22Application
「PROVA」のアナグラムのいくつが子音で始まりますか?
- Ex. 37.23Application
「AMOR」のアナグラムでA O がこの順序でまとめて(分割できないブロック「AO」)。
- Ex. 37.24ApplicationAnswer key
10人の学生が10列の椅子に座ります。2人の友人が一緒にいたいです。何個の構成?
- Ex. 37.25Application
8人がテーブルの周り;2人が一緒にいたい。何個の構成?
- Ex. 37.26Application
母音で始まる「LIVRO」のアナグラム。
- Ex. 37.27ApplicationAnswer key
数字から4桁の異なる数字を形成できるのは何個ですか?
- Ex. 37.28Application
数字から4桁の異なる偶数を形成できるのは何個ですか?
- Ex. 37.29Application
をについて解いてください。
- Ex. 37.30Application
を解いてください。
- Ex. 37.31Application
10人のアスリートのレースで、何個の異なる表彰台(1位、2位、3位)が起きる可能性があります?
- Ex. 37.32Application
「FATORIAL」のアナグラムのいくつ(すべての文字が異なる)?
- Ex. 37.33Application
7つの異なるカードから選択して順序付けた5つのカード — 何個の構成?
- Ex. 37.34Understanding
の場合の再帰を確認してください。
- Ex. 37.35Modeling
サッカーチーム:11人のプレーヤーがフィールドで11の異なる位置を占有します。位置決めを持つ編成はいくつありますか?
- Ex. 37.36Modeling
繰り返しのない8文字アルファベットパスワード。何個の異なるパスワードが存在しますか?
- Ex. 37.37ModelingAnswer key
ロジスティクスでは、10個の異なるパッケージを10個の目的地に配信する可能な順序の数は何ですか?
- Ex. 37.38Modeling
カードゲームでは、シャッフル後の52枚のカードの何個の異なる構成が存在しますか?
- Ex. 37.39Modeling
DNAでは、8つの塩基(A、T、C、G)の配列。各塩基は正確に2回出現。何個の異なる配列?
- Ex. 37.40Modeling
集団遺伝学では、チェーン内で4つの異なる対立遺伝子を並べるための何個の可能な順序?
- Ex. 37.41Modeling
機械学習では、順列特徴重要度はサンプル上で機能をシャッフルして予測の低下を測定します。サンプルの何個の可能な順列?
- Ex. 37.42Modeling
コンピュータグラフィックスでは、100のポリゴンに対して何個のレンダリング順序が存在しますか?
- Ex. 37.43Understanding
を証明してください。
- Ex. 37.44UnderstandingAnswer key
を示してください。
- Ex. 37.45Challenge
「AMOR」のアナグラムのいくつが子音で始まり、母音で終わりますか?
- Ex. 37.46ProofAnswer key
基本的な数え方の原則を使用してを証明してください。
ソース
直接テキストと演習を供給した書籍のみ。
- OpenStax Algebra and Trigonometry 2e — Jay Abramson et al. · 2022、第2版 · EN · CC-BY 4.0 · §11.7 Counting Principles。主要なソース。
- Wikilivros — Matemática elementar / Combinatória — 協力 · PT-BR · CC-BY-SA · 順列、配置、アナグラム。ポルトガル語のネイティブソース。
- Stitz–Zeager Precalculus — Carl Stitz、Jeff Zeager · 2013、v3 · EN · CC-BY-NC-SA · §9.5 Counting。
- Book of Proof — Richard Hammack · 2018、第3版 · EN · CC-BY-ND · チャプ。3。