Ordinatevi!

Il primo prigioniero si mette in mezzo al muro. Il secondo si mette al suo fianco. Da qui in poi ci sono due casi: se tutti i detenuti davanti al muro hanno il cappellino dello stesso colore, il detenuto successivo può posizionarsi a un lato qualsiasi della fila; altrimenti si mette in mezzo ai due il cui cappellino è di colore diverso.

Un'ultima parola

La soluzione è valida anche se i prigionieri col cappellino blu devono stare alla sinistra di quelli con il cappellino rosso; in questo caso, se ci sono solo cappellini blu ci si mette alla destra della fila, mentre se ci sono solo cappellini rossi ci si mette alla sinistra.