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 man drives from San Francisco to Honolulu without any tires. How?