Let n be a positive integer. Suppose you have n objects and n buckets. For each object, randomly place it into a bucket, with each of the n options being equally likely. Through this random process, some buckets may end up empty, while other buckets may have mul- tiple objects. For each integer k with 0 < k < n, define pn (k) to be the probability that a randomly-chosen bucket contains exactly k objects. By definition, pn(0) + pn (1) + Pn(2) +. . .+ Pn (n – 1) + Pn(n) = 1. (a) Determine each of the following probabilities: p4(0), p4(1), p4(2), p4(3), p4(4). Briefly explain how you computed each of these probabilities.

Let n be a positive integer. Suppose you have n objects and n buckets. For each object, randomly place it into a bucket, with each of the n options being equally likely. Through this random process, some buckets may end up empty, while other buckets may have mul- tiple objects. For each integer k with 0 < k < n, define pn (k) to be the probability that a randomly-chosen bucket contains exactly k objects. By definition, pn(0) + pn (1) + Pn(2) +. . .+ Pn (n – 1) + Pn(n) = 1. (a) Determine each of the following probabilities: p4(0), p4(1), p4(2), p4(3), p4(4). Briefly explain how you computed each of these probabilities.

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Similar questions

In the spreading of a rumour, each person who is told the rumour has probability p of believing it and only those who believe the rumour will pass it on. Assume that all individuals behave independently of each other and the rumour is never told to someone who has already heard it. Assume also that each person who is told the rumour and believes it on the n-th day will pass the rumour on to two other people on the (n + 1)-st day. Suppose that the rumour originates on day 1 from a single individual telling the rumour to two other people. Let Zo = 1 and for n ≥ 1 denote by Z₁, the number of people who are told the rumour on day n and believe it. (i) Explain why (Zn)nzo is a branching process. (ii) Find the probability mass function and the probability generating function of Z₁. (iii) What is the probability that the spread of the rumour ultimately ceases? (iv) For what values of p is the spread of the rumour certain to cease eventually? (v) For n ≥ 1 show that P(Zn = 2") = p2¹ +22+ +2″
Consider an M/M/1 queueing system. Find the probability of finding at least n customers in the system.
A probability distribution gives the possible values of the random variable and the probabilities of each random variable. Probabilities have to be between 0 and 1. The sum of all the probabilities has to be 1. Additionally, the different values for the random variable are disjoint possibilities. In other words P(Xa and X - b) = 0 if a and b are different outcomes. Fill in the missing value for the probability distribution. P(X) 0.151 X 3 4 5 What is P(X-6)? 0.04 0.026 ?
You randomly select an integer from 0 to 7 (inclusively) and then randomly select an integer from U to 4 (inclusively). What is the probability of selecting a 2 both times? The probability is. (Type an integer or a decimal. Do not round.)
Your friend is pregnant with non-identical triplets. Calculate the probability of each possible combination of the number of sons and daughters that she could have. Note that the birth order is not specified. Express all answers as fractions reduced to the lowest terms, with no spaces (e.g., 1/6). The probability that she will have 3 sons is . The probability that she will have 3 daughters is . The probability that she will have 2 sons and 1 daughter is . The probability that she will have 1 son and 2 daughters is
Of the cartons produced by a company, 10% have a puncture, 5% have a smashed corner, and 0.9% have both a puncture and a smashed corner. Find the probability that a randomly selected carton has a puncture or a smashed corner. The probability that a randomly selected carton has a puncture or a smashed corner (Type an integer or a decimal. Do not round.)
A building contractor buys 70% of his cement from supplier A and 30% from supplier B. A total of 70% of the bags from A arrive undamaged, while 90% of the bags from B arrive undamaged. Find the probability that an undamaged bag is from supplier B. The probability is nothing. (Type an integer or decimal rounded to four decimal places as needed.)
Each of the numbers 0 - 9 is written on a sheet of paper and the ten sheets of paper are placed in a box If two of these sheets of paper are selected from the box at random, without replacement, find the probability that both numbers are greater than 7.
Q6 At all times, an urn contains N balls- some white balls and some black balls. At each stage, a coin having probability p, 0 0} a Markov Chain? If so, explain why. Q6(ii.) Compute the transition probabilities P;,j: (Hint: At some stage, suppose there are i white balls (and N – i black balls). Think how you can get i or i – 1 or i +1 white balls in the next stage.) Q6(iii.) Let N = 2. Then the states are 0, 1, 2 and the transition probability matrix is given by (i) 2 2 2 2 Find the proportion of the time in each state.
A certain disease has a prevalence of in a population. The rate of false 4 positives is 10% and and the rate of false negatives is 5%. If you are exposed to the disease, then probability that you contract it is . You can only contract the disease by sharing food. Suppose that you meet 10 people, that each person tests negative for the disease, and that you share food with each of them exactly three times. What is the probability that you contract the disease?
Let n be a positive integer. Suppose you have n objects and n buckets. For each object, randomly place it into a bucket, with each of thenoptions being equally likely. Through this random process, some buckets may end up empty, while other buckets may have mul-tiple objects. For each integer k with 0≤ k ≤n, define pn(k) to be the probability that a randomly chosen bucket contains exactly k objects. By definition, pn(0) +pn(1) +pn(2) +. . .+pn(n−1) +pn(n) = 1. Question: As n→ ∞, determine the exact values (or “limits”) for the probabilities pn(0), pn(1), pn(2), pn(3). Clearly show all of your steps and calculations. Use these results to show that when n is sufficiently large, over 98% of the buckets contain atmost three elements. (This explains why Bucket Sort is such an effective sorting algorithm.)
A local company has two identical lathe machines which are operated independently. A log is kept for each of the two machines and Table QII below shows the number of times that each machine has been operational in the last twelve months. Lathe Status Number of times working Number of times not working A B 780 650 220 350 Table QII Draw the probability tree diagram and solve following questions Q1 If two machines are dependent what is the probability of either lathe working at the visit of supervisor? Q2 What is the probability that only one lathe would broke down? Q3 What is the probability that at least one lathe would have broken down ?