thestability
Với số nguyên dương x (1 ≤ x ≤ 109), ký hiệu s(x) là tổng các chữ số các ước của x. Ví dụ s(6) = 1+2+3+6 = 12, s(10) = 1+2+5+1+0 = 9.
Xét dãy số a1 = x, a2 = s(x), a3 = s(s(x)), . . ., an = s(an-1), . . . Nói dãy số này ổn định , nếu tồn tại một i nào đó sao cho ai = ai+1.
Yêu cầu: Cho số nguyên dương x. Hãy xác định xem dãy số an có ổn định hay không, nếu có thì chỉ ra i nhỏ nhất thỏa mãn điều kiện ai = ai+1
Ví dụ:
- Với
x = 11thì đầu rastability(x) = 6.
Post Comment