Perhaps try combinations and permutations? There are formulas for this. Perhaps that is what the teacher had in mind for the students?

If you child can come up with some similar approach, it can't hurt to go back and compare it with the aforementioned equations.