Coding Tree

The fair of auto from Tollygunge to Behala Chowrasta is 17 rupees. After completing his trip, a passenger has given 50 rupees note. Auto driver have four 1-rupee coins, two 2-rupee coins, two 5- rupee coins, two 10-rupee coins and one 20-rupee coin. 1. How many possible combinations are there for auto-driver to give the change to the passenger. 2. In which combination least number of coins are there. 3. In which combination Maximum number of coins are there. 4. Find one combination using dynamic programming, if any solution is present. 5. Auto driver doesn’t want to give 20-rupee coins and he didn’t want to keep 1 rupee coin. Find that combination which meets his requirements.