Sujet : Re: MathsBombe - observations but not the answer
De : richard (at) *nospam* cogsci.ed.ac.uk (Richard Tobin)
Groupes : rec.puzzlesDate : 10. Feb 2025, 16:38:08
Autres entêtes
Organisation : Language Technology Group, University of Edinburgh
Message-ID : <vod6h0$2e9o$1@macpro.inf.ed.ac.uk>
References : 1 2 3
User-Agent : trn 4.0-test76 (Apr 2, 2001)
In article <
vobinl$1jvp$1@macpro.inf.ed.ac.uk>,
Richard Tobin <
richard@cogsci.ed.ac.uk> wrote:
In article <vo9t64$hlp5$2@dont-email.me>,
David Entwistle <qnivq.ragjvfgyr@ogvagrearg.pbz> wrote:
Please don't post a direct answer to the question posed, but I'd welcome a
bit of guidance on Mathsbombe question 3.
I have guessed the correct answer without understanding the problem.
I have now understood the problem (and its solution).
Let me clarify the points that have caused some doubt about the
problem itself.
(1) The coins have value x^0 (=1), x^1 (=x), x^2, x^3, ... for some
irrational x > 3.3.
(2) Any positive integer amount can be made. This will require an
unlimited number of coins in total, but not more than 14 of any
single value.
Here are some obvious observations:
(1) We could equally well consider the problem to be representing an
integer in the irrational base x, where the digits are 0 .. 14.
(2) We need to find an irrational x such that we can add multiples of
its powers to get integers. That rules out x being transcendental
by definition.
And finally a hint that should not give much away until you are on the
right track:
You may, like me, stumble upon the correct value of x and then see
that it works for numbers up to N - a number greater than 400 - but
not immediately see how it works beyond that. I had to think of it
somewhat differently to see that it does.
-- Richard