Ответ на загадку:
Последний считает количество черных колпаков впереди него, и если чет – говорит что у него черный (по договоренности) – а там уже угадал или нет, дело удачи. Зато тот, который стоит перед ним сможет тоже подсчитать количество черных – и если опять чет – то на нем точно белый, а если нечет – то черный. И так далее.