Intereting Posts

Irreducible polynomials and affine variety
General Topology and Basis definition
On nonintersecting loxodromes
Confusion on the proof that there are “arbitrarily large gaps between successive primes”
Evaluating $\int_0^{\infty} \text{sinc}^m(x) dx$
Finitely but not countably additive set function
The last digit of $2^{2006}$
Show that $ \Lambda:a\mapsto \Lambda_a $ defines a linear map from $ l^1(\mathbb{N}) $ to $ c^0(\mathbb{N})^* $
Subset $A\subset\mathbb R$ such that for any interval $I$ of length $a$ the set $A\cap I$ has Lebesgue measure $a/2$
Closed form for $\sum_{n=1}^\infty\frac{(-1)^n n^a H_n}{2^n}$
Why are rings called rings?
Alice and Bob are flipping coins…
The following groups are the same.
Trigonometric limit: Dividing the Numerator and Denominator by $\theta\;?$
Large sample confidence interval

If the product of $x$ positive integers is $n!$ What is the smallest

possible value their sum can have?

I was wondering what could be the most efficient strategy to solve this problem for sufficiently small values of $x$ and $n$.

For example, if $x=4$ and $n = 10$,the smallest sum would be that of $40,45,48,42$ such that $$40 \times 45 \times 48 \times 42 = 10!$$ and hence that required answer is $$40+45+48+42=175$$However,I used pure brute-force approach to get this result,I am inquisitive about a general strategy for this problem.

- Alternate Proof for one-one function
- Find minimum of $a+b+c+\frac1a+\frac1b+\frac1c$ given that: $a+b+c\le \frac32$
- Inequalities - Absolute Value $|2x-1| \leq |x-3|$
- $\frac{(2n)!}{4^n n!^2} = \frac{(2n-1)!!}{(2n)!!}=\prod_{k=1}^{n}\bigl(1-\frac{1}{2k}\bigr)$
- Why does this inequality hold: $\sum\limits_{cyc}\frac{1}{{{a^3} + {b^3} + abc}} \le \frac{1}{{abc}}$
- How to prove this binomial identity $\sum_{r=0}^n {r {n \choose r}} = n2^{n-1}$?

- How many resistors are needed?
- Diophantine equation: $(x-y)^2=x+y$
- Prove that: $2^n < n!$ Using Induction
- Factor $x^4 + 64$
- Can a fourth-order equation be solved like a quadratic equation?
- Count ways to take pots
- Prove that $\left( \frac{p-1}{2} \right)! \equiv (-1)^n \mod p$, $n$ is quad. nonres. of $p$ $< p/2$.
- Power summation of $n^3$ or higher
- Tricky inequality no avail to AM-GM
- The sum of 50 terms of the series $\frac{3}{1} $+ $\frac{5}{1+2^2} $+ $\frac{7}{1+2^2+3^2}$+ $\frac{11}{1+2^2+3^2+4^2}$…

Well, the general idea is maybe not so bad. Just as a d-dimensional cube has the minimal surface area for a given volume of d-dimensional parallelopipeds (rectangular d-prisms in particular), we would want our numbers to be as close in value as possible.

The likely idea is that you would still take the prime factorization of $n!$, and then try to group the primes into $x$ different stacks that all have as close to the same product as possible.

One might ask: how does one go about finding out which primes are in which stacks? That’s a great question. It sounds to me to be roughly as computationally challenging as the knapsack problem (e.g. wiki), which is NP-complete. But that might not be true. The advantage is that factorials behave sort of nicely, so ‘most’ factors should be able to be divided fairly equally for large n, low x. It’s the few ‘large’ primes in the factorization that can mess everything up.

But at least this gives the brute forcing a direction of attack. This started as a comment but grew to an incomplete answer. But I’ll think more on it and see what comes up.

- Question about proof of Fourier transform of derivative
- No function that is continuous at all rational points and discontinuous at irrational points.
- Is a closed set with the “unique nearest point” property convex?
- Convergence of a process
- Prove that the exponential function is differentiable
- Irreducibility of $~\frac{x^{6k+2}-x+1}{x^2-x+1}~$ over $\mathbb Q$
- Irreducible elements in $\mathbb{Z}$ and is it a Euclidean domain?
- Deducing the exact solution of a ODE
- dimension of quotient space
- sequential continuity vs. continuity
- Need a counter example for cycle in a graph
- How to prove that the converse of Lagrange's theorem is not true?
- How to convert from multiple integrals to single integral
- Solve $3^a-5^b=2$ for integers a and b.
- Are free products of finite groups virtually free?