Ну, второй, видя перед собой черную шляпу сразу же может сказать что на нем белая, иначе первый сразу же бы сказал, что на нем белая.
ЗЫ Хотя тут можно долго обсуждать, коррекна ли задача или нет. Сколько он должен ждать, чтобы быть уверенным, что первый "не тугодум"?