The number of integers greater than 6000 that can be formed, using the digits 3, 5, 6, 7 and 8, without repetition is
We have five distinct digits, namely . From these digits we wish to form integers that are greater than , and we are not allowed to repeat any digit in a single number.
Because every digit is positive and there is no zero, a number formed from these digits can be
A three-digit number such as is obviously less than , so such numbers do not satisfy the condition. Hence we restrict our counting to four- and five-digit cases.
Counting the five-digit numbers - To get a five-digit number we must use all the digits . The number of different five-digit arrangements of five distinct symbols is given by the permutation formula
where . Therefore
Every such number is at least , which is larger than , so all of these numbers are admissible.
Counting the four-digit numbers - A four-digit number is of the form , where the first digit is the thousands digit. For the entire number to exceed we must have
The available choices for from our set that satisfy are . We consider each of these three possibilities one by one.
• First digit : After fixing in the thousands place, the remaining three places must be filled with three distinct digits chosen from the set (four digits remain because we have already used ). The number of ways to choose the three required digits is the combination
Once these three digits are chosen, they can be arranged in the hundreds, tens, and units places in different orders. So the total count for this first-digit choice is
• First digit : Exactly the same reasoning applies. The set of remaining digits is ; we again have ways to pick the three digits and ways to arrange them, giving
four-digit numbers beginning with .
• First digit : The remaining digits are , and the identical calculation yields
numbers.
Adding the contributions of the three admissible leading digits, the total number of four-digit integers exceeding is
Combining both cases - Finally, the total number of required integers is obtained by adding the five-digit and the four-digit counts:
Hence, the correct answer is Option C.
Tagged Permutations of letters and words, rank in dictionary. Machine-assigned, so read it as a strong shortlist rather than a verdict.