The number of ways to select two different natural numbers which are less than or equal to 100 and differ by at most 10 is
945
Let the numbers be N1 and N2 such that N1<N2
Then N1 and N2 divide the set of first 100 natural numbers in three parts :
x numbers are less than N1, y numbers are between N1 and N2 and z numbers are greater than N2
Since, x+N1+y+N2+z=100 So, x+y+z=100−1−1=98.
Now, given condition is that N1 and N2 differ by at most 10
However, it is better to do the complementary counting.
⇒y≥10 as a minimum value of 10 ensures difference of N1 and N2 to be more than 10, which serves as the complementary condition.
Total number of ways of selecting two different natural numbers which are less than or equal to 100 is 100C2
Let y=t+10. Then we need number of non-negative integral solution for x+z+t=88 viz. 90C2
⇒ Required ways =100C2−90C2=945