CountingTechnique
Difficult
Joe is playing with a set of $6$ masses: $1$g, $2$g, $4$g, $8$g, $16$g, and $32$g. He found that some weights can be measured in more than one way. For example, $7$g can be measure by putting $1$g, $2$g, and $4$g on one side of a balance. It can also be achieved by putting $1$g and $8$g on different sides of a balance. He therefore wonder which weight can be measured using these masses in the most number of different ways? Can you help him to find it out? Describe how will you approach this problem. The final answer is optional.