Illinois State University Mathematics Department
MAT 305: Combinatorics Topics for K8 Teachers Spring 2001 
Semester Exam Possible Solutions 
Please write your solutions on one side only of each piece of paper you use, and please begin each solution on a new sheet of paper. You may use factorial notation as well as combination and permutation notation where appropriate (i.e., there is no need to expand 24!).You are to work alone on this test. You may not use anyone else's work nor may you refer to any materials as you complete the test. You may ask me questions.
Evaluation Criteria
You may earn up to 10 points on each of questions 1 through 10. For each question:
 6 points count toward a correct solution to the problem. I will evaluate the mathematics you use:
 Is it accurate and appropriate?
 Have you provided adequate justification?
 4 points count toward how you express your solution. I will evaluate how you communicate your results:
 Is your solution clear and complete?
 Have you expressed logical connections among components of your solution?
Each BONUS! question is worth 5 points.
1. 
Respond to each of these questions by placing your solution in the blank. While you may show steps leading to your solution, you do not need to generate written explanations for questions (a) through (e).


2. 
Respond to each of these questions by placing your solution in the blank. While you may show steps leading to your solution, you do not need to generate written explanations for questions (a) through (e).


3. 
After updating my advising records this week, I have found that 54 of my advisees each have accumulated from 54 credithours to 100 credithours. Explain why at least two of these 54 advisees must have the same number of accumulated credithours. 

4. 
Gary drives a city taxicab during the summer. A client of his, Patti, always rides home in Gary's taxicab. Her apartment is 14 blocks north and 6 blocks east of the office building where she works. The streets between the office building and Patti's apartment are laid out in a rectangular grid, and all streets are accessible to Gary's taxi. How many different paths are available for Gary to make the 20block trip from Patti's workplace to her apartment? 

5. 
Thirtytwo (32) distinct fair dice are rolled. How many ways are there for nineteen 5s to appear? 

6. 
After administering a new medicine, a collection of 314 lab rats was tested for four diseases. Onehundred fiftythree (153) of the rats tested positive for asefachia, 179 tested positive for bunkeritis, 148 tested positive for cluenegligencia, and 155 tested positive for dipchillase. Among the same 314 rats, 85 tested positive for both asefachia and bunkeritis, 71 tested positive for both asefachia and cluenegligencia, 75 tested positive for both asefachia and dipchillase, 85 tested positive for both bunkeritis and cluenegligencia, 90 tested positive for both bunkeritis and dipchillase, and 77 tested positive for both cluenegligencia and dipchillase. We also know that 38 tested positive for all three of asefachia, bunkeritis, and cluenegligencia, 41 tested positive for all three of asefachia, bunkeritis, and dipchillase, 34 tested positive for all three of asefachia, cluenegligencia, and dipchillase and 47 tested positive for all three of, bunkeritis, cluenegligencia, and dipchillase. Finally, we know that 17 of the 314 lab rats tested positive for all four of the diseases. How many of the 314 lab rats tested negative for all four of the diseases? 

7. 
President John Kennedy was well known for his heroic efforts in World War II. During his career in politics, including service in Congress and as President, he developed a reputation for using war stories in his speeches. In fact, those who knew him best claim he told exactly 4 war stories per speech. They also claim that, in the 5004 speeches in which he told exactly 4 war stories, he never once repeated the same 4 stories in the exact same order. What is the minimum number of war stories Kennedy must have had at his disposal in order for those claims to be true? 

8. 
Illinois State University surveyed parents/guardians and new students who took part in the university's "preview" activities. If the "preview" office kept track of whether each response was from a male parent/guardian, a female parent/guardian, a male new student, or a female new student, and the "preview" office received a total of 208 responses, how many different sets of 208 responses were possible, with respect to the genderparent/student makeup of the respondents? 

9. 
A strange bequest by a recently deceased mathematician involved the two nephews of the mathematician. The two nephews were to divide the mathematician's sports card collection, with the only requirement being that each nephew get at least one card. If there were k different cards in the collection, with no card appearing more than once, how many different divisions were possible between the two nephews? 

10. 
An unlimited supply of dominoes is available for building a rectangle that measures exactly 2 units high and n units long. Each domino is a 2by1 rectangle. Write a recursive description for R(n), the number of different ways to build a 2byn rectangle with dominoes. Be sure to state any initial conditions of the relationship and to explain the basis for your recursive formula. 

BONUS! 
Each week two World Professional Tennis Organizations determine who are the #1 players in the world for both womens' and mens' professional tennis.





