Нещо ми писна и не доетох всичките отговори, така е може и да повторя някой но ми се стори, че няма....

значи задачката е готина но не е много лесна ....

нека допуснем за начало че цветовете са били само 2 бял и черен или къде къде по известните цветове 0 и 1 ....
и ся първия който избират гледа всички шапки събира ги и казва остатъка по модул 2 .. или ако има нечетен брой 1 казва 1 иначе 0 .. от тук нататък е тривиално как всички останали познават цвета си ....

ся тая логика може да продължи за повее цветове като колкото повее нараства броя цветове толкова повее хора отиват в наалото .. ако не се лъжа (при всички положения не ми се смята) ако имаш Н цвяата отиаха около лог с основа н от 2^Н .... което дава едно доста добро решение но винаги съм имал проблем да докажа оптималност на въпросното ...

Join the dark side, and get a free cookie.