NDA 2025
- Exam
- NDA
- Year
- 2025
- Subject
- Mathematics
- Chapter
- Permutation and Combination
NDA 2025 · Mathematics · Permutation and Combination
Let n be a natural number. The number of consecutive zeros at the...
Let be a natural number. The number of consecutive zeros at the end of the expansion of is exactly 2. How many values of are possible?
Options
- A
- B
- C
- DMore than 5
Correct answer
C.
Step-by-step solution
The number of consecutive zeros at the end of is determined by the exponent of in the prime factorization of .
Using Legendre's formula, the exponent of is given by:
Given that , must be less than , which means \left\lfloor \dfrac{n}{25} \right\rfloor = 00
This inequality holds for:
Since is a natural number, the possible values of are .
There are exactly possible values for .
Answer:
Using Legendre's formula, the exponent of is given by:
Given that , must be less than , which means \left\lfloor \dfrac{n}{25} \right\rfloor = 00
This inequality holds for:
Since is a natural number, the possible values of are .
There are exactly possible values for .
Answer: