Q:

(a) How many positive integers are there between 1000 and 4999, inclusive?(b) How many positive integers between 1000 and 4999, inclusive:1. have no repeated digit?2. have at least one repeated digit?3. have at most two repeated digits?Note that by `one repeated digit' we mean that there is a digit that appearsat least twice (eg, 1123 has one repeated digit). Similarly, by `two repeated digits'we mean a digit that appears at least three times (eg, 1112).

Accepted Solution

A:
Answer:a) 4000b1) 480b2) 3,520b3) 1,434Step-by-step explanation:a) 4999 - 1000 +1 = 4000 b) We must find numbers of the form “abcd” where “a” is 1,2,3 or 4 and all the digits are different to each other. The digits “bcd” must be chosen from the set {0,5,6,7,8,9} with no repetition. So by the fundamental rule of counting, we have 4*6*5*4 = 480 numbers between 1000 and 4999 with no repeated digits. 2. We can see that this set is the complement of the previous one, so there are 4,000 - 480 = 3,520 3. Let's compute the amount of number with exactly 2 repeated digits and add it to 480 (amount with no repeated digits) Starting with 1 we have numbers of the form 11xy, 1x1y and 1xy1 where xy are permutations of the set {0,2,3,4,5,6,7,8,9} taken 2 at a time, so we have 72+72+72 = 216. The same procedure is repeated for 2,3 and 4 and we have  216+216+216 +216 = 864 numbers starting with 1,2,3 or 4 and exactly two repeated digits. Now we found the triplets xxy, xyx, yxx with exactly 2 repeated digits none of them 1,2,3 or 4 and we have  15+15+15+15+15+15 = 90 And finally we have 864+90+480 = 1,434 digits with at most 2 repeated digits.