15b_00f_qs

15b_00f_qs - 15B Weekly Quizzes Fall 2000 Q1. A family has...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
15B Weekly Quizzes Fall 2000 Q1. A family has 4 girls and 3 boys. (a) How many ways can they sit in a row? Ans: 7!. (b) How many ways can they sit in a row if boys and girls must alternate? Ans: 4! × 3! since the only possible seating pattern in GBGBGBG so we seat the boys (4!) and seat the girls (3!). Q2. How many ways can t teams each of size s be made from st people? The teams have no names or other distinguishing features. Three versions were given depending on student ID number: s =2 ,t =4; s =3 =3; s =4 . Ans: One could label the teams (count ordered teams). This will be t ! times the num- ber of teams since there are t ! ways to assign t labels to t different sets of people. The number of labeled teams is ( st s,s,. ..,s ) and so the answer is ( st )! t !( s !) t . (One can do this with repeated binomial coefficients instead of multinomial coefficients: ( st s )( s ( t - 1) s ) ··· .) Q3. Let A , B and C B be sets. We make B A into a probability space by selecting functions from A to B uniformly at random. (a) What is the probability that a random f is an injection? Ans: Since there are altogher b a functions, each has probability 1 /b a . An injec- tion is an a -list without repetition from B , so there are ( b ) a of them. Thus the probability is ( b ) a /b a .
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 4

15b_00f_qs - 15B Weekly Quizzes Fall 2000 Q1. A family has...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online