Decomposing a Factorial into Large Factors

Re:Decomposing a Factorial into Large Factors by pansa2 on Friday March 28, 2025 @03:11PM (#43508968)

> 100 = 3*4*...*50*50*...99

You can’t replace 2*100 with 50, it has to be 4*50. But there’s no reason you have to divide by 2 at all - why not replace 2*99 with 6*33?

[ Parent | on HN ]

Re:Decomposing a Factorial into Large Factors by SJC_Hacker on Friday March 28, 2025 @03:54PM (#43509307)

Thanks, I've fixed the idea

The basic idea is to "pair" the lowest numbers with the highest ones - sort of pushing everything towards the middle values

Like I said, its naive greedy and non-optimal - otherwise time would be linear.

[ Parent | on HN ]