• 0

Herman's Happy Birthday

Question

Posted · Report post

Herman knows how old he is turning this birthday; you don't. He is as many years old as the largest number of divisors of any integer N less than or equal to 20,000.
How old is Herman turning, and what's the smallest such N?

0

Share this post


Link to post
Share on other sites

8 answers to this question

  • 0

Posted · Report post

N= 13860, Herman turning 144?? Maybe I understood wrong

0

Share this post


Link to post
Share on other sites
  • 0

Posted · Report post

for some reason my factors is half of yours but even still i am finding a higher divisible number

N= 13860, Herman turning 144?? Maybe I understood wrong

0

Share this post


Link to post
Share on other sites
  • 0

Posted · Report post

for some reason my factors is half of yours but even still i am finding a higher divisible number

N= 13860, Herman turning 144?? Maybe I understood wrong

N=15120 and he is turning 80. seems more realistic. in my first answer it was 72 not 144. my mistake

0

Share this post


Link to post
Share on other sites
  • 0

Posted · Report post

was the answer i posted, wrong? Age - 135, number-17640

0

Share this post


Link to post
Share on other sites
  • 0

Posted · Report post

was the answer i posted, wrong? Age - 135, number-17640

yes. it was incorrect.

0

Share this post


Link to post
Share on other sites
  • 0

Posted · Report post

N=15120 and he is turning 80. seems more realistic. in my first answer it was 72 not 144. my mistake

I agree with this solution. Nice puzzle.

if n = Sum1r (piei) where pi are primes and ei are exponents,

then f = Prod1r (ei+1) gives the number of factors of n and is maximized when the ei are largest.

Thus, use the smallest r primes and ensure that ei are non-increasing.

For any number N, we can write N = Sum1r (pixi) where xi assume real values.

xi = [log N + Sum(log pi)]/[r + log pi] - 1.

Use integer ei that are close to the real xi to maximize factors of n < N.

This makes the search lightning fast, doable by hand.

Here are the calculated xi and the best results for two, three and four primes:

Primes xi ei n (factors)

2 3 5 7 11 13 > 3.86 2.07 1.09 .73 .40 .31

2 3 5 7 11 > 4.09 2.21 1.19 .81 .47

2 3 5 7 > 4.50 2.47 1.37 .96 4 3 1 1 gives 15120 (80)

2 3 5 > 5.40 3.04 1.76 7 3 1 gives 17280 (64)

2 3 > 7.44 4.32 9 3 gives 13824 (40)

also 7 4 gives 10368 (40)

0

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now

  • Recently Browsing   0 members

    No registered users viewing this page.