सोन्याचे समुद्री डाकू – १
एका बेटावर पाच समुद्री डाकू आहेत आणि त्यांच्याकडे एकूण १२ सोन्याची नाणी आहेत.
नियम असेः
- समुद्री डाकू खूप हुशार आहेत.
- प्रत्येक चाच्याला शक्य तितके सोने स्वतःसाठी हवे असते आणि त्याला इतरांची पर्वा नसते.
- सर्वात लहान चाच्याने सोन्याची विभागणी करण्यासाठी एक योजना सादर केली पाहिजे. जर ती योजना सर्व चाच्यांपैकी निम्म्याहून अधिक जणांना (सर्वात लहान चाच्यासह) मान्य असेल, तर ती योजना स्वीकारली जाते. अन्यथा, सर्वात लहान चाच्याला सोन्याशिवाय बेट सोडून जाण्यास भाग पाडले जाते आणि नवीन सर्वात लहान चाच्याला एक योजना सादर करावी लागते.
आव्हान
एका स्वीकारार्ह योजनेअंतर्गत सर्वात लहान समुद्री डाकू जास्तीत जास्त किती सोन्याची नाणी मिळवू शकतो?

अन्वेषण
पाचपेक्षा जास्त समुद्री डाकू असल्यास काय घडते ते जाणून घ्या.
टिपा
आव्हान
हे कोडे समस्या सोडवण्याच्या दोन तंत्रांचा उत्तम सराव देते. पहिले म्हणजे उदाहरणांमधून आणि समस्येच्या सोप्या आवृत्त्यांमधून शिकणे. दुसरे म्हणजे माहितीची सहज समजेल अशा प्रकारे मांडणी करण्यासाठी तक्ता किंवा इतर संघटन पद्धतीचा वापर करणे.
“पायरेट्स विथ गोल्ड – १” मध्ये आपण पाहिले की जेव्हा १, २ किंवा ३ समुद्री डाकू असतात तेव्हा काय होते. आता पाहण्यासाठी बरीच प्रकरणे असल्यामुळे, आपण ही माहिती एका तक्त्यामध्ये मांडू. हा तक्ता दर्शवेल की सर्वोत्तम योजनेनुसार (सर्वात लहान समुद्री डाकूसाठी) प्रत्येक समुद्री डाकूला किती सोन्याची नाणी मिळतील. संदर्भाच्या सोयीसाठी, आपण समुद्री डाकूंची नावे वयाच्या क्रमाने A, B, C, D, आणि E अशी ठेवू, ज्यात A सर्वात लहान आणि E सर्वात मोठा असेल.
तक्त्यामधील 'X' चा अर्थ असा आहे की, त्या समस्येच्या त्या आवृत्तीमध्ये त्या समुद्री डाकूचा सहभाग नव्हता.

आपण “पायरेट्स विथ गोल्ड – १” मध्ये पहिल्या तीन रांगांच्या योजना पाहिल्या. उजळणी करायची झाल्यास, जर E हा एकमेव समुद्री डाकू असेल, तर सर्व सोने E ला मिळते. जर D आणि E हेच फक्त समुद्री डाकू असतील, तर D ला सर्व सोने E ला द्यावेच लागेल, नाहीतर E, D च्या योजनेला मत देणार नाही. जर समुद्री डाकू C, D, आणि E असतील, तर C ला आणखी एका मताची गरज आहे – D ने C च्या योजनेच्या विरोधात मतदान केल्यास त्याला जेवढे सोने मिळेल, त्यापेक्षा जास्त सोने D ला देऊन C ते मत मिळवू शकतो.
समजा समुद्री डाकू B, C, D आणि E आहेत. B ला आपली योजना मंजूर करून घेण्यासाठी आणखी दोन मतांची गरज आहे. याचा अर्थ असा की, जर त्या दोन समुद्री डाकूंनी B ची योजना नाकारली, तर त्यांना जेवढे सोने मिळेल त्यापेक्षा जास्त सोने B ला त्यांना द्यावे लागेल. हे करण्याचा सर्वोत्तम मार्ग म्हणजे B ने E ला सोन्याचे एक नाणे आणि D ला सोन्याची दोन नाणी देणे.
शेवटी, समजा पाचही समुद्री डाकू यात सामील आहेत. A ची योजना मंजूर करून घेण्यासाठी A ला आणखी दोन मतांची गरज आहे. याचा अर्थ असा की, A ला त्या दोन समुद्री डाकूंना, त्यांनी A ची योजना नाकारल्यास मिळणाऱ्या सोन्यापेक्षा जास्त सोनं द्यावं लागेल. E ला सोन्याची दोन नाणी आणि C ला सोन्याचं एक नाणं देऊन हे काम बऱ्यापैकी सहज करता येतं.
कोड्याचे उत्तर आहे: सर्वात लहान समुद्री डाकूला सोन्याची ९ नाणी ठेवायला मिळतील!