Grupo de Popularización NOIp2002 Pregunta 3 Número de Generaciones

1234 3

2 3

3 2

3 5

2 puede convertirse en 3

3 puede convertirse en 2

3 puede convertirse en 5

Entonces, cambie 0 veces primero

1234

Cambiado una vez

1334 (2-gt; 3)

1224 (3-gt; 2)

1254 (3-gt; 5 )

Cambiar 2 veces

1324 (2-gt; 3, 3-gt; 2)

1354 (2-gt; 3, 3-gt ;2)

1534(2-gt;3-gt;5)

Cambiado 3 veces

1524(2-gt;3-gt;5 , 3-gt; 2)

1554(2-gt; 3-gt; 5, 3-gt; 5)