Três homens e três mulheres devem posar para uma fotografia em seis degraus de uma escada, uma pessoa em cada degrau. Em quantas disposições diferentes podem ser colocadas essas pessoas de modo que em pelo menos dois degraus consecutivos fiquem pessoas do mesmo sexo? R=648
Galera o mais perto que consegui chegar foi 720, mas escrevendo todos as possibilidades uma a uma, dá uma força? *-*