CIS 1166 Midterm: Chapter 6 – CountingPracticeWithAns
162 views1 pages
21 Apr 2016
School
Department
Course
Professor
Document Summary
In questions 1-5, suppose that a word is any string of 7 upper case letters of the alphabet with repeated letters allowed (e. g. , zztopsx is a legal word ) For questions 7-10, nine people (anna, ben, carly, dennis, ed, florence, genevieve, horace and. Five of them are to stand for a group picture. A computer has been programmed to print random subsets of the set. If the computer prints 40 subsets, prove that some subset must have been printed at least twice.