Let S = [1, 2, 3, 4, 5, 6, 9]. Then the number of elements in the set T $\{A\subseteq S:A\ne ?$  and the sum of all the elements of A is not a multiple of 3} is____

S = {1, 2, 3, 4, 5, 6, 9}

Elements of type 3n -> 3, 6, 9

Type 3n + 1 ->1, 4

3n + 2 -> 2, 5

Number of subset of S containing one element which are not divisible by  $3{=}^2{C}_1{+}^2{C}_1=4$ number of subset of S containing two numbers whose sum is not divisible $3{=}^3{C}_1{*}^2{C}_1{+}^3{C}_1{*}^2{C}_1{+}^2{C}_2{+}^2{C}_2=14$ by

Number of subset of S containing 3 elements whos