Maharamia wenye Dhahabu – 2
Kuna maharamia watano kwenye kisiwa, na wana jumla ya sarafu 12 za dhahabu.
Sheria ni:
- Maharamia ni werevu sana.
- Kila maharamia anataka dhahabu nyingi iwezekanavyo kwa ajili yake mwenyewe, na hajali kuhusu wengine.
- Mharamia mdogo zaidi lazima apendekeze mpango wa kugawanya dhahabu. Ikiwa mpango huo unakubalika kwa zaidi ya nusu ya maharamia wote (pamoja na mdogo zaidi), basi mpango huo unapitishwa. Vinginevyo, maharamia mdogo zaidi analazimika kuondoka kisiwani bila dhahabu, na maharamia mpya mdogo zaidi lazima apendekeze mpango.
CHANGAMOTO
Ni sarafu gani za dhahabu nyingi zaidi ambazo maharamia mdogo zaidi anaweza kupata katika mpango unaokubalika?

MLIPUKO
Chunguza kinachotokea wakati kuna maharamia zaidi ya watano.
Vidokezo
CHANGAMOTO
Fumbo hili hutoa mazoezi mazuri yenye mbinu mbili za utatuzi wa matatizo. La kwanza ni kujifunza kutokana na mifano na matoleo rahisi ya tatizo. La pili ni kutumia jedwali au mpango mwingine wa mpangilio ili kupanga data kwa njia rahisi kueleweka.
Katika "Maharamia wenye Dhahabu - 1" tuliangalia kinachotokea wakati kuna maharamia 1, 2, au 3. Kwa sababu kunaanza kuwa na visa vingi vya kuangalia, tutapanga taarifa katika jedwali. Jedwali litaonyesha ni sarafu ngapi za dhahabu ambazo mpango bora (kwa maharamia mdogo) utampa kila maharamia. Kwa urahisi wa marejeleo, tutawataja maharamia A, B, C, D, na E, kwa mpangilio wa umri, huku A akiwa mdogo na E akiwa mkubwa zaidi.
Alama ya X kwenye jedwali inamaanisha kuwa maharamia hakuhusika katika toleo hilo la tatizo.

Tuliangalia mipango ya safu tatu za kwanza katika "Maharamia wenye Dhahabu - 1." Ili kukagua, ikiwa E ndiye maharamia pekee, basi E anapata dhahabu yote. Ikiwa D na E ndio maharamia pekee, basi D lazima ampe E dhahabu yote au E hatapigia kura mpango wa D. Ikiwa maharamia ni C, D, na E, basi C anahitaji kura moja zaidi - C anaweza kupata kura hiyo kwa kumpa D dhahabu zaidi kuliko D angepata ikiwa D atapiga kura dhidi ya mpango wa C.
Tuseme maharamia ni B, C, D, na E. B anahitaji kura zingine mbili ili mpango wa B uidhinishwe. Hiyo ina maana kwamba B lazima awape maharamia wawili dhahabu zaidi kuliko wangepata ikiwa watakataa mpango wa B. Njia bora ya kufanya hivyo ni kwa B kumpa E kipande kimoja cha dhahabu na D vipande viwili vya dhahabu.
Hatimaye, tuseme maharamia wote watano wanahusika. A inahitaji kura zingine mbili ili mpango wa A uidhinishwe. Kwa mara nyingine tena, hiyo ina maana kwamba A lazima iwape maharamia wawili dhahabu zaidi kuliko wangepata ikiwa watakataa mpango wa A. Hili linafanywa kwa urahisi zaidi kwa kumpa E vipande viwili vya dhahabu na C kipande kimoja cha dhahabu.
Jibu la fumbo ni: Mharamia mdogo zaidi anapata vipande 9 vya dhahabu!