Mis Acertijos

Una de mis ultimas incorporaciones a mi coleccion de rompecabezas fue el simpatico "14-15" de Popeye que pueden ver ACA
Ahi se ven varias disposiciones posibles, una imposible y una que preguntan si es posible o no.
Tomemos a Olive como A, Wimpy como B, Popeye como C y Swee^pea como D.
Segun lo que se ve tenemos como posibles a:
ABCD, CBAD, BDAC y CDBA y como imposible a DACB.
Como ayuda ya les hice: ADCB (ver rompecabezas armado)
Las preguntas son:
1) Dada las 24 posibles distribuciones. Cuales tienen solucion y cuales no?

2) Hay algun lindo metodo para poder saber que soluciones son posibles y cuales no sin intentarlo? (Pueden ver como bibliografia a Matematicas Recreativas de Perelman)

Publicado en Snark el 5/6/02