/*! 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

A town council of 7 members contains a steering committee of size 3. New ideas for legislation go first to the steering committee and then on to the council as a whole if at least 2of the 3committee members approve the legislation. Once at the full council, the legislation requires a majority vote (of at least 4) to pass. Consider a new piece of legislation, and suppose that each town council member will approve it, independently, with probability p. What is the probability that a given steering committee member’s vote is decisive in the sense that if that person’s vote were reversed, then the final fate of the legislation would be reversed? What is the corresponding probability for a given council member not on the steering committee?

Consider a school community of mfamilies, with niof them having ichildren, i=1,…,k,∑i=1kni=mConsider the following two methods for choosing a child:

1. Choose one of the mfamilies at random and then randomly choose a child from that family.

2. Choose one of the ∑i=1kinichildren at random.

Show that method 1is more likely than method 2to result

in the choice of a firstborn child.

Hint: In solving this problem, you will need to show that

∑i=1kini∑j=1knjj≥∑i=1kni∑j=1knj

To do so, multiply the sums and show that for all pairs i,j, the coefficient of the termninj is greater in the expression on the left than in the one on the right.

A ball is in any one of nboxes and is in the ith box with probability Pi. If the ball is in box i, a search of that box will uncover it with probability αi. Show that the conditional probability that the ball is in box j, given that a search of box idid not uncover it, is

Pj1-αiPiifj≠i

1-αiPi1-αiPiifj=i

In a class, there are 4 first-year boys, 6 first-year girls, and 6 sophomore boys. How many sophomore girls must be present if sex and class are to be independent when a student is selected at random?

An urn contains 5white and 10black balls. A fair die is rolled and that number of balls is randomly chosen from the urn. What is the probability that all of the balls selected are white? What is the conditional probability that the die landed on 3if all the balls selected are white?

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.