Generating the next r combination in lexicographic

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: string follows 163542 ? • Generating the next r-combination 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.

Ask a homework question - tutors are online