![mmsomefood85](/avatars/40927.jpg)
mmsomefood85
29.10.2019 •
Mathematics
Adeck of n cards, numbered 1 through n, is randomly shuffled so that all n! possible permutations are equally likely. the cards are then turned over one at a time until card 1 appears. these upturned cards constitute the first cycle. we now determine (by looking at the upward turned cards) the lowest numbered card that has not yet appeared, and we continue to turn the cards face up until that card appears. this new set of cards represents the second cycle. we again determine the lowest numbered of the remaining cards and turn the cards until it appears, and so on until all cards have been turned over. let mn denote the mean number of cycles.
a) derive a recursive formula for mn in terms of mk, k=-1
b) starting with m0=0, use the recusion to find m1, m2, m3, and m4.
c) conjecture a general formula for mn
d) prove your formula by induction on n. that is, show it is valid for n=1, then assume it is true for n
e) let xi equal 1 if one of the cycles ends with card i, and let it equal 0 otherwise, i=1,. express the number of cycles in terms of there xi.
f) use the representation in part (e) to determine mn
g) are the random variables independent? explain.
h) find the variance of the number of cycles.
Solved
Show answers
More tips
- A Auto and Moto How to choose the right drive for your BMW...
- L Leisure and Entertainment How to Choose the Perfect Gift for Men on February 23rd?...
- H Health and Medicine How to Treat Whooping Cough in Children?...
- H Health and Medicine Simple Ways to Lower Cholesterol in the Blood: Tips and Tricks...
- O Other How to Choose the Best Answer to Your Question on The Grand Question ?...
- L Leisure and Entertainment History of International Women s Day: When Did the Celebration of March 8th Begin?...
- S Style and Beauty Intimate Haircut: The Reasons, Popularity, and Risks...
- A Art and Culture When Will Eurovision 2011 Take Place?...
- S Style and Beauty How to Choose the Perfect Hair Straightener?...
- F Family and Home Why Having Pets at Home is Good for Your Health...
Answers on questions: Mathematics
- M Mathematics Use the drawing tools to form the correct answer on the number line. Graph the solution set to this inequality. 3.1 – 11 71 + 9...
- M Mathematics The Masons built a deck in their backyard 12 ft 7 ft 5 ft 8 ft 10 ft What is the area, in square feet, of the deck...
- M Mathematics A certain population of bacteria doubles every 60 minutes. Beginning with 50 bacteria in the culture, the population can be represented by the function A=50(2)t, where...
- M Mathematics Rebecca wants to make a garden that runs along a 12 foot long fence in her backyard. She wants the area of the garden to be 60 square feet. How wide will Rebecca have...
- M Mathematics Translate this sentence into an equation. The product of Rhonda s savings and 9 is 162. Use the variable r to represent Rhonda s savings....
- M Mathematics Write a rule for the linear function with the following description. The graph has slope 2 and contains the point (–1, 1). y = 2x + 3 y = –x + 2 y = 2x – 1 y = x +...
- M Mathematics Can someone help me please? I’m not sure how to solve this, and I don’t understand. Thank you!...
- M Mathematics Choose the graph of the function. g(x) = 5.22...
- M Mathematics What is the length of c and a on the number line...
- M Mathematics Find the value of b such that the system of equations bx - 12y = 12 15x - 18y = -19 does not have a solution. b=...
Ответ:
11
Step-by-step explanation:
(8-7) =1
(6+5) =11
(1x11) = 11