arrange nos. like this........
1 4 7........3n-2
2 5 8............3n-1
3 6.........3n
now a2-b2 can be written as (a+b)(a-b).
a-b is divisible by 3 if we select two nos. from a group.so no. of ways to select nos. are=3*nC2.
a+b is divisible by 3 only if nos. are selected from third group.so no. of ways are nC2.
so, probability=3*nC2.+ nC2 /3nC2