There are four spade cards with numbers , , , , six heart cards with numbers , , , , and eight diamond cards with numbers , , , , . Suppose you choose three cards, one from each group. How many possible choices are there if the total of the numbers on the chosen cards must be a multiple of ?
Problem 141
Official solution
28 ways
Let , , be the number on the spade, heart and diamond card chosen, respectively. If is not a multiple of , let be the remainder obtained when is divided by . Then satisfies , and becomes a multiple of when and only when . On the other hand if is a multiple of , then cannot be a multiple of , since . Thus, the number of possible choices satisfying the requirement of the problem is the total number of choices for , which equals , minus the number of cases for which is a multiple of . The latter possibility occurs in 4 ways, namely, . Therefore, the answer we seek is ways.