Discrete Math: Counting
basics of counting ・ pigeonhole principle ・ permutations and combinations ・ binomial coefficients ・ generalized permutations and combinations ・ generating functions ・ inclusion–exclusion
日本の単元
| 単元 | 対応 | 注記 |
|---|---|---|
| 数学A 場合の数と確率 | 大部分 |
この単元の用語（30 語）
未確認の 4 件を隠しています。
- 包除原理 ほうじょげんり principle of inclusion-exclusion
- 重複順列 ちょうふくじゅんれつ permutation with repetition
- 重複組合せ ちょうふくくみあわせ combination with repetition
- 鳩の巣原理 はとのすげんり pigeonhole principle
- 二項係数の恒等式 にこうけいすうのこうとうしき binomial identity
- 母関数 ぼかんすう generating function
- 和の法則 わのほうそく addition principle
- 並べる ならべる arrange
- 少なくとも 1 つ すくなくともひとつ at least one
- 二項係数 にこうけいすう binomial coefficient
- 二項定理 にこうていり binomial theorem
- 選ぶ えらぶ choose
- 円順列 えんじゅんれつ circular permutation
- 組合せ くみあわせ combination
- 場合の数 ばあいのかず counting
- 区別する くべつする distinguish
- 重複して数える ちょうふくしてかぞえる double count
- 数え上げ かぞえあげ list all
- 階乗 かいじょう factorial
- 多項定理 たこうていり multinomial theorem
- 積の法則 せきのほうそく multiplication principle
- 順序を考える じゅんじょをかんがえる order matters
- 組分け くみわけ split … into groups
- パスカルの三角形 ぱすかるのさんかくけい Pascal's triangle
- 順列 じゅんれつ permutation
- 同じものを含む順列 おなじものをふくむじゅんれつ permutation of n non-distinct objects
- 最短経路 さいたんけいろ lattice path
- 数え落とす かぞえおとす undercount
- 辞書式順序 じしょしきじゅんじょ lexicographic order
- 場合分けする ばあいわけする consider … cases