Decomposing a Factorial into Large Factors

Viewed 48
The discussion revolves around optimizing the decomposition of large factorial numbers into approximately equal-sized factors. Terry is seeking tighter bounds for the decomposition of the factorial of 300,000, looking to ensure more balanced distributions across buckets. A calculation suggests an optimal size around 110,366.49 per bucket, using both Python's capabilities and Stirling's formula for estimation. Current greedy methods result in significant variance between bucket sizes (up to a factor of 2), which is less efficient than desired. This issue is framed as analogous to the knapsack problem, illustrating the computational complexity involved in achieving equal partitions.
0 Answers