/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} 3.86 Let S = {1, 2, . . . , n} and su... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

Let S = {1, 2, . . . , n} and suppose that A and B are, independently, equally likely to be any of the 2n subsets (including the null set and S itself) of S.

(a) Show that

P{A ⊂B} =34n

Hint: Let N(B) denote the number of elements in B. Use

P{A ⊂B} =∑i=0nP{A (⊂B|N(B) = i}P{N(B) = i}

Show that P{AB = Ø} =34n

Short Answer

Expert verified

Equstion is proved P{AB=Ï•}=34Ï€

Step by step solution

01

:Given  

Given Information:

S={1,2,......,n}

02

:Calculation

Suppose that A and Bare singly inversely likely to be any of the 2nsubsets of S.

Computation :

Before procedding with the problem, we will prove a many individualities .

Using Binomial theorem,

(1+x)n=nC8+nC1x+nC2x2+………+nCnxn

cover x=1,

nC0+nC1+nC2+……1+nCn=2n-(1)

Substitute x=2,nC0+2nC1+22nC2+……+2nnCn=3n-(2)

Now,

Let N(B)denote the number of rudiments in B

P[A⊆B]=∑i=0nP{A⊆B∣N(B)=i}P{N(B)=i}

=m2x

role="math" localid="1646726529192" P[A⊂B|N(B=I)]=P=ic0+ic1+...+iQx=z22

Thus,

role="math" localid="1646726550497" P{A⊂B}=∑i=0n2i2n×nCi2n=14*∑i=0n2i×nCi=144×3n=34n

Let N(B)denote the number of rudiments in B

P{AB=ϕ}=∑i=0nP{AB=ϕN(B)=i}-P{N(B)=i}

P{N(B)=i}=nC2

P{AB=ΦN(B)=i}=P

P{AB=ϕ}=∑i=0n2n-i2n×nCC2n

=14*∑i=0n2n-inCi

=14nnC12n+nC12n-1+……+nC020

=14nnC-2n+nC-12n-1+……+nC020

since,nC,=nCs

=142×3n

role="math" localid="1646727165171" P{AB=Ï•}=34Ï€

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Prostate cancer is the most common type of cancer found in males. As an indicator of whether a male has prostate cancer, doctors often perform a test that measures the level of the prostate-specific antigen (PSA) that is produced only by the prostate gland. Although PSA levels are indicative of cancer, the test is notoriously unreliable. Indeed, the probability that a noncancerous man will have an elevated PSA level is approximately .135, increasing to approximately .268 if the man does have cancer. If, on the basis of other factors, a physician is 70 percent certain that a male has prostate cancer, what is the conditional probability that he has the cancer given that

(a) the test indicated an elevated PSA level?

(b) the test did not indicate an elevated PSA level?

Repeat the preceding calculation, this time assuming that the physician initially believes that there is a 30 percent chance that the man has prostate cancer.

Three players simultaneously toss coins. The coin tossed by A(B)[C]turns up heads with probability P1(P2)[P3]. If one person gets an outcome different from those of the other two, then he is the odd man out. If there is no odd man out, the players flip again and continue to do so until they get an odd man out. What is the probability that A will be the odd man ?

Suppose that an ordinary deck of 52cards is shuffled and the cards are then turned over one at a time until the first ace appears. Given that the first ace is the role="math" localid="1647784076635" 20thcard to appear, what is the conditional probability that the card following it is the

  1. ace of spades?
  2. two of the clubs?

Suppose that 5 percent of men and 0.25 percent of women are color blind. A color-blind person is chosen at random. What is the probability of this person being male? Assume that there are an equal number of males and females. What if the population consisted of twice as many males as females

An investor owns shares in a stock whose present value is 25.She has decided that she must sell her stock if it goes either down to 10 or up to 40. If each change of price is either up 1point with probability .55or down 1point with probability .45, and the successive changes are independent, what is the probability that the investor retires a winner?

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.