Re: N is the number of integers less than 1000 which have no factors
[#permalink]
02 Oct 2023, 02:57
To find the integers with non-common factors with 1000, let's first find the integers which do have factors in common with 1000.
To find that, there will be 3 types of integers, single digits, 2 digits and 3 digits.
for single digit numbers, the possible choices are - 0,2,4,6,8,5 hence 6C1.
for 2 digit numbers, 9C1*6C1
for 3 digit numbers, 9C1*10C1*6C1
Adding them all, 6+54+540=600
Hence the numbers which do not have common factors with 1000 = 1000-600 = 400
Hence, the answer should be C.