Можно ли разменять 50 рублей при 16 монет достоинством 1 и 5 рублей? если можно, то сколько монет достоинством 5 рублей потребуется?

Разменять нельзя
Потому что если мы возьмём 7 монет по 5 рублей то получается:
7*5=35
16-7=9
35+9=44

Вот и все.

................................