Create your Smart Home App in the Free Webinar on Home Automation. Register Now
One of our academic counsellors will contact you within 1 working day.
Click to Chat
1800-1023-196
+91-120-4616500
CART 0
Use Coupon: CART20 and get 20% off on all online Study Material
Welcome User
OR
LOGIN
Complete Your Registration (Step 2 of 2 )
Free webinar on App Development Learn to create your own Smart Home App
16th Jan @ 5:00PM for Grade 1 to 10
Sit and relax as our customer representative will contact you within 1 business day
A is set containing n elements. A subset P of A is chosen at random. The set A reconstructed by replacing the elements of P. A subset Q of A is again chosen at random. Find the probability that P and Q have no common elements. in this what to get n(s)
Please find the answer to your questionSet A has a elements.∴ Number of subsets of A = 2”∴ Each one of P and Q can be selected in 2” ways.Hence total no. of ways of selecting P and Q = 2” = 4”.Let P contains r elements, where r varies from 0 to n, Then, P can be chosen in n Cr ways.Now as P ∩ Q = ϕ, Q can be chosen from the set of all subsets of set consisting of remaining (n – r) elements. This can be done in 2n – r ways.∴ P and Q can be chosen in n Cr. 2n – r ways. But, r can vary from 0 to n∴ total number of disjoint sets P and Q are= = (1 + 2)n = 3nNOTE THIS STEP:∴ Required probability = 3n/4n = (3/4)nALTERNATE SOLUTION:Let A = {a1, a2, a3, . . . . . . . . . . ., an}For each ai, 1 ≤ i n, there Aries 4 cases(i) a1 ∈ P and a1 ∈ Q(ii) a1 ∉ P and a1 ∈ Q(iii) a1 ∈ P and a1 ∉ Q(iv) a1 ∉ P and a1 ∉ Q∴ total no. of ways of choosing P and Q is 4n. Here case (i) is not favorable as P ∩ Q = ϕ∴ For each element there are 3 favorable cases and hence total no. of favorable cases 3”Hence prob. (P ∩ Q) = ϕ) = 3n/4n = (3/4)nALTERNATE SOLUTION:The set P be the empty set, or one element set or two elements set . . . . . . . . . or n elements set. Then the set Q will be chosen from amongst the remaining n elements or (n – 1). Element for (n – 2) elements . . . . . . . . . . . . . . . or no elements. Now if P is the empty set then prob. of its choosing is nC0/2n, if it is one element set the then prob. of its choosing is n C1/2n, and so on. When the set P consisting of r elements is chosen from A, then the prob. of choosing the set Q from amongst the remaining n - r elements 2n - r /2n. Hence the prob. that P and Q have no common elements is given by/2n . 2n – r/2n = 1/4n 2n -r= 1/4n (1 + 2)n (Using Binomial thm.) = 3n/4n = (3/4)n
Post Question
Dear , Preparing for entrance exams? Register yourself for the free demo class from askiitians.
points won -