Hint for Arab Horses ...

Clearly this problem cannot be solved if there are 17 horses to consider.

You can't slaughter or sell any of the horses.  Would borrowing help??