pentru predarea algoritmilor și programării
Varză, capră, lup și fată
Fata se duce acasă de pe piață, de unde a cumpărat un lup, o capră și o varză. În drum spre casă trebuie să treacă râul
pe care se află o singură barcă. Doar o fată poate vâsla o barcă. În plus, barca este atât de mică încât în afară de fată doar una
ceva i se potriveste. Când traversează râul, fata nu poate lăsa capra singură cu varza (altfel capra ar mânca
varză), sau un lup cu o capră (altfel lupul ar mânca o capră). Cum să faci o fată să mute un lup, o capră și varză peste un râu?
Trei soldați și doi băieți vor să traverseze râul cu barca. Barca este atât de mică încât poate găzdui doar un soldat,
sau maximum doi băieți. Cum trebuie soldații și băieții să treacă râul?
Trei monștri și trei băieți vor să traverseze râul cu barca. În barcă se pot potrivi maximum doi. Pentru a o evita
tragedie, nu pot exista mai mulți monștri decât copii de ambele părți ale râului (altfel monștrii ar mânca copiii). Așa cum au făcut-o
monștrii și băieții trec râul?