Jump to content
BrainDen.com - Brain Teasers
• 0

Herman's Happy Birthday

Question

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?

Recommended Posts

• 0

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

• 0

135?

• 0

17640

Share on other sites

• 0

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

Share on other sites

• 0

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

Share on other sites

• 0

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

Share on other sites

• 0

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

yes. it was incorrect.

Share on other sites

• 0

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)

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Answer this question...

×   Pasted as rich text.   Paste as plain text instead

Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
×
• Recently Browsing   0 members

• No registered users viewing this page.
×

• Activity

• Riddles
×
• Create New...