Suppose you have a group of people each of whom has his/her passport. You need to show that there are as many subgroups of people as there are subsets of passports. Given a subgroup of people, don't you have an idea which passports you want to associate with this subgroup?