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. General Science
  3. General Science
  4. How many combinations of numbers are there in sudoko?
« previous next »
  • Print
Pages: [1]   Go Down

How many combinations of numbers are there in sudoko?

  • 1 Replies
  • 3604 Views
  • 0 Tags

0 Members and 1 Guest are viewing this topic.

david hutchinson

  • Guest
How many combinations of numbers are there in sudoko?
« on: 23/05/2011 11:01:04 »
david hutchinson asked the Naked Scientists:
   
how many permutations are there in a sudoko grid?

What do you think?
« Last Edit: 23/05/2011 11:01:04 by _system »
Logged
 



Offline imatfaal

  • Naked Science Forum King!
  • ******
  • 2782
  • Activity:
    0%
  • Thanked: 1 times
  • rouge moderator
  • Best Answer
  • How many combinations of numbers are there in sudoko?
    « Reply #1 on: 23/05/2011 12:46:33 »
    There are 5,472,730,538 unique sudoko arrangements.  Each of these can be made into a thousand or so more by row changes, column changes and rotations (ie you can always swap row 1 and row 3 and have a valid solution).

    It is currently thought you need at least 17 numbers to uniquely specify the grid

    The Number Mysteries - Marcus Du Sautoy page 163

    Logged
    There’s no sense in being precise when you don’t even know what you’re talking about.  John Von Neumann

    At the surface, we may appear as intellects, helpful people, friendly staff or protectors of the interwebs. Deep down inside, we're all trolls. CaptainPanic @ sf.n
     



    • 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 1.09 seconds with 27 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.