Number of ordered Pairs

Let S be a set of n consecutive natural numbers.
How to find the number of ordered pairs (A,B), where A and B are subsets of S and A is a proper subset of B?

For Example:
Let the set S = {1, 2, 3, 4, 5, 6, 7, 8}.
Find the number of ordered pairs (A, B), where A and B are subsets of S and A is a proper subset of B.

Source: www.testfunda.com

Find Solution here

Leave a Reply

Your email address will not be published. Required fields are marked *