First, a note from G.McN. (I’ll always assume , incidentally, that emails we get are fair game for reposting! Let me know if otherwise)
::: The problem :::
You are at a store that sells 6 items of interest, each item costs 1-6 cents, but you do not know which item costs what. How do you purchase these items all at once (so one bill) and figure out the cost of each item?
::: The original solution :::
The answer given was to purchase:
– 1 of first item
– 10 of the second item
…
– 100,000 of the sixth item.
Then you can look at the columns and find the price of each item. That is all true but the answer is not universal nor efficient.
::: Efficient solution – 6 items :::
Let say you have 6 items with 6 costs, it is more efficient to do it this way. Purchase:
– 1 of the first item
– 7 of the second item
– 49 of the third item
– 343 of the fourth item
– 2,401 of the fifth item
– 16,807 of the sixth item
The way you figure out the cost of each is playing a remainder game. So divide the cost by 16,807 cents and split the answer between the whole number and the remainder. The whole number is the cost of the sixth item. Take the remainder and divide by 2,401. Split the answer into the whole number and the remainder. The whole number is the cost of the fifth item. You can see where this is going …
Or, if you want to be fancy, you can take the bill and use a computer (because, to be honest, I am lazy) and convert it to base 7 (as opposed to our base 10 decimal system) and look at the columns.
This maybe being picky of me, but it is much cheaper. If every item can be 6 cents, it is at most $1,176.48 instead of $6,666.66. If every item has to be different, it is at most $1,143.81 instead of $6,543.21. Either way, I would not want to pay that bill …
::: Solution – universal :::
To be universal, let there be n items and i = {1, 2, … n} where i is specific item numbers.Then you purchase n^(i-1) of each item i. Then you can covert the answer into base i+1 and look at the columns.
The most you would pay would turn out to be (if every item could be the same price) n^(i-1) if everything has to be different prices then the sum of i*n^(i-1) over all i, but I do not know how to do that off hand.
That’s it! Further comments below…
We also got this amusing note from J. Kaivosoja
Hi,
and greetings from a snowy Otaniemi, a university campus next to Helsinki, Finland.
Your latest vintage puzzle was, as you predicted, quite easy. [[…]]
I’ve got some puzzles for you, too. Feel free to use them in your podcast (and radio show) and/or on your site.
First, an easy one. How are these numbers arranged?
8 5 4 9 1 7 6 3 2 0
[spoiler] Quite easy – alphabetically. [/spoiler]
How about these?
8 2 3 6 4 0 7 5 9 1
[spoiler]Again, alphabetically, but this time in my native Finnish. I can imagine that’d be a real head-scratcher for anyone who doesn’t speak the language.[/spoiler]
This one I like to give to my friends. How are these letters arranged?
Y S U L E A M I K N G T H R Z
[spoiler]Very few people know them all by heart – these are the commuter train routes in the Helsinki region (I’m a public transport enthusiast, myself).
http://www.vr.fi/eng/aikataulut/reittikartat/lahiliikenne.shtml [/spoiler]
I’m not sure if this last one would work in radio – it might be a bit too visual. How are these letters arranged into two groups?
A EF HI KLMN
—————
BCD G J O
[spoiler]The ones below the dotted line are those with curvy lines.[spoiler]
I absolutely love your podcast – it’s kept me entertained for many a dull bus ride, and I’ve tried some of the coin and card tricks you’ve shown on my family, many of whom have since expressed interest in the podcast. Keep up the good work!
Juho Kaivosoja
Espoo, Finland
(the j’s are soft)
Wow, thanks for the great emails!
Chaim