Tag Archives: change

The Steinhaus-Johnson-Trotter algorithm

In a previous post I posed the question: is there a way to list the permutations of in such a way that any two adjacent permutations are related by just a single swap of adjacent numbers? (Just for fun, let’s … Continue reading

Posted in combinatorics, pattern, solutions | Tagged , , , , , | 9 Comments

Optimal change-carrying

Recently Michael left the following challenge in a comment: I’ve been trying to optimize my change-carrying habits. What is the smallest amount of quarters, dimes, nickels and pennies one can carry while still being able to give perfect change (two … Continue reading

Posted in arithmetic, challenges, counting | Tagged , | 11 Comments