मान लीजिए हमारे पास n संख्या में A और 2n संख्या में B के साथ एक स्ट्रिंग है। हमें उन व्यवस्थाओं की संख्या ढूंढनी है जहां प्रत्येक उपसर्ग और प्रत्येक प्रत्यय में B की संख्या A की संख्या से अधिक या बराबर हो।
तो, यदि इनपुट n = 2 है, तो आउटपुट 4 होगा क्योंकि दो A और चार B हैं, इसलिए संभावित व्यवस्थाएं हैं [BBAABB, BABABB, BBABAB, BABBAB]।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
- solve मेथड परिभाषित करें, यह n लेगा
- यदि n, 1 के समान है, तो
- 1 वापस करें
- यदि n, 2 के समान है, तो
- 4 वापस करें
- यदि n विषम है, तो
- find(floor of (n-1)/2)^2 वापस करें
- अन्यथा,
- find(floor of n/2)^2 वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
def solve(n): if n==1: return 1 if n==2: return 4 if n%2 != 0: return solve((n-1)//2)**2 else: return solve(n//2)**2 n = 2 print(solve(n))
इनपुट
2
आउटपुट
4