Mam pytanie, bo czegoś nie pojmuję. Czy to zaprzeczenie zaprzeczenia nie oznacza, że wie jaki ma kapelusz? A jeśli wie, to skąd? Jeśli to logicy, to powinni to logicznie wywnioskować. Jeśli drugi nie wie, jak pierwszy się domyślił, bo żadna konfiguracja nic nie daje, to - logicznie rzecz biorąc - każda konfiguracja jest równoważna. A to oznaczałoby, że dla pierwszego to jest to samo czy widzi dwa kapelusze czerwone czy niebieskie, czy zielone, czy ich kombinacje. A skoro tak, to drugi i trzeci nie wiedzą czego nie mają.
Rozwiązanie jest poprawne dopóty dopóki drugi miałby pewność, że on i trzeci nie mają tego samego koloru. A nie mogą tego wiedzieć, skoro dla pierwszego do odgadnięcia koloru mogła służyć dowolna kombinacja. Dowolna, bo z naszego punktu widzenia odgadnąć nie mógł. Jest więc dowolna dla nas.
Oczywiście moje rozumowanie jest pod warunkiem, że rozumiem zdanie "Nie wiem jakiego koloru nie mam". Ja widzę tylko, że musi znać kolor.

Ale z tego co zrozumałem, to nie muszę mieć takich samych kolorów. W przypadkach, gdy najwyższy widzi Czerwony+Niebieski, Czerwony+Zielony, Niebieski+Zielony to też nie wie jakiego koloru nie ma na sobie.

"nie wiem jakiego koloru nie mam" nie znaczy ze wiem jaki mam :/ myślałam że miłośnicy zagadek rozumieją tak różnie zbudowane zdania, bo przecież to często podstawa zagadek logicznych :/ anyway wyjaśnię na przykładzie. są 3 czapki czarne 3 białe i 3 czerwone. i 4 osoby. każdy widzi inne czapki tylko nie swoją. ludek A widzi ze pozostali mają każdy czarną czapkę na glowie. ludek A moze mieć czerwoną albo białą, ale wie że nie ma czarnej. moze więc powiedzieć "wiem jakiego koloru nie mam" (nie ma czarnego). a gdyby np ci trzej mieli po jednej każdego koloru to ludek A mógłby mieć zarówno czapkę czarną czerwoną i białą, musiałby wtedy powiedzieć "nie wiem jakiego koloru nie mam" bo każdy kolor mógł mieć.

wszystko się zgadza, choć mam paradoksalne wrażenie, że "nie wiem, jakiego koloru nie mam" znaczy to samo, co "nie wiem, jakiego koloru mam". Zauważ crisisgirl, że ty idziesz takim tokiem rozumowania, a ja innym. Rozumowanie moje jest takie: wiem, jaki mam kolor (mam czarny) -> nie wiem, jaki mam kolor (nie wiem czy mam czarny, czy nie) -> nie wiem jakiego koloru nie mam (nie wiem czy nie mam czarnego, czy go mam). I uznałem, że "nie wiem czy mam czarny, czy nie" = "nie wiem czy nie mam czarnego, czy go mam". Wcześniej stwierdziłem, że takie zdania nie mogą być równoznaczne i błędnie założyłem, że zaprzeczenie zaprzeczenia musi odwracać zdanie.

Zdanie "Nie wiem jakiego koloru kapelusza nie mam na głowie" znaczy tylko jedno, wyjaśnione zostało w rozwiązaniu, I Crisisgirl tez objaśniła przejrzyście i o to chodzi i tylko tak to zdanie można prawidłowo interpretować.
Co do komentarza nieqmatego, to masz racje, tych dwóch niżej ma dwa różne kapelusze (lub dwa zielone), dlatego ten najwyżej mówi takie zdanie. Ale to że środkowy też mówi to samo zdanie oznacza, że ten pierwszy może mieć tylko zielony (patrz rozwiązanie).