Ok, mujeres(A,B,C), hombres(1,2,3)
la flecha(->)solo representa la direccion hacia donde va la persona o personas que se encuentren en la barca.

Orilla Uno               Barca                Orilla Dos
----------------------------------------------------------
1,A
2,B
3,C

Paso 1

Orilla Uno               Barca                Orilla Dos
----------------------------------------------------------

2,B                        1,A(--->)
3,C

Paso 2

Orilla Uno               Barca                Orilla Dos
----------------------------------------------------------

2,B                         (<--)1                      A
3,C

Paso 3

Orilla Uno               Barca                Orilla Dos
----------------------------------------------------------

1                           B,C(-->)                   A
2
3

Paso 4

Orilla Uno               Barca                Orilla Dos
----------------------------------------------------------

1                           (<--)A                     B
2                                                         C
3

Paso 5

Orilla Uno               Barca                Orilla Dos
----------------------------------------------------------

1,A                         2,3(-->)                 B
                                                           C

Paso 6

Orilla Uno               Barca                Orilla Dos
----------------------------------------------------------

1,A                         (<--)B                  2
                                                        3,C

Paso 7

Orilla Uno               Barca                Orilla Dos
----------------------------------------------------------

B                            1,A(-->)             2
                                                       3,C

Paso 8

Orilla Uno               Barca                Orilla Dos
----------------------------------------------------------

B                           (<--)A                1
                                                      2
                                                      3,C

Paso 9

Orilla Uno               Barca                Orilla Dos
----------------------------------------------------------

                              B,A(-->)            1
                                                      2
                                                      3,C

Paso 10

Orilla Uno               Barca                Orilla Dos
----------------------------------------------------------

                                                      1,A
                                                      2,B
                                                      3,C