Canada currently has 5c, 10c, 25c, $1, and $2 coins (having recently eliminated the penny), while Britain and Europe have 0.01, 0.02, 0.05, 0.10, 0.20, 0.50, 1 and 2 coins (in their respective currencies).
The problem appeals to my random interests in applied mathematics and programming (aka engineering) but it turns out to be just slightly beyond what I can do now (I’ve likely forgotten some of the better tricks to solve this).
Luckily, the internet provided me with a link to University of Waterloo’s Jeffrey Shallit’s paper where he solved the problem for various cases in 2003.
For currencies that need to spend up to 99c, he found the following optimal change mixtures.
At the time, Canada and the USA both had the same 4 coins under $1, but should have changed dimes out for 18c piece. Interestingly enough, Shallit also determined that the best improvement to both country’s coin systems would be the introduction of an 18c piece.
Europe and the UK both have 6 coins worth less than a Euro/Pound but neither come close to the optimal system.
The mathematical analysis obviously makes a few unjustifiable assumptions. First, as Shallit points out, prices aren’t equally likely to end in every digit from 1 to 99. More importantly though, this approach assumes that people are equally as good at adding any set of integers together, which is hardly true. Even I couldn’t easily count by 18s and 29s. But perhaps the introduction of such an unorthodox system of coins would spark a renew a country’s arithmetic skills (or spur the move to electronic payments).
Most importantly though, this paper vindicates my hatred of Britain’s obnoxious 2 pence coin.
]]>Movie gunfire at Surrey campus
The sci-fi TV series “Caprica” will be filming at SFU Surrey and Central City on Friday night, October 30. The Dale B. Regehr Grand Hall (mezzanine level) will be used as a futuristic airport lounge.
The action may include running through the grand hall, down the staircase to the main entry lobby. The actors will carry and fire weapons and fake blood capsules will explode.
If you’re visiting, working or studying at the Surrey campus be aware that the film shoot will begin at 6 p.m. It should finish by 9 p.m. but will continue in the Tower lobby and outside on the Plaza until 4 a.m.
Campus access will remain open on Friday night. There may short periods when the cameras are rolling when people on campus will be asked to stop for a few minutes as they come in from street level or the parkade. Security guards will be posted to assist with the access. The Surrey Fire Fighters Computer Lab and all other study spaces on campus are open as usual without restrictions during this film shoot.
Then you can rest easy.
On a side note: It is pretty sweet to attend a school that’s been used to film shows like Battlestar Galactica and Star Trek in the past.
Update: For factual honesty, SFU has never been used in a Star Trek episode or movie. It has made the following though:
Anyways, for my half-dozen minus one tags, I choose:
Massimo at Exponential Book, Aditya at Heuristicism, Chris at In Vivo, Brian at Left as an Exercise, and Devin at Simulating Reality. Of course, feel free to propagate if I didn’t choose you.
]]>So here’s some news (in no particular order or even semblance of relatedness other than that it all interests me):
She’ll have to jet back to Ottawa by Monday for the big vote.
]]>Only with the bottom in retro green and the top in a beige-yellow colour.
Now I can start rebuilding my music collection (which is around 300 CDs or nearly 4000 mp3s) in vintage vinyl.
This shouldn’t be too hard as within literally a few blocks of my condo (go Whyte Ave) I can access Blacbyrd Myoozik (rock, punk, etc), Southside Sound (jazz, blues, etc), Megatunes (rock, alternative, etc.), Sound Connections (old rock, used, rare, alternative, etc) and Octopus Ink (metal).
I already bought:
NOFX – Punk in Drublic
The Arcade Fire – Neon Bible
The Shins – Oh, Inverted World
I couldn’t find Metric or Tokyo Police Club today (I’m seeing both of them with the aforementioned female at Jingle Bell Rock tonight).
Any other suggestions (and Dark Side of the Moon is ~$50 and out of my price range)?
]]>How serious do you take your atheism?
Let’s find out.
Copy and paste the list below on your own site, boldfacing the things you’ve done. (Feel free to add your own elaboration and commentary to each item!)
Only 23. Not that bad then.
]]>Did gas drop enough in price so we can continue to piss it away? Did the research phase end and the city decided to cheap out on them?
At least Sherwood Park is still trying out new buses. And on that – let’s get some double decker buses everywhere, if they work for England, they can work here!
Investments in public transit can reduce greenhouse gas emissions, general pollution, traffic, and give people a way to actually commute and read/text/anything-else-you-idiots-are-doing-behind-the-wheel-that-you-shouldn’t-be-doing. Give me more buses!
Of course, all of this is hopefully in part to give Alan a sense of bus-envy as his goal-of-the-year is to buy and renovate a bus.
]]>Yeah, you got it, it should say “Be All Superior”; people who recycle kick ass.
“Why bring this up?” you ask. Well, today, I saw someone almost throw a pop can in the garbage, until someone said “I bet you Hitler had the decency to recycle”. I sincerely wish I had come up with that. Alas, we sadly cannot test this hypothesis because there wasn’t recycling the ’30s. Someone invent a time machine and in the meantime, I’ll continue to Godwin people who don’t recycle.