This preview shows page 1. Sign up to view the full content.
Unformatted text preview: string follows
163542 ? • Generating the next rcombination in
lexicographic orde
der
• Generating the next largest permutation in
lexicographic order 164235
CS204 Discrete Math (Fall 2009) jinah@cs.kaist.ac.kr 3 CS204 Discrete Math (Fall 2009) jinah@cs.kaist.ac.kr 4 A simple fact about functions
between
between finite sets Pigeonhole Principle
• If n pigeons fly into k pigeonholes and k<n,
some pigeonhole contains at least two
1st form
pigeons. • If A and B are finite sets with A > B, no
and are finite sets with A B, no
fu...
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
 Shin

Click to edit the document details