Sign in
Please select an account to continue using cracku.in
↓ →
Consider the sequence of numbers $$24, 2534, 253534, 25353534, \ldots$$ Let $$N$$ be the first number in the sequence that is divisible by 99. Find the number of digits in the base 10 representation of $$N$$.
Correct Answer: 176
The term with $$k$$ blocks of 53 is the digit string 2 followed by $$k$$ copies of 53 followed by 4, and it has $$2k+2$$ digits. Splitting the even length string into two digit groups gives $$25, 35, 35, \ldots, 35, 34$$, and a number is divisible by 99 exactly when these groups add to a multiple of 99, that is $$59 + 35(k-1) \equiv 0 \pmod{99}$$. Since $$35 \times 17 \equiv 1 \pmod{99}$$, this gives $$k - 1 \equiv 17 \times 40 \equiv 86$$, so $$k = 87$$ and the number of digits is $$2 \times 87 + 2 = 176$$.
Book Free CAT Mentorship
Get personalized CAT strategy from a 99%iler
500+ students mentored
OTP Verification
Enter the 6-digit code sent to your phone
Booking Summary
Enter OTP
Didn't receive the OTP?
Educational materials for CAT preparation