I emailed my lecturer and his response was "The clue to this is to represent the different possible subsets using binary "

sorry for the late reply I was without internet all week