How to find total no. of unordered pairs of disjoint subsets of a finite set?

Solution) Suppose A and B are two such disjoint subsets of the set S. Then every element can go into A or B or the set S (3 choices). We only require to exclude the possibility of all elements choosing to be in S itself. Therefore the number of ways is 3ⁿ-1

Posted Date: 3/12/2013 2:55:32 AM | Location : United States

Ask an Expert

Related Discussions:- How to find total no. of unordered pairs , Assignment Help, Ask Question on How to find total no. of unordered pairs , Get Answer, Expert's Help, How to find total no. of unordered pairs Discussions

Write discussion on How to find total no. of unordered pairs
Your posts are moderated

Write your message here..

Related Questions

Quadrilateral, similarities between rectangle & parallelogram similarities between rectangle & parallelogram

Two circles c(o, Two circles C(O, r) and C 1 (O 1 , r 1 ) touch each other ... Two circles C(O, r) and C 1 (O 1 , r 1 ) touch each other at P, externally or internally.  Construction: join OP and O 1 P . Proof : we know that if two circles touch each

NUMERABILITY, AFIGURE THIS OUT(3) (14) (17) (20) (25)= 8 WHAT ARE THE PROC... AFIGURE THIS OUT(3) (14) (17) (20) (25)= 8 WHAT ARE THE PROCEDURES (-)(+)(x)(div) BETWEEN EACH NUMBER TO COME UP WITH 8 ?sk question #Minimum 100 words accepted#

Marketing, What are the Input and Output of Marketing What are the Input and Output of Marketing

1, what''s the beneit of study mathematics ? what''s the beneit of study mathematics ?

Algebra 1, the equation of a line that passes through (-3,4) and is perpend... the equation of a line that passes through (-3,4) and is perpendicular to the line y= -3x + 1 Also Graph the inequality: -3x + y And Use -4.9t(4.9t) + 10t + 1.5 to create a fu

Power of x, (x+1/x)^2=3 then value of x^72+x^66+x^54+x^36+x^24+x^6+1 is (x+1/x)^2=3 then value of x^72+x^66+x^54+x^36+x^24+x^6+1 is

0^0, what is the value of zero to the power raised to zero? what is the value of zero to the power raised to zero?

Permutation, A telephone dialled is numbered 0to9. if 0is dialled first the... A telephone dialled is numbered 0to9. if 0is dialled first the caller is connected to the international exchange system.find the number of local calls that can be rung if a local n

Find out the area of the region, Find out the area of the region enclosed b... Find out the area of the region enclosed by y = x 2 & y =√x . Solution Firstly, just what do we mean by "area enclosed by". This means that the region we're interested in