Page 105 - vol1

6. Ez egy irodaház egyik emeletének alaprajza. Pistike apja itt dolgozik.
Mivel a kamrakulcsot elvitte magával az apuka, Pistikét utána küldték. Pistike
összevissza bolyongva bejárta az egész épületet, minden ajtón átment, de
mindegyiken csak egyszer. Végül megtalálta az apukát. Melyik szobában?

A 7-es szoba kivételével minden szobának páros számú ajtaja van, a 7-esnek
három. Ezért apuka a 7-es szobában van. Az érdeklődő Olvasónak javasoljuk,
hogy készítse el a feladat gráfját is!

8. Betörőt fogtak a bankban, melynek alaprajza az ábrán látható. A
betörőt a széf kinyitása közben fülelték le, és a biztonsági rendszer kamerái
segítségével megállapították, hogy minden ajtón pontosan egyszer ment át,
mire idáig eljutott. Melyik helyiségben van a széf?

Mivel a feladat megoldása az előbbiekhez hasonló, ezért a megoldást az
érdeklődő Olvasóra bízzuk!

9. A mellékelt ábrán látható városrész utcahálózatát egyetlen
öntözőkocsinak kell végig locsolnia. A kocsinak az x pontból kell indulnia és oda
kell visszatérnie. A nyíllal jelölt utcákon a nyíl irányában egyirányú a forgalom.
Egyirányú utcákon egyszer kell végig haladni, azonban a kétirányú utcák mindkét
oldalát be kell járni. Az útkereszteződésekben kanyarodási korlátok nincsenek.
Készítsünk gazdaságos bejárási tervet a kocsi számára!

105