The Naked Scientists
  • 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
  • Home
  • Help
  • Search
  • Tags
  • Recent Topics
  • Login
  • Register
  1. Naked Science Forum
  2. Non Life Sciences
  3. Geek Speak
  4. Enigma
« previous next »
  • Print
Pages: [1]   Go Down

Enigma

  • 3 Replies
  • 5040 Views
  • 0 Tags

0 Members and 1 Guest are viewing this topic.

Offline 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
 



Offline LeeE

  • Naked Science Forum King!
  • ******
  • 3382
  • Activity:
    0%
  • Thanked: 3 times
    • Spatial
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!
 

Offline 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  [:P]

(OK, I had to use my toes as well)
Logged
 

Offline 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...
  • SMF 2.0.15 | SMF © 2017, Simple Machines
    Privacy Policy
    SMFAds for Free Forums
  • Naked Science Forum ©

Page created in 0.458 seconds with 33 queries.

  • Podcasts
  • Articles
  • Get Naked
  • About
  • Contact us
  • Advertise
  • Privacy Policy
  • Subscribe to newsletter
  • We love feedback

Follow us

cambridge_logo_footer.png

©The Naked Scientists® 2000–2017 | The Naked Scientists® and Naked Science® are registered trademarks created by Dr Chris Smith. Information presented on this website is the opinion of the individual contributors and does not reflect the general views of the administrators, editors, moderators, sponsors, Cambridge University or the public at large.