Am primit soluţii corecte de la Aurel Ionescu Ady Nicolae, Monica Asănăchescu, Cristian Bălănoiu şi Zoltan Szabo.

În general ele sunt identice, aşa că prezint numai rezolvarea lui Ady Nicolae:

Dacă atât B cât şi C ar avea pe cap pălării roşii, A ar putea spune că pe capul său nu este o pălărie roşie.

Idem pentru pălării galbene.

          Aşadar, A neştiind ce culoare nu este pe capul său, înseamnă că a văzut una dintre următoarele 7 variante:

Dacă B ar vedea o pălărie galbenă pe capul lui C, atunci el va şti că nu poate avea, la rândul său, una galbenă. Idem pentru cazul în care C are pe cap o pălărie roşie.

Din răspunsul lui B, C deduce că pe capul său se află o pălărie albastră.