Incorrect
Explanation
He makes 4 cigarettes with 16 butts. Then he smokes them and has 4 more butts to make another cigarette.
Solve this puzzle
A claustrophobic man gets on a train. The train enters a tunnel just as it is leaving the station. Where is the best place for him to sit?