How many -element subsets of the set are there such that the product of the three numbers in the subset is divisible by ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
The total number of 3 -element subsets is ( 3 2 0 ) = 1 1 4 0 .
Now, we count the 3 -element subsets say a , b , c such that 4 does not divide a b c .
This is possible if and only if either all the three numbers are odd or any two of them are odd and the other an even number not divisible by 4 .
There are 1 0 odd numbers in the set 1 , 2 , 3 , … , 1 9 , 2 0 and 5 even numbers not divisible by 4 .
Thus the number of 3 -element subsets a , b , c such that 4 does not divide a b c is ( 3 1 0 ) + 5 ( 2 1 0 ) = 3 4 5 .
Thus the number of 3 -element subsets such that the product of these elements is divisible by 4 is 1 1 4 0 − 3 4 5 = 7 9 5 .