For the problem of making change, consider the greedy rule: choose the largest denomination. Does the greedy rule always give an optimal solution for the currency system <11, 7, 2, 1>? If yes, prove your claim. If not, give a small counterexample to prove your claim.