Seven from Nine

In how many ways can seven of the numbers 1-9 be chosen such that they add up to a multiple of 3?
Exploring and noticing Working systematically Conjecturing and generalising Visualising and representing Reasoning, convincing and proving
Being curious Being resourceful Being resilient Being collaborative

Problem



In how many different ways can seven different numbers be chosen from the numbers $1$ to $9$ so that the seven numbers have a total which is a multiple of $3$?

 

If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.