निर्देश
किताबों की एक लोकप्रिय श्रृंखला में 5 किताबें हैं। इस श्रृंखला की अलग-अलग किताबों की बिक्री बढ़ाने के लिए किताबों की एक दुकान ने एक साथ कई किताबें खरीदने पर छूट देने का फैसला किया है।
इन पाँच किताबों में से किसी भी एक किताब की एक प्रति का दाम $8 है।
लेकिन अगर आप दो अलग-अलग किताबें खरीदते हैं, तो उन दोनों किताबों पर 5% छूट मिलती है।
अगर आप 3 अलग-अलग किताबें खरीदते हैं, तो 10% छूट मिलती है।
अगर आप 4 अलग-अलग किताबें खरीदते हैं, तो 20% छूट मिलती है।
अगर आप पाँचों किताबें खरीदते हैं, तो 25% छूट मिलती है।
ध्यान दीजिए कि अगर आप चार किताबें खरीदते हैं, जिनमें से 3 अलग-अलग किताबें हैं, तो आपको उन 3 किताबों पर 10% छूट मिलती है जो एक सेट बनाती हैं, लेकिन चौथी किताब का दाम अब भी $8 ही रहता है।
आपको ऐसा कोड लिखना है जो किसी भी तरह की खरीदारी की टोकरी (जिसमें इसी श्रृंखला की किताबें ही हों) का दाम निकाले और जितनी बड़ी छूट संभव हो, उतनी छूट दे।
उदाहरण के लिए, इन किताबों की टोकरी का दाम कितना है?
- पहली किताब की 2 प्रतियाँ
- दूसरी किताब की 2 प्रतियाँ
- तीसरी किताब की 2 प्रतियाँ
- चौथी किताब की 1 प्रति
- पाँचवीं किताब की 1 प्रति
इन 8 किताबों को समूहों में बाँटने का एक तरीका यह है:
- 5 किताबों का 1 समूह (पहली, दूसरी, तीसरी, चौथी, पाँचवीं)
- 3 किताबों का 1 समूह (पहली, दूसरी, तीसरी)
इससे कुल मिलेगा:
- 5 किताबें, 25% छूट पर
- 3 किताबें, 10% छूट पर
इसका नतीजा:
- 5 × (100% - 25%) × $8 = 5 × $6.00 = $30.00, और
- 3 × (100% - 10%) × $8 = 3 × $7.20 = $21.60
यानी कुल $51.60।
लेकिन इन 8 किताबों को समूहों में बाँटने का एक और तरीका यह है:
- 4 किताबों का 1 समूह (पहली, दूसरी, तीसरी, चौथी)
- 4 किताबों का 1 समूह (पहली, दूसरी, तीसरी, पाँचवीं)
इससे कुल मिलेगा:
- 4 किताबें, 20% छूट पर
- 4 किताबें, 20% छूट पर
इसका नतीजा:
- 4 × (100% - 20%) × $8 = 4 × $6.40 = $25.60, और
- 4 × (100% - 20%) × $8 = 4 × $6.40 = $25.60
यानी कुल $51.20।
और $51.20 वह दाम है जिस पर सबसे बड़ी छूट मिलती है।
सबटाइप
यह अभ्यास 1 से 5 तक की प्राकृतिक संख्याओं के लिए Book नाम का एक सबटाइप परिभाषित करता है।
किसी सबटाइप को एक जोड़ी ⟨x, h⟩ की तरह सोचा जा सकता है, जिसमें x वैल्यू है और h उसकी वैधता का प्रमाण है।
सबटाइप के अंदर की वैल्यू (यहाँ x) को .val इस्तेमाल करके प्राप्त किया जा सकता है, जैसे x.val।
इसकी वैधता का प्रमाण .property इस्तेमाल करके प्राप्त किया जा सकता है, जैसे x.property।
इन दोनों को हमेशा की तरह पैटर्न मैचिंग से भी प्राप्त किया जा सकता है।
