Two numbers ‘a’ & ‘b’ are chosen from the set of {1,2,3……3n}. In how many ways can these integers be selected such that a2−b2 is divisible by 3
G1:3,6,9......3nG2:1,4,7.....(3n−2)G3:2,5,8....(3n−1)a2−b2=(a−b)(a+b)
Either a-b is divisible by 3 (or) a + b is divisible by 3 (or) both
nc2+nc2+nc2+nc1.nc13n(n−1)2+n2