Subsets Of A Set Product

37 Views Asked by At

I was asked the following question:

Let $A={1,2,3}$ and $B={4,5}$. How many subsets does the set $A\times B$ contain of size at most $4$?

My understanding of the outer product $A\times B$ is that it produces a set of ordered pairs containing every combination of the elements of $A$ and $B$. In this case, it would be a set of six ordered pairs, no subsets. Am I totally misunderstanding what is meant by $A\times B$ in this context?

1

There are 1 best solutions below

0
On

Hint:

If a set has $n$ elements then it has exactly $\binom{n}{k}$ subsets of size $k$.