Problem #PRU-30273

Problems Discrete Mathematics Set theory and logic Mathematical logic Mathematical logic (other)

Problem

Three wise men ride on a train. Suddenly the train drives into a tunnel, and after the lights come on, each of the men sees that the faces of his colleagues are stained with soot that has flown through the car window. All three begin to laugh at their stained companions, but suddenly the most intelligent man guesses that his face is also stained. How did he do it?