How many distinct pairs of disjoint non-empty subsets of A are there, the union of which is all of A?

1 answer:

5 0

A = {1, 2, 5, 6, 8}
{1} U {2, 5, 6, 8}
{2} U {1, 5, 6, 8}
{5} U {1, 2, 6, 8}
{6} U {1, 2, 5, 8}
{8} U {1, 2, 5, 6}
{1, 2} U {5, 6, 8}
{1, 5} U {2, 6, 8}
{1, 6} U {2, 5, 8}
{1, 8} U {2, 5, 6}
{1, 2, 5} U {6, 8}
{1, 2, 6} U {5, 8}
{1, 2, 8} U {5, 6}
{1, 5, 6} U {2, 8}
{1, 5, 8} U {2, 6}
{1, 6, 8} U {2, 5}
The answer is 15 distinct pairs of disjoint non-empty subsets.

You might be interested in

A financial advisor tells you that you can make your child a millionaire if you just start saving early. You decide to put an eq

Blababa [14]

Answer:

$12159 per year.

Step-by-step explanation:

If I invest $x each year at the simple interest of 7.5%, then the first $x will grow for 35 years, the second $x will grow for 34 years and so on.

So, the total amount that will grow after 35 years by investing $x at the start of each year at the rate of 7.5% simple interest will be given by

$x( 1 + \frac{35 \times 7.5}{100}) + x( 1 + \frac{34 \times 7.5}{100}) + x( 1 + \frac{33 \times 7.5}{100}) + ......... + x( 1 + \frac{1 \times 7.5}{100})$

= $35x + \frac{x \times 7.5}{100} [35 + 34 + 33 + ......... + 1]$

= $35x + \frac{x \times 7.5}{100} [\frac{1}{2} (35) (35 + 1)]$

{Since sum of n natural numbers is given by $\frac{1}{2} (n)(n + 1)$ }

= 35x + 47.25x

= 82.25x

Now, given that the final amount will be i million dollars = $1000000

So, 82.25x = 1000000

⇒ x = $12,158. 05 ≈ $12159

Therefore. I have to invest $12159 per year. (Answer)

5 0

1 year ago

3 x 1/6 in simplest form

Travka [436]

Im not sure but i thing its 0.5 or 1/2
cause if you take (3/1)*(1/6) that's what you will get
also you had to make 3 as a fraction so you would put the denominator as 1 so if you divide 1 and 3 you would still get the whole number as 3

6 0

2 years ago

Read 2 more answers

Tim and Jim are working on a school project together. If he had to work by himself, it would take

Vladimir [108]

Answer: 6 hours

Step-by-step explanation:

Given, Tim and Jim are working on a school project together.

Tim takes 10 hours to complete the school project.

If Jim worked alone, it would take him 15 hours

Let t be the time they both take if they work together.

Then, $\dfrac{1}{t}=\dfrac{1}{\text{Time taken by Tim}}+\dfrac{1}{\text{Time taken by jim}}$

$\Rightarrow\ \dfrac{1}{t}=\dfrac{1}{10}+\dfrac{1}{15}\\\\\Rightarrow\ \dfrac{1}{t}=\dfrac{3+2}{30}=\dfrac{5}{30}\\\\\Rightarrow\dfrac{1}{t}=\dfrac{1}{6}\\\\\Rightarrow t=6$