Solveeit Logo

Question

Mathematics Question on permutations and combinations

Let AA and BB be two sets containing four and two elements respectively. Then the number of subsets of the set A×BA \times B, each having at least three elements is :

A

219

B

256

C

275

D

510

Answer

219

Explanation

Solution

n(A×B)=8n(A \times B)=8
Total subsets =28=2^{8}
8C0+8C1+8C2{ }^{8} C _{0}+8 C _{1}+{ }^{8} C _{2}
=37=37
No. of Re Subsets =25637=256-37
=219=219.