Prove or Disprove That the Greedy Algorithm for Making Change

question 6

True/False

Prove or disprove that the greedy algorithm for making change always uses the fewest coins possible when the
denominations available are 1-cent coins, 8-cent coins, and 20-cent coins.

---

Definitions:

Delivery

The process of transporting goods from one place to another, or the act of handing over property or documents.

Warranty

A guarantee provided by a manufacturer or seller concerning the condition of a product, often promising repair or replacement in specific circumstances.

Defect in Manufacture

A flaw or error in the manufacturing process that results in a product being unsafe or failing to meet intended standards.

Test Drive

The process of operating a vehicle under controlled conditions to evaluate its performance, reliability, or suitability before making a purchase decision.