n बदमाशों को व्यवस्थित करने के कई तरीके खोजने का कार्यक्रम ताकि वे पायथन में एक दूसरे पर हमला न कर सकें

मान लीजिए कि हमारे पास एक संख्या n है जो n x n आकार की शतरंज की बिसात का प्रतिनिधित्व करती है। हमें यह पता लगाना है कि हम कितने तरीकों से बदमाशों को रख सकते हैं, ताकि वे एक दूसरे पर हमला न कर सकें। यहां दो तरीकों को अलग माना जाएगा यदि किसी एक तरीके से, शतरंज की बिसात के कुछ सेल पर कब्जा कर लिया जाता है, और दूसरे तरीके से, सेल पर कब्जा नहीं किया जाता है। (हम जानते हैं कि बदमाश एक-दूसरे पर हमला कर सकते हैं यदि वे एक ही पंक्ति में हों या एक ही स्तंभ पर हों)।

तो, अगर इनपुट 3 की तरह है, तो आउटपुट 6 होगा

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

f =n का फैक्टोरियल

वापसी च

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

import math
class Solution:
   def solve(self, n):
      return math.factorial(n)
ob = Solution()
print(ob.solve(3))

इनपुट

3

आउटपुट

6