ผลต่างระหว่างรุ่นของ "Ioi/combinatorics"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 2 รุ่นระหว่างกลางโดยผู้ใช้คนเดียวกัน)
แถว 20: แถว 20:
 
* Counting partitions
 
* Counting partitions
  
* Sets of permutations & generators
+
* 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