Does anyone know how to work out this number? I assume there is some mathematical trickery but don't have the maths fu to work it out. I can offer virtual tea and cuddles to anyone who can answer this for me
( Read more... )
Reasoning: The number one less than this has to be divisible by 2, 3, 4... 10. So if we take all the prime factors of the numbers from 2-10, we get 2, 2, 2, 3, 3, 5, 7 (i.e. you can multiply a set of those together to get any number 2-10). Multiply all of those together and we get 2520, the smallest number with all those prime factors and thus the smallest number which can be divided by every number from 2 to 10. Add one and we get a 2521 which leaves remainder one for each of those numbers.
...except that 2521 can't be divided by 11. But the number we're looking for has to be N * 2520 + 1. At which point I cheated and set up a spreadsheet to calculate (N * 2520 + 1)/11, and the smallest N giving a whole result is 10, giving us a final number 25201. Probably there's some clever way to work out the last bit directly...
Comments 18
Reply
Reply
Basically, it has to be a multiple of 11, but not of 2-10.
Where is puzzle from?
Reply
http://www.geocaching.com/seek/cache_details.aspx?guid=e120bb8b-3ac3-44fe-8eb7-0f615a7a8bfb
I think it's got 5 unique digits and I know it's lower than 50,000
Reply
Reply
Reply
Reasoning: The number one less than this has to be divisible by 2, 3, 4... 10. So if we take all the prime factors of the numbers from 2-10, we get 2, 2, 2, 3, 3, 5, 7 (i.e. you can multiply a set of those together to get any number 2-10). Multiply all of those together and we get 2520, the smallest number with all those prime factors and thus the smallest number which can be divided by every number from 2 to 10. Add one and we get a 2521 which leaves remainder one for each of those numbers.
...except that 2521 can't be divided by 11. But the number we're looking for has to be N * 2520 + 1. At which point I cheated and set up a spreadsheet to calculate (N * 2520 + 1)/11, and the smallest N giving a whole result is 10, giving us a final number 25201. Probably there's some clever way to work out the last bit directly...
Reply
Reply
HAPPY BIRTHDAY
Reply
Leave a comment