एक पिज्जा वाणिज्यिक दावा करता है कि आप उनकी सामग्री को 34 मिलियन विभिन्न संयोजनों के साथ जोड़ सकते हैं। मुझे विश्वास नहीं हुआ, इसलिए मैंने अपनी जंग लगी कंबाइन्टिक्स स्किल्स को धूल चटा दी और इसका पता लगाने की कोशिश की। यहाँ मेरे पास अभी तक क्या है: ऑनलाइन ऑर्डरिंग साइट से मुझे विकल्प मिल गए हैं
- क्रस्ट (4 प्रकार, 1 चुनें)
- आकार (4 प्रकार, 1 चुनें) कुछ क्रस्ट एक निश्चित आकार तक सीमित हैं - इसके लिए लेखांकन नहीं है, लेकिन करना चाहते हैं।
- पनीर (5 प्रकार, 1 चुनें)
- सॉस (4 प्रकार, 1 चुनें)
- सॉस स्तर (3 प्रकार, 1 चुनें)
- मीट (9 प्रकार, 9 तक चुनें)
- गैर-मीट (15 प्रकार, 15 तक चुनें)
तो मुझे लगा कि यह एक संयोजन समस्या थी (आदेश महत्वपूर्ण नहीं है) और एक n चुनें k समस्या नहीं है, अशक्त कुछ भी लेकिन क्रस्ट और क्रस्ट, आकार, पनीर, सॉस और सॉस के स्तर के लिए अनुमति दी जाती है सभी एक ही चुनेंगे। मीट और नॉन-मीट ? तो यह होगा:
- crust
- आकार
- पनीर
- सॉस
- सॉस स्तर
- मीट
- गैर-मीट
इस बिंदु पर, मैं फंस गया हूं, मैं संभावित संयोजनों की कुल संख्या पर पहुंचने के लिए इनका संयोजन कैसे करूं?
मुझे यह साइट मददगार लगी।
ईटीए: अगर मैं क्रस्ट साइज़ पर सीमाओं का हिसाब नहीं देता - कुछ क्रस्ट केवल कुछ विशेष आकारों में उपलब्ध हैं - 16 बिलियन से अधिक हैं; 16,106,127,360 संयोजन उपलब्ध हैं, इसलिए वे काफी कम थे।