To all these people complaining:
If you're physically fit, you'll be able to do the required number and much, much higher.
If you're not physically fit and you're joining the military, GET INTO SHAPE.
Seriously, even 50+ push-ups shouldn't be a problem, whatever the form.