Chương trình đếm số nguyên n chữ số trong đó các chữ số tăng dần trong Python

Giả sử chúng ta có một số n, chúng ta phải tìm số các số nguyên dương có n chữ số sao cho các chữ số có thứ tự tăng dần.

Vì vậy, nếu đầu vào là n =3, thì đầu ra sẽ là 84, như các số là 123, 124, 125, ..., 678,789

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• nếu n <9 khác 0 thì

  • kết hợp trả về (9Cn)

• nếu không,

  • trả về 0

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

from math import factorial as f
class Solution:
   def solve(self, n):
      if n < 9:
         return f(9) / f(n) / f(9 - n)
      else:
         return 0

ob = Solution()
print(ob.solve(3))

Đầu vào

3

Đầu ra

84