पायथन में 3 और 7 (रैखिक संयोजन)

समस्या विवरण

एक धनात्मक संख्या n दी गई है, जांचें कि क्या इसे 3 के गैर-ऋणात्मक गुणक और 7 के गैर-ऋणात्मक गुणक के योग के रूप में व्यक्त किया जा सकता है।

उदाहरण

इनपुट: 13

आउटपुट: True (क्योंकि 13 = 1×7 + 2×3)

एल्गोरिदम

1. i = 0 से n तक स्टेप 7 में:
   • यदि (n - i) % 3 == 0: True
2. False

पायथन कार्यान्वयन

class Solution:
    def solve(self, n):
        for i in range(0, n + 1, 7):
            if (n - i) % 3 == 0:
                return True
        return False

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

इनपुट

13

आउटपुट

True

नोट

यह कॉइन चेंज / फ्रोबेनियस कॉइन समस्या का विशेष मामला है। 3 और 7 के लिए, सबसे बड़ी संख्या जो व्यक्त नहीं की जा सकती वह 11 है (3×7 - 3 - 7 = 11)।