Solve the following problems from the textbook [KR].
Pigeonhole principle, Pages 405-407: 2, 4, 6, 9, 12, 14, 16, 17, 18, 31, 36, 44, 46.
Pages 440-443: 11, 14.
Rajendra V. Boppana Mail: CS Department, UT San Antonio, San Antonio TX 78249, USA Phone: 210-458-5692 Fax: 210-458-4437 Email: boppana[at]cs.utsa.edu