Gwaride - 1
Gwaride hutamani kutembelea kila mtaa kwenye njia yao mara moja tu. Katika mifano hii miwili, ya kwanza ni njia ya gwaride iliyofanikiwa na ya pili si (mtaa mmoja umeachwa nje).
CHANGAMOTO
Kwa kila mpangilio wa barabara, tafuta njia ya gwaride inayotembelea kila mtaa mara moja au amua kwamba haiwezekani. Kwa mpangilio wa barabara wenye gwaride, ni upi unaoruhusu gwaride kuanza na kuishia mahali pamoja? Je, unaweza kupata muundo katika matokeo yako?
Vidokezo
CHANGAMOTO
Wazo kuu ni kufuatilia mahali ambapo gwaride huanza na kuishia, ikiwa zipo kwa ramani ya barabara. Baadhi ya gwaride zinaweza kuanza na kuishia popote, na zingine lazima zianzie au kuishia katika maeneo maalum sana.
Baada ya kuangalia mifano mingi, uchunguzi ufuatao unajitokeza. Sio muhimu kwa watoto wadogo kuthibitisha mambo haya.
Matokeo ya 1: Ikiwa kona ina idadi isiyo ya kawaida ya mitaa inayokuja, gwaride lazima lianze au liishie hapo.
Sababu ya hili ni rahisi. Kila wakati gwaride linapoingia na kurudi kutoka kwenye kona, hilo linahesabu idadi sawa ya mitaa inayokuja kwenye kona hiyo. Kwa hivyo, pembe zenye idadi isiyo ya kawaida ya mitaa lazima ziwe mwanzo au mwisho wa gwaride.
Matokeo ya 2: Ikiwa kuna zaidi ya kona mbili zenye idadi isiyo ya kawaida ya mitaa inayoingia ndani yake, basi ramani hii haiwezi kuwa na gwaride.
Matokeo ya 3: Ikiwa kuna kona mbili haswa zenye idadi isiyo ya kawaida ya mitaa, basi gwaride lolote lazima lianzie kwenye moja na kuishia kwenye nyingine. Hasa, haiwezekani kuwa na gwaride linaloanza na kuishia mahali pamoja.
Matokeo ya 4: Ikiwa hakuna kona zenye idadi isiyo ya kawaida ya mitaa, basi gwaride linaweza kuanza popote, na lazima lianze na kuishia mahali pamoja.