Currency Denomination Breakdown
Get the fewest notes & coins for any amount in your chosen currency.
How Denomination Systems Actually Work — and Why "Fewest Pieces" Matters
There is a quiet mathematical elegance buried inside every wallet. When a cashier counts back change without thinking, or when a bank teller assembles a cash advance in seconds, they are running a greedy algorithm — one of the oldest problem-solving strategies in mathematics — entirely in their head. The question they are answering is deceptively simple: given this amount of money, what combination of available notes and coins produces the total using the smallest number of physical pieces?
Most people never think about this consciously. But denomination systems are deliberately engineered so that the greedy approach works — grab the largest possible note, then the next largest, then the next, until you reach zero. For the world's major currencies, this always produces the optimal answer. The reason it works is not accidental. Central banks and mints spend considerable effort designing denomination ladders that satisfy the "canonical" property, meaning the greedy algorithm never leads you astray.
The Canonical System Design Behind Major Currencies
The US dollar denomination set — $100, $50, $20, $10, $5, $1, then 25¢, 10¢, 5¢, 1¢ — looks almost arbitrary at first glance. Why $20 and not $25? Why 25¢ (the quarter) instead of 20¢? The quarter's existence as a denomination dates to the Spanish milled dollar, or "piece of eight," which was literally cut into eight pieces for change in colonial America. One-eighth of a dollar is 12.5 cents, but two-eighths — a quarter — became the smallest convenient fraction. That historical accident is now baked into the most widely used currency on Earth.
The Euro, introduced in 2002, was designed with 15 distinct denominations: seven banknotes (€500, €200, €100, €50, €20, €10, €5) and eight coins (€2, €1, 50¢, 20¢, 10¢, 5¢, 2¢, 1¢). European Central Bank designers specifically included both €200 and €500 notes — denominations that have since become controversial because of their popularity in tax evasion. The €500 was discontinued in 2019, though existing ones remain legal tender. From a pure denomination-efficiency standpoint, the €500 was extraordinary: a single piece of paper represented half a month's average wage in several eurozone countries.
India's denomination story is more politically charged than most. The ₹2000 note was introduced in November 2016 simultaneously with the sudden demonetization of ₹500 and ₹1000 notes — a policy decision affecting 1.4 billion people overnight. Then, in 2023, the Reserve Bank of India announced the ₹2000 would be withdrawn from circulation, making it one of the shortest-lived high-denomination notes in modern history. The current denomination ladder (₹500, ₹200, ₹100, ₹50, ₹20, ₹10 in notes; ₹5, ₹2, ₹1 coins) is optimized for a cash-heavy economy where small transactions are still common.
Japan's Elegant Simplicity
The Japanese yen system is remarkable for what it lacks: there are no subunit coins in everyday circulation. The sen (one-hundredth of a yen) has been effectively obsolete since 1953. This means every transaction rounds to whole yen, and the denomination ladder — ¥10000, ¥5000, ¥2000, ¥1000 in notes, ¥500, ¥100, ¥50, ¥10, ¥5, ¥1 in coins — operates purely in integers. The ¥2000 note deserves special mention: introduced in 2000 to commemorate the G8 Kyushu-Okinawa Summit, it was never widely adopted and is now exceedingly rare in daily use, though technically still valid. ATMs in most of Japan will not dispense it.
The ¥500 coin is one of the most technologically sophisticated coins in circulation anywhere. The current third-generation version (issued 2021) features a clad structure with three metallic layers, laser-engraved latent images, and micro-lettering visible only under magnification — all to counter extremely high-quality counterfeits that appeared in the 2000s. Japan took denomination integrity so seriously it essentially reinvented the coin from scratch.
Why the Greedy Algorithm Works Here (But Not Always)
For the mathematically curious: the greedy algorithm does not work for every possible denomination set. Imagine a hypothetical currency with denominations of 1, 3, and 4 units. To make 6 units, greedy picks one 4 + two 1s = 3 pieces. But two 3s = 2 pieces, which is better. Real-world currency systems are specifically designed to avoid this failure mode. Economists call this the "change-making problem" and it is technically NP-hard in its general form — but central banks have essentially solved it in advance by choosing denomination sets where the greedy solution is always optimal.
Switzerland's franc system is a particularly clean example. The Swiss National Bank maintains denominations from the CHF 5 coin up to the CHF 1000 note, with every step in the ladder roughly doubling or halving its neighbor. The 5-rappen coin is the smallest; 1- and 2-rappen coins were discontinued in 2007. When CERN physicists grab cash from a Zurich ATM before a weekend in the mountains, the denomination breakdown their wallet performs is a greedy algorithm running on one of the world's most carefully engineered numismatic systems.
Practical Implications for Cash Handling
Understanding denomination breakdown has real operational weight. Bank branches have cash limits per denominations for security reasons — a teller drawer typically holds a float designed to handle a day's transactions without requiring constant replenishment. The target float is calculated by estimating the mix of transaction sizes and solving the expected breakdown for each, then summing across all expected transactions. Too many low-denomination notes and the drawer runs out mid-afternoon; too few and making change becomes slow and imprecise.
For retailers, denomination planning is a Thursday task. Friday paydays mean more large notes arriving at registers; weekend evenings mean more alcohol and food transactions averaging $15-40 in cash. A manager who understands denomination distribution can pre-request the right mix from their bank armored car pickup, reducing the mid-shift run to the back office for change.
Event organizers handling cash — concerts, festivals, farmers markets — often think about this backward: they plan their pricing at multiples of the coins they expect to have available. A $7 coffee creates awkward change problems. A $6 or $8 price point does not. The denomination math drives product pricing more often than pricing drives the denomination math.
Digital Payments Haven't Eliminated This Problem
It would be tempting to declare denomination breakdown an obsolete concern in a tap-to-pay world. But cash usage remains surprisingly robust. According to the Bank for International Settlements' 2023 survey, cash still accounts for roughly 20% of point-of-sale transactions in the US, 27% in Germany, and over 40% in Japan. In India, despite the massive push toward UPI payments post-2016, the RBI reported currency in circulation reaching a new nominal high in 2024.
More practically: ATMs. When you withdraw money, the machine runs exactly the calculation this tool performs — it dispenses the fewest notes that add up to your requested amount using whatever denominations are loaded in its cassettes. When an ATM runs out of $20s and can only give you $50s and $10s for a $130 withdrawal, the algorithm adapts to the available denominations and finds the next best combination. That is not a software edge case; it is a fundamental denomination breakdown problem with a constraint added.
The arithmetic of cash is older than modern computing by centuries, but the underlying logic has not changed. Whether a medieval money changer in Venice counting gold florins or an ATM in Singapore dispensing SGD in milliseconds, the goal is identical: represent this amount using the fewest possible pieces from the available set. The greedy algorithm wins, every time, because the people who designed the denominations made sure it would.