very cute problem:)

If we call the passenger who does not know his sit "bad", then after his sitting, he generate another "bad" passenger, thus the problem can be solved recursively. Very nice problem.