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