The Naked Scientists
Toggle navigation
Login
Register
Podcasts
The Naked Scientists
eLife
Naked Genetics
Naked Astronomy
In short
Naked Neuroscience
Ask! The Naked Scientists
Question of the Week
Archive
Video
SUBSCRIBE to our Podcasts
Articles
Science News
Features
Interviews
Answers to Science Questions
Get Naked
Donate
Do an Experiment
Science Forum
Ask a Question
About
Meet the team
Our Sponsors
Site Map
Contact us
User menu
Login
Register
Search
Home
Help
Search
Tags
Recent Topics
Login
Register
Naked Science Forum
Non Life Sciences
Geek Speak
Enigma
« previous
next »
Print
Pages: [
1
]
Go Down
Enigma
3 Replies
5041 Views
0 Tags
0 Members and 1 Guest are viewing this topic.
syhprum
(OP)
Naked Science Forum King!
5198
Activity:
0%
Thanked: 74 times
Enigma
«
on:
29/01/2009 21:00:04 »
Do any of my fellow geeks ever solve the 'Enigma' competition problems in the NEW SCIENTIST some are horribly difficult to a mathematical ignoramus like me but this week there is a real simple one that can easily be solved by a short brute force BASIC program.
TOM*13 = DALEY, substitute integers for the letters and evaluate DALEY.
Logged
LeeE
Naked Science Forum King!
3382
Activity:
0%
Thanked: 3 times
Enigma
«
Reply #1 on:
30/01/2009 13:33:32 »
It shouldn't need a brute-force approach.
DALEY is a five-digit factor of 13, and because none of the digits are duplicated, it must have a minimum value of 10234.
This means that TOM must be greater than 10234/13 = 787.23076
Because TOM not only has no repeated digits but also no digits in common with DALEY it must lie between 789 and 987 and doesn't include the digit '1'
This in turn means that the highest value for DALEY must be 987*13 = 12831, and cannot be in the range 11000-11999 i.e. it must start with either 10 or 12. Therefore TOM must lie between either 789-845, or 926-987.
I then just knocked up a spreadsheet to display the remaining possible combinations and quickly scanned through the combinations, eliminating further blocks of numbers with duplicated digits, to find that the only solution is:
796*13 = 10348
Logged
...And its claws are as big as cups, and for some reason it's got a tremendous fear of stamps! And Mrs Doyle was telling me it's got magnets on its tail, so if you're made out of metal it can attach itself to you! And instead of a mouth it's got four arses!
DoctorBeaver
Naked Science Forum GOD!
12653
Activity:
0%
Thanked: 4 times
A stitch in time would have confused Einstein.
Enigma
«
Reply #2 on:
01/02/2009 14:20:09 »
I did that on my fingers [
]
(OK, I had to use my toes as well)
Logged
syhprum
(OP)
Naked Science Forum King!
5198
Activity:
0%
Thanked: 74 times
Enigma
«
Reply #3 on:
01/02/2009 15:44:21 »
I first learnt to write BASIC on a Siemens R30 computer a sort of IBM360 clone with a clock speed of 10MHz, I love to to see brute force programs dashing thru in milliseconds on a modern 3GHz machine.
Logged
Print
Pages: [
1
]
Go Up
« previous
next »
Tags:
There was an error while thanking
Thanking...