Change can be paid in $50 bills as well. So when vasya receives the $100 bill, he gives $50 + $25 as change.