Ammesso di aver capito il problema …
Ragionando sono solo arrivato al fatto che pari e dispari devono alternarsi in modo da avere una sequenza DPDPDPDPD.
E mi sono fermato li’.
A questo punto ho provato a farli cercare al PC e lui ha trovato 140 soluzioni.
Chissa’ se e’ giusto ?