मान लीजिए कि हमारे पास एक संख्या n है, हमें n-अंकीय धनात्मक पूर्णांकों की संख्या इस प्रकार ज्ञात करनी है कि अंक सख्ती से बढ़ते क्रम में हों।
इसलिए, यदि इनपुट n =3 जैसा है, तो आउटपुट 84 होगा, क्योंकि संख्याएँ 123, 124, 125, ..., 678,789
हैं।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
अगर n <9 गैर-शून्य है, तो
-
वापसी संयोजन (9सीएन)
-
-
अन्यथा,
-
वापसी 0
-
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
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))
इनपुट
3
आउटपुट
84