Tres personas civilizadas y tres salvajes quieren cruzar un río. Alguien debe montarlo entre ellos. si el número de salvajes gt;

Pruébalo. R significa gente civilizada. G significa bárbaros. Las líneas impares indican el estado de las orillas izquierda y derecha. p>

RRRGGG

RG Sube al barco R Vuelve

RRRGGG G

GG sube al barco G vuelve

RRRG GG

RR sube al barco RG vuelve

RRGG RG

RR sube al barco G vuelve

GGG RRR

GG sube al barco G vuelve

GG sube al barco OK