Ответ:

Необходимо 16 машин.