6 Questions with Solution of Mathematical Induction - Exam 2 | CS 252, Exams of Computer Science

Download 6 Questions with Solution of Mathematical Induction - Exam 2 | CS 252 and more Exams Computer Science in PDF only on Docsity!

CS-252 Discrete Structures Department of Computer Science James Madison University Test #2 November 21, 2003 Time Allowed: 45 Minutes Name (PRINT) Moper A NS we R Section No. 1 2 Circle Score (Max 20 points) By Dr. Mohamed Aboutabl Attempt ALL questions. Put your answers in the provided space. Ypoints 1 -How many bit strings of length seven either begin with two Os or end with three 5 aR Coes ment As 5 00+... B= 244 & Q@ ine? =u ke tev co (aU BL = Ja) + | 81 — [ape] = 32 4-2 Apoins Thirteen people on a softball team show up for a game a) How many ways are there to choose ten players to take the field? @® 13 _ is ! (0 2 286 = iol =a b) How many ways are there to assign the ten positions by selecting players from the 13 people who show up? 3 sy @) P = 4,037 836, 800 = to ‘ (3-0! c) Of the 13 people who show up, three are women. How many ways are there to choose ten players to take the field if at least one of these players must be a woman? =—_—_—_— (‘) . af weaga to selich a team with no worn © lo . [8 ° — 286-1 = 2895 1 \ or ee 285 All men notice we paoed at Laut (out exactly) one aan te one W a two WS we $hree ws Page |