Guys. The riddle is hypothetical anyway. Obviously if this were a real world situation the thrust of the engines would overcome the treadmills ability to compensate for the potential forward motion. That isnt what the riddle is saying.
If the treadmill could keep up, and the plane stayed stationary, would it take off? You would be a fool to say, yes.