View written solutionFree
Correct answer: 6
- Divisibility by
A number is divisible by iff it is divisible by both and .
- Divisible by last digit must be (since available digits are ).
- Divisible by difference between sum of digits in odd and even places is a multiple of .
So every required number must end in .
- Possible number of digits
We need numbers between and .
Using digits without repetition:
- -digit numbers are possible.
- -digit numbers are possible.
We count both, subject to the range.
- Case 1: 4-digit numbers
Let the number be , with . So the number is of the form , where are chosen from without repetition.
For divisibility by :
Since the digits are small, only is possible. Thus,
Now check permutations of taken at a time.
Equivalently,
Try each possible :
-
If , then . From remaining digits , only works. Hence numbers: .
-
If , then . From remaining digits , only works. Hence numbers: .
-
If , then . From remaining digits , only works. Hence numbers: .
-
If , then . From remaining digits , no pair sums to .
So total -digit numbers .
All of these are greater than , so all are valid.
- Case 2: 5-digit numbers
Let the number be , with . So it is of the form , where are a permutation of .
Divisibility by gives:
Now,
So
Hence,
Thus we need
But the left side is even, so it cannot be . Therefore,
So must be in some order, and then are in some order.
Thus possible 5-digit numbers are:
Now apply the range condition: number must be less than .
Among these,
So none of the 5-digit numbers are allowed.
- Total count
Only the -digit numbers work, and there are of them.
Therefore, the required number of natural numbers is
- Comparison with stored answer
Stored correct answer:
Our derived answer is also , so they agree.
More from Permutations and Combinations
- Let b1b2b3b4 be a 4-element permutation with bi {1, 2, 3, ........, 100} for 1 i 4 and bi bj for i j, such that either b1, b2, b3 are consecutive integers or b2, b3, b4 are consecutive integers. Then the number of…2022 · Numerical
- The total number of four digit numbers such that each of first three digits is divisible by the last digit, is equal to .2022 · Numerical
- The number of 6-digit numbers made by using the digits 1, 2, 3, 4, 5, 6, 7, without repetition and which are multiple of 15 is .2022 · Numerical
- Let P1, P2, ......, P15 be 15 points on a circle. The number of distinct triangles formed by points Pi, Pj, Pk such that i +j + k 15, is :2021 · MCQ
- All the arrangements, with or without meaning, of the word FARMER are written excluding any word that has two R appearing together. The arrangements are listed serially in the alphabetic order as in the English dictionary. Then the serial…2021 · Numerical
- Consider a rectangle ABCD having 5, 7, 6, 9 points in the interior of the line segments AB, CD, BC, DA respectively. Let be the number of triangles having these points from different sides as vertices and be the number of…2021 · MCQ
- Team 'A' consists of 7 boys and n girls and Team 'B' has 4 boys and 6 girls. If a total of 52 single matches can be arranged between these two teams when a boy plays against a boy and a girl plays against a girl, then n is equal to :2021 · MCQ
- If the sides AB, BC and CA of a triangle ABC have 3, 5 and 6 interior points respectively, then the total number of triangles that can be constructed using these points as vertices, is equal to :2021 · MCQ