This preview shows page 1. Sign up to view the full content.
Unformatted text preview: string follows
163542 ? • Generating the next r-combination in
• Generating the next largest permutation in
lexicographic order 164235
CS204 Discrete Math (Fall 2009) email@example.com 3 CS204 Discrete Math (Fall 2009) firstname.lastname@example.org 4 A simple fact about functions
between finite sets Pigeonhole Principle
• If n pigeons fly into k pigeonholes and k<n,
some pigeonhole contains at least two
pigeons. • If A and B are finite sets with |A| > |B|, no
and are finite sets with |A| |B|, no
View Full Document
This note was uploaded on 04/15/2013 for the course MAS 223 taught by Professor Shin during the Spring '13 term at Korea Advanced Institute of Science and Technology.
- Spring '13