AllExperts > Puzzle Solving 
Search      
Puzzle Solving
Volunteer
Answers to thousands of questions
 Home · More Puzzle Solving Questions · Answer Library  · Encyclopedia ·
More Puzzle Solving Answers
Question Library

Ask a question about Puzzle Solving
Volunteer
Experts of the Month
Expert Login

Awards

About Us
Tell friends
Link to Us
Disclaimer

 
 
 
 
About Surajit Basu
Expertise
I can answer questions which are mathematical, logical, or wordplay related. I am not good at highly creative problems, or riddles.

Experience
I regularly do puzzles, and help out friends, teenagers. I read books written by Martin Gardener. I love the puzzles and Easter eggs in Douglas Hofstadter's Godel, Escher, Bach: an enternal golden braid.

Publications
A few examples of my writing: http://surajitbasu.sulekha.com/blog/post/2006/04/the-journey-down-the-number-line.htm

Education/Credentials
B. Tech. ( Computer Science), IIT Kanpur, India MBA ( Post-Graduate Diploma in Business Management), (Finance, Systems), IIM Calcutta, India

 
   

You are here:  Experts > Games > Puzzles > Puzzle Solving > maths

Puzzle Solving - maths


Expert: Surajit Basu - 5/15/2008

Question
My son gave me this puzzle to do help.

using the numbers 0 to 9 what is the lowest integer that contains each of the numbers once only and can be divided by 2 though to 16

Answer
My son gave me this puzzle to do help.

using the numbers 0 to 9 what is the lowest integer that contains each of the numbers once only and can be divided by 2 though to 16


can be divided by 2 though to 16?
So, let's find the LCM of 2 to 16...

# Needs an extra factor of   because
2    2   
3    3   
4    2    2 is already there
5    5   
6    1    2 and 3 are there
7    7   
8    2    4 is there
9    3    3 is there
10    1    2 and 5 are there
11    11   
12    1    3 and 4 are there
13    13   
14    1    2 and 7 are there
15    1    3 and 5 are there
16    2    8 is there

So the LCM is 720,720.

So, the number we need has to be divisible by 720,720.

using the numbers 0 to 9 what is the lowest integer that contains each of the numbers once only and can be divided by 720,720

the required number has to end in a 0.

The min number is  1,234,567,890  ( has to have 10 digits)
So, 720,720 needs to be multiplied by at least ...  1,713

i am stuck after this...

View Follow-Ups    Add to this Answer   Ask a Question


 
User Agreement | Privacy Policy | Kids' Privacy Policy | Help
Copyright  © 2008 About, Inc. AllExperts, AllExperts.com, and About.com are registered trademarks of About, Inc. All rights reserved.