Ordinatevi!

A un gruppo di prigionieri viene messo in testa un cappellino rosso oppure blu, con la visiera dietro, in modo che nessuno possa vedere il colore del suo cappellino. Ai prigionieri viene detto di avanzara uno per volta verso il muro e disporsi in fila in modo che tutti i cappellini di un colore siano assieme: il tutto ovviamente senza comunicare in nessun modo e senza scambiarsi di posto una volta posizionati. Come possono riuscirci?

   

   

Problema tratto da Sylvain Lhullier, Il grande libro degli enigmi matematici, pagina 115; immagine da FreeSVG.