Feladatlap: algoritmus, folyamatábra

1. feladat

Régi fejtörő: Egy embernek egy farkast, egy kecskét és egy nagy fej káposztát kell átvinnie a folyón. Csak egy kis csónakja van, amelybe a három dolog közül egyszerre csak egyik fér be mellé. Ugyanakkor nem hagyhatja magára sem a kecskét a káposztával, sem a farkast a kecskével. A megoldás lépései alább olvashatók, de összekeverve. Határozd meg a lépések megfelelő sorrendjét!

 

2. feladat Kilenc, kinézetre egyforma pénzérme közül az egyik hamis, amely valamivel könnyebb a többinél. Egy patikamérleg segítségével meg kell állapítanunk, hogy melyik a hamis érme, de csak két mérést végezhetünk! Alább láthatod a feladat megoldásának folyamatábráját, alatta pedig a folyamatábra alakzataiba beírandó lépéseket. Határozd meg, hogy a folyamatábra betűkkel jelölt helyeire mely lépések kerülnek!

 

• Egyensúlyban van a mérleg?
• Egyensúlyban van a mérleg?
• Az érméket hármasával csoportosítom. Az első két csoportot felteszem a mérleg egy-egy serpenyőjébe.
• A kiválasztott hármas csoportból a mérlegre föl nem rakott pénzérme a hamis.
• A magasabban álló serpenyőben lévő pénzérme a hamis.
• A kiválasztott hármas csoportból felteszek egy-egy pénzérmét a mérleg egy-egy serpenyőjébe.
• A hamis pénz a magasabban lévő serpenyőben van, a továbbiakban csak ezzel a három érmével foglalkozom.
• A hamis pénz a harmadik csoportban van, a továbbiakban csak ezzel a három érmével foglalkozom.