ผลต่างระหว่างรุ่นของ "Ioi/combinatorics"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย 'หน้านี้รวบรวมหัวเรื่องที่สอนในหัวข้อ Combinatorics ในค่...') |
Jittat (คุย | มีส่วนร่วม) |
||
| (ไม่แสดง 3 รุ่นระหว่างกลางโดยผู้ใช้คนเดียวกัน) | |||
| แถว 2: | แถว 2: | ||
* Basic counting techniques | * Basic counting techniques | ||
| − | |||
** 0-th law - add exclusive options | ** 0-th law - add exclusive options | ||
| − | |||
** 1-st law - multiply successive choices | ** 1-st law - multiply successive choices | ||
| − | |||
** 2-nd law - Shepard's law (if you overcount by the same amount, you can divide to correct) | ** 2-nd law - Shepard's law (if you overcount by the same amount, you can divide to correct) | ||
| แถว 23: | แถว 20: | ||
* Counting partitions | * Counting partitions | ||
| − | * | + | * Orderings |
| + | ** Partial orders | ||
| − | * Derangement | + | * Sets of permutations |
| + | ** Cycle structures of a permutation | ||
| + | ** Transposition | ||
| + | ** Even/odd permutations | ||
| + | ** Generators | ||
| + | ** Derangement | ||
* Catalan numbers | * Catalan numbers | ||
| + | |||
| + | * Double counting | ||
รุ่นแก้ไขปัจจุบันเมื่อ 08:59, 17 ตุลาคม 2560
หน้านี้รวบรวมหัวเรื่องที่สอนในหัวข้อ Combinatorics ในค่ายอบรมคอมพิวเตอร์โอลิมปิก
- Basic counting techniques
- 0-th law - add exclusive options
- 1-st law - multiply successive choices
- 2-nd law - Shepard's law (if you overcount by the same amount, you can divide to correct)
- Counting by cases
Questions: How many strings with n bits contain no adjacent 1's?
- Permutations and combinations
- Counting with bijection (or, one-to-one mappings)
- Inclusion - exclusion
- Binomial coefficients
- Counting partitions
- Orderings
- Partial orders
- Sets of permutations
- Cycle structures of a permutation
- Transposition
- Even/odd permutations
- Generators
- Derangement
- Catalan numbers
- Double counting
