An internet search engine looks for a certain keyword in a sequence of independent web sites. It is believed that 20% of the sites contain this keyword. (a) Compute the probability that at least 5 of the first 10 sites contain the given keyword. (b) Compute the probability that the search engine had to visit at least 5 sites in order to find the first occurrence of a keyword.

(a) The probability that at least 5 of the first 10 sites contain the given keyword is 0.0328.

(b) The probability that the search engine had to visit at least 5 sites in order to find the first occurrence of a keyword is 0.4096.

Step-by-step explanation:

(a)

Let X = number of sites that contains the keyword.

The probability that a site contains the keyword is, p = 0.20.

The number of sites visited first is n = 10.

The random variable X follows a Binomial distribution with parameter n and p.

The probability mass function of X is:

Compute the probability that at least 5 of the first 10 sites contain the given keyword as follows:

P (X ≥ 5) = 1 - P (X < 5)

              = 1 - P (X = 0) - P (X = 1) - P (X = 2) - P (X = 3) - P (X = 4)

Thus, the probability that at least 5 of the first 10 sites contain the given keyword is 0.0328.

(b)

Let Y = number of sites that contains the keyword.

The probability that a site contains the keyword is, p = 0.20.

The random variable Y follows a Geometric distribution with parameter p.

The probability mass function of Y is:

Compute the probability that the search engine had to visit at least 5 sites in order to find the first occurrence of a keyword as follows:

P (X ≥ 5) = 1 - P (X ≤ 4)

Thus, the probability that the search engine had to visit at least 5 sites in order to find the first occurrence of a keyword is 0.4096.

16

step-by-step explanation: